Научно-технические задачи в Maple

Примеры применения пакета networks



Примеры применения пакета 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 — находит кратчайший путь в графе с помощью алгоритма Дейкстры.

Каждая из этих команд имеет одну или несколько синтаксических форм записи. Их можно уточнить с помощью справочной системы. С ее помощью можно ознакомиться и с назначением других функций этого обширного пакета.


- Начало -  - Назад -  - Вперед -