Пакет функций теории графов networks
На рис. 16.10 показан другой пример работы с графами – построение графа функцией complete и затем его преобразование путем удаления части вершин. Исходный и преобразованный графы строятся функцией draw.
Рис. 16.10. Преобразование графа удалением части вершин
В третьем примере (рис. 16.11) граф формируется по частям – вначале задается пустой граф функцией new, а затем с помощью функций addvertex и addedge в него включаются вершины и ребра. Далее функция connect соединяет вершину а с вершиной с, делая граф замкнутым. Функция draw строит сформированный таким образом граф, а функции head и tail используются для выявления "голов" и "хвостов" графа.
Рис. 16.11. Формирование графа и определение его "голов" и "хвостов"