グラフ上の計算
Wolframシステムは連結度に応じてパス,閉路,部分グラフを求める等幅広いグラフ計算機能を備えており,走査ベースのプログラミングを直接サポートする.
走査と変更 »
NeighborhoodGraph — 頂点,辺等のグラフの近傍
Subgraph ▪ GraphUnion ▪ VertexAdd ▪ VertexDelete ▪ EdgeAdd ▪ ...
経路,閉路,フロー »
FindMaximumFlow — 2つの頂点間の最大フローを求める
FindShortestPath ▪ FindHamiltonianCycle ▪ FindPostmanTour ▪ ...
成分と連結性 »
ConnectedComponents — 強連結の頂点集合を与える
WeaklyConnectedComponents ▪ KCoreComponents ▪ EdgeConnectivity ▪ ...
クリーク,被覆,独立集合 »
FindClique — 完全な部分グラフを求める
FindVertexCover ▪ FindEdgeCover ▪ FindIndependentEdgeSet ▪ ...
グラフ多項式
TuttePolynomial — グラフのTutte多項式を計算する
ChromaticPolynomial ▪ FlowPolynomial
グラフプログラミング »
DepthFirstScan — 深さ優先順でグラフを探索する
BreadthFirstScan ▪ AdjacencyMatrix ▪ ...