グラフとネットワーク

MultigraphQ — フレームワーク全体での多重グラフのサポート

MixedGraphQ — フレームワーク全体での混合（有向・無向）グラフのサポート

FindSpanningTree — グラフのスパニングツリー（またはスパニングフォレスト）を求める

VertexContract  ▪  EdgeContract  ▪  LinkRankCentrality

可視化

Graph3D — グラフの3Dレイアウトを生成する

PerformanceGoal — すべてのグラフの可視化における性能改善

GraphLayout — 追加された平面埋込み"TutteEmbedding"

経路と連結性

FindPath — 2つの頂点間のすべての経路を求める

FindVertexIndependentPaths  ▪  FindEdgeIndependentPaths

KVertexConnectedComponents  ▪  KEdgeConnectedComponents  ▪  KVertexConnectedGraphQ  ▪  KEdgeConnectedGraphQ

経路と閉路

FindShortestTour — 経路と閉路の新しい，または向上した機能

FindCycle — すべての閉路を求める

FindFundamentalCycles  ▪  EdgeCycleMatrix

同型

FindGraphIsomorphism — グラフ間の同型写像をいくつか求める

GraphAutomorphismGroup — 頂点指標のすべての再写像方法の群

CanonicalGraph — グラフの標準形式

関係

TransitiveClosureGraph — 推移閉包，到達可能性グラフ

TransitiveReductionGraph — 推移閉包，ハッセ(Hasse)図

多項式

TuttePolynomial — 新しいグラフ多項式

ChromaticPolynomial  ▪  FlowPolynomial