アップグレード情報：

GraphUtilities`

バージョン10の時点で，GraphUtilitiesパッケージの機能すべてがWolframシステムに組み込まれた．

GraphUtilitiesには，グラフ理論の応用に便利な関数が多数含まれている．この機能のネイティブの実装がWolframシステムに加えられた．名前が同じものもあるが，ネイティブのWolframシステムの実装は多数の点で基本的に異なっている．

GraphUtilitiesのグラフは，規則のリスト{vi1->vj1,…}で指定される．Wolframシステムでは，Graph[{vi1->vj1,…}]は，辺 vi1->vj,…を持つグラフオブジェクトを生成する．このグラフオブジェクトはノートブック内ではグラフのプロットとして表示され，関数を使って操作することができる．Wolframシステムの機能の詳細についてはガイドページの「グラフとネットワーク」をご参照いただきたい．

Version 8.0 << GraphUtilities` AdjacencyMatrix[{b -> b, b -> a, a -> b}]

GraphUtilities関数すべてのリストと，Wolframシステムでそれに対応する関数は以下に示した通りである．

GraphUtilitiesWolfram 言語の組込み関数
AdjacencyMatrix[g]AdjacencyMatrix[g]
Bicomponents[g]KVertexConnectedComponents[g,2]
ClosenessCentrality[g]ClosenessCentrality[g]
CommunityModularity[g,partition]GraphAssortativity[g,partition]
CommunityStructureAssignment[g]FindGraphCommunities[g]
CommunityStructurePartition[g]FindGraphCommunities[g]
EdgeList[g]EdgeList[g]
ExpressionTreePlot[e]TreeForm[e]
FindHamiltonianCycle[g]FindHamiltonianCycle[g]
GraphCoordinates[g]GraphEmbedding[g]
GraphCoordinates3D[g]GraphEmbedding[g]
GraphDistance[g,i,j]GraphDistance[g,i,j]
GraphDistanceMatrix[g]GraphDistanceMatrix[g]
GraphPath[g,s,t]FindShortestPath[g,s,t]
HamiltonianCycles[g]FindHamiltonianCycle[g]
LinkRankMatrix[g]LinkRankCentrality[g]
LinkRanks[g]LinkRankCentrality[g]
MaximalBipartiteMatching[g]FindIndependentEdgeSet[g]
MaximalIndependentEdgeSet[g]FindIndependentEdgeSet[g]
MaximalIndependentVertexSet[g]FindIndependentVertexSet[g]
MinCut[g,k]FindGraphPartition[g,k]
NeighborhoodSubgraph[g,i,d]NeighborhoodGraph[g,i,d]
NeighborhoodVertices[g,i,d]NeighborhoodGraph[g,i,d]
PageRanks[g]PageRankCentrality[g]
PageRankVector[g]PageRankCentrality[g]
PseudoDiameter[g]GraphDiameter[g]
StrongComponents[g]ConnectedComponents[g]
VertexList[g]VertexList[g]
WeakComponents[g]WeaklyConnectedComponents[g]

Wolframシステムの機能の概要についてはガイドページの「グラフとネットワーク」を参照のこと．