 |
SOLUTIONS
|
-
関数
- AllPairsShortestPath
- AlternatingPaths
- BellmanFord
- BipartiteMatching
- BipartiteMatchingAndCover
- BooleanAlgebra
- BreadthFirstTraversal
- Cofactor
- DegreesOf2Neighborhood
- DepthFirstTraversal
- Diameter
- Dijkstra
- Distances
- DominatingIntegerPartitionQ
- DominationLattice
- Eccentricity
- Equivalences
- FindSet
- Girth
- GraphCenter
- GraphPower
- HasseDiagram
- IdenticalQ
- InitializeUnionFind
- InversionPoset
- IsomorphicQ
- Isomorphism
- IsomorphismQ
- MaximalMatching
- MaximumAntichain
- MaximumSpanningTree
- MinimumChainPartition
- MinimumSpanningTree
- Neighborhood
- NetworkFlow
- NoPerfectMatchingGraph
- NumberOf2Paths
- NumberOfKPaths
- NumberOfSpanningTrees
- ParentsToPaths
- PartialOrderQ
- PartitionLattice
- Radius
- ResidualFlowGraph
- SelfComplementaryQ
- ShortestPath
- ShortestPathSpanningTree
- StableMarriage
- TopologicalSort
- TransitiveClosure
- TransitiveReduction
- UnionSet
- 関連するガイド
- チュートリアル
グラフアルゴリズム
参照項目参照項目
最短経路
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
