Графы и их функции
Рисунок 11.13 показывает действие функции MinimumSpanningTree с выводом графа с метками узловых точек.
| Алгоритмическая теория графов | ||
|---|---|---|
| AllPairsShor test Path | BipartiteMatchin | Cofactor |
| Dijkstra | FindSet | GraphPower |
| InitializeUnionFind | Maxima IMatching | MaximumAntichain |
| MaximumSpanningTree | MinimumChainPartition | MinimumSpanningTree |
| NetworkFlowEdges | Networks' low | NumberOfSpanningTrees |
| PathConditionGraph | PlanarQ | Shortest PathSpanningTree |
| ShortestPath | StableMarriage | UnionSet |
Рис. 11.13. Пример применения функции MinimumSpanningTree
В целом следует отметить, что набор функций в области создания, визуализации и теории графов весьма представителен, так что специалисты в области графов могут найти в этом наборе как типовые, так и уникальные средства.