グラフの構築と表現

 

参照項目参照項目

グラフと要素

Graph グラフオブジェクト

Edges, Vertices グラフの辺と頂点のリスト

M, V グラフの辺と頂点の数

グラフの表現

ToOrderedPairs 辺のリストを取得する

ToAdjacencyLists グラフを隣接リストとして表現する

ToAdjacencyMatrix グラフを隣接行列として表現する

ToUnorderedPairs  ▪  FromOrderedPairs  ▪  FromUnorderedPairs

FromAdjacencyLists  ▪  FromAdjacencyMatrix  ▪  IncidenceMatrix

SymmetricQ 正方行列が対称関係を表すかどうかをテストする

EquivalenceRelationQ 行列が同値関係を定義するかどうかをテストする

AntiSymmetricQ  ▪  EquivalenceClasses  ▪  Equivalences

グラフの表示 »

ShowGraph グラフを表示する

ShowGraphArray 複数のグラフを表示する

GraphOptions  ▪  ShowLabeledGraph  ▪  ...

グラフの構築 »

MakeGraph 二項述語を使ってグラフを構築する

RandomGraph ランダムグラフを生成する

GraphUnion 2つのグラフの結合を構築する

LineGraph  ▪  AddEdges  ▪  MakeUndirected  ▪  PermuteSubgraph  ▪  ...

SetEdgeWeights 辺に重みを割り当てる

SetVertexWeights 頂点に重みを割り当てる

GetEdgeWeights  ▪  GetVertexWeights  ▪  GetEdgeLabels  ▪  GetVertexLabels

CostOfPath  ▪  DilateVertices  ▪  WeightingFunction  ▪  WeightRange  ▪  ...

グラフ入力と出力

ReadGraph ファイルからグラフの指定を読む

WriteGraph ファイルにグラフの指定を書く

組込みグラフ »

Cycle 循環する辺

GridGraph ノードが格子にあるグラフ

FiniteGraphs 組込みでパラメータのない有限グラフすべてのリスト

Wheel  ▪  Hypercube  ▪  Harary  ▪  ...