グラフアルゴリズム

 

参照項目参照項目

最短経路

Dijkstra 単一始点最短路を見付ける

AllPairsShortestPath すべてのペアについて同時に最短経路を見付ける

ShortestPath 最短経路を定義する頂点の列

BellmanFord ▪ Eccentricity ▪ Radius ▪ Diameter ▪ Girth

ParentsToPaths ▪ GraphCenter ▪ GraphPower

最小全域木

MinimumSpanningTree グラフの最小全域木を見付ける

NumberOfSpanningTrees 全域木の数

InitializeUnionFind ▪ FindSet ▪ UnionSet

Cofactor ▪ ShortestPathSpanningTree ▪ MaximumSpanningTree

NetworkFlow グラフ全体の最大フロー

ResidualFlowGraph フローに関して,あるグラフの有向グラフを構築する

StableMarriage 置換のリストにより定義された最適安定結婚

MaximalMatching グラフの最大マッチングを計算する

BipartiteMatching 二部グラフの最大マッチングを見付ける

NoPerfectMatchingGraph ▪ AlternatingPaths ▪ BipartiteMatchingAndCover

PartialOrderQ ▪ TopologicalSort ▪ TransitiveClosure ▪ TransitiveReduction

グラフ探索

DepthFirstTraversal グラフの深さ優先探索

BreadthFirstTraversal グラフの幅優先探索

半順序

HasseDiagram ▪ BooleanAlgebra ▪ IsomorphicQ ▪ InversionPoset

DominatingIntegerPartitionQ ▪ DominationLattice ▪ PartitionLattice

MinimumChainPartition ▪ MaximumAntichain

グラフの同型写像

Isomorphism 2つのグラフ間の同型写像を見付ける

Equivalences 2つのグラフ間の頂点の同値類

IdenticalQ ▪ IsomorphismQ ▪ Neighborhood ▪ Distances ▪ SelfComplementaryQ

DegreesOf2Neighborhood ▪ NumberOf2Paths ▪ NumberOfKPaths

New to Mathematica? Find your learning path »
Have a question? Ask support »