グラフ上の計算

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  ▪  ...