最短経路

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