グラフユーティリティパッケージ

バージョン10では,GraphUtilitiesパッケージの機能すべてがWolframシステムに組み込まれている. »

AdjacencyMatrix グラフを表すSparseArrayオブジェクト

ToCombinatoricaGraph グラフの Combinatorica 表現

VertexList グラフ中のすべての頂点のリスト

EdgeList グラフの中のすべての辺のリスト

GraphDistance グラフ中の2頂点間の距離

GraphPath 2つの頂点間の最短経路

GraphDistanceMatrix すべての頂点間の最短経路の行列

PseudoDiameter 無向グラフの擬似直径と使用された2つの頂点

NeighborhoodVertices 到達できる隣接頂点

NeighborhoodSubgraph 到達できる頂点により形成される隣接部分グラフ

MaximalIndependentVertexSet グラフの最大独立頂点集合

MaximalIndependentEdgeSet 最大独立辺集合

MaximalBipartiteMatching 二部グラフの最大マッチング

StrongComponents グラフ中の強連結要素のリスト

WeakComponents グラフ中の弱連結要素のリスト

Bicomponents グラフの二重連結要素

HamiltonianCycles グラフの中のハミルトン閉路を見付ける

FindHamiltonianCycle ヒューリスティックスによりハミルトン閉路を見付けようと試みる

GraphCoordinates グラフの頂点の2Dレイアウト

GraphCoordinates3D 頂点の3Dレイアウト

PageRanks, PageRankVector グラフのページランク

LinkRanks, LinkRankMatrix グラフのリンクランク

MinCut 辺切断を最小にして,グラフを指定された数の部分に分割する

CommunityStructureAssignment グラフの頂点のコミュニティへの割当て

CommunityStructurePartition グラフのコミュニティへの分割

CommunityModularity 指定された分割あるいは割当てによるコミュニティモジュール

MinimumBandwidthOrdering グラフのバンド幅を最小にする頂点順序

ClosenessCentrality グラフの近接中心性

LineScaledCoordinate 終端点から指定されたスケールの距離にあるポリラインの座標

GraphEdit グラフを入力・編集するためのインタラクティブなグラフエディタ

ExpressionTreePlot 式の木をプロットする