グラフの構築と表現

グラフはWolfram言語において第一級オブジェクトであり,入力や出力としても,プログラムやドキュメントの中でも使用できる.無向,有向グラフは同様に扱われ,頂点と辺の数多くの標準特性がサポートされている.重要なことは,グラフがモデリングのカスタム特性や計算の柔軟性もサポートしていることである.グラフは,行列を含むさまざまな表現に変換でき,忠実に多くのファイル形式にエキスポートすることができる.  グラフはさまざまな方法で作成できる.頂点と辺から直接記号形式で構築したり,組込みの精選された理論的,経験的グラフ集から作ることもできる.特殊グラフはパラメトリック指定から生成することができる.さまざまなグラフ分布に従うランダムなグラフを使うと,擬似インターネット,引用グラフ,テストアルゴリズムを構築することができる.グラフは数種類の行列で完全に指定することも,サポートされた数多くのファイル形式からインポートすることもできる.グラフに操作を施して数ステップでグラフを構築することも可能である.

Graph 一般的なグラフを表す,または頂点と辺からグラフを作成する

UndirectedEdge 無向辺() (<->と入力することもできる)

DirectedEdge 有向辺() (->と入力することできる)

基本特性

VertexListEdgeList グラフ内の頂点と辺のリスト

VertexIndexEdgeIndex グラフ内の頂点と辺の指標

AdjacencyList  ▪  IncidenceList  ▪  EdgeRules  ▪  PlanarFaceList

行列表現 »

AdjacencyMatrixAdjacencyGraph 行列表現とグラフの構築

IncidenceMatrix  ▪  KirchhoffMatrix  ▪  WeightedAdjacencyMatrix  ▪  ...

グラフの注釈 »

AnnotationValue 頂点または辺の注釈の値を取得および設定する

EdgeWeight  ▪  VertexWeight  ▪  EdgeCapacity  ▪  VertexCapacity  ▪  ...

グラフのインポートとエキスポート »

ImportExport グラフをインポート,エキスポートする

"GraphML"  ▪  "GXL"  ▪  "Graphlet"  ▪  "Pajek"  ▪  "TGF"  ▪  "DOT"  ▪  "DIMACS"  ▪  "Graph6"  ▪  "Sparse6"  ▪  "LEDA"

精選されたグラフ

GraphData 理論的グラフ集

ExampleData 経験的グラフ集

Polyhedron Chemical Word Country Isotope Species ...

パラメトリックグラフ

CompleteGraph 完全グラフ,または完全 k 部グラフを生成する

BuckyballGraph  ▪  ButterflyGraph  ▪  CirculantGraph  ▪  CompleteKaryTree  ▪  CycleGraph  ▪  DeBruijnGraph  ▪  GridGraph  ▪  HararyGraph  ▪  HypercubeGraph  ▪  KaryTree  ▪  KnightTourGraph  ▪  PetersenGraph  ▪  StarGraph  ▪  TorusGraph  ▪  TuranGraph  ▪  WheelGraph

構造化グラフ

PathGraph 一般的な有向または無向のグラフ

TreeGraph 一般的な有向または無向の木

PlanarGraph 一般的な有向または無向の平面グラフ

データに基づくグラフ

RelationGraph データとバイナリ関係に基づいてグラフを生成する

NearestNeighborGraph 一般要素について k 最近傍グラフを生成する

NestGraph ネストした関数グラフを生成する

ExpressionGraph 式の木構造のグラフを生成する

ClusteringTree 要素の階層的クラスタリングから木を生成する

CayleyGraph  ▪  MoleculeGraph  ▪  MeshConnectivityGraph  ▪  MorphologicalGraph

ランダムグラフ »

RandomGraph グラフの分布に従ってランダムグラフを生成する

GraphPropertyDistribution  ▪  UniformGraphDistribution  ▪  ...

グラフの操作と変更 »

Subgraph 部分グラフを抽出する

NeighborhoodGraph  ▪  GraphUnion  ▪  VertexAdd  ▪  EdgeAdd  ▪  ...