Иллюстрированный самоучитель по Maple
Примеры применения пакета networks
Рассмотрим некоторые избранные функции этого пакета, которые наиболее часто используются при работе с графами. Детали синтаксиса функций можно найти в справочной базе данных Maple 7.
Функции создания графов:
- new — создает пустой граф (без ребер и узлов);
- void — создает пустой граф (без ребер);
- duplicate — создает копию графа;
- complete — создает полный граф;
- random — возвращает случайный граф;
- petersen — создает граф Петерсена. Функции модификации графов:
- addedges — добавляет в граф ребро;
- addvertex — добавляет в граф вершины;
- connect — соединяет одни заданные вершины с другими;
- delete — удаляет из графа ребро или вершину. Функции контроля структуры графов:
- draw — рисует граф;
- edges — возвращает список ребер графа;
- vertices — возвращает список узлов графа;
- show — возвращает таблицу с полной информацией о графе; .
- ends — возвращает имена вершин графа;
- head — возвращает имя вершины, которая является головой ребер;
- tail — возвращает ими вершины, которая является хвостом ребер;
- incidence — возвращает матрицу инцидентности;
- adjacency — возвращает матрицу смежности;
- eweight — возвращает веса ребер;
- weight — возвращает веса вершин;
- isplanar — упрощает граф, удаляя циклы и повторяющиеся ребра, и проверяет его на планарность (возвращает true, если граф оказался планарным, и false — в противном случае).
Функции с типовыми возможностями графов:
- flow — находит максимальный поток в сети от одной заданной вершины к другой;
- shortpathtree — находит кратчайший путь в графе с помощью алгоритма Дейкстры.
Каждая из этих команд имеет одну или несколько синтаксических форм записи. Их можно уточнить с помощью справочной системы. С ее помощью можно ознакомиться и с назначением других функций этого обширного пакета. Проиллюстрируем его применение на нескольких типичных примерах.
Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий