グラフユーティリティパッケージ - Wolfram Mathematica 8 Documentation

GRAPH UTILITIES パッケージガイド

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

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 — 式の木をプロットする

チュートリアル

チュートリアル集

その他