バージョン10で,Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた. >>

グラフアルゴリズム

 

参照項目参照項目

最短経路

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