グラフと要素

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  ▪  ...