MATHEMATICA 組込みシンボル

DeBruijnGraph

n 次元で記号数が m のDe Bruijnグラフを与える．

DeBruijnGraph

連結性が type で与えられるDe Bruijnグラフを与える．

詳細

DeBruijnGraphはすべての長さ n が m 個の記号の連続からなる個の頂点を持つ．2つの頂点とがあるとすると， , , ..., の条件で v からまでの辺がある．

DeBruijnGraphは異なる連結タイプを指定する．以下は指定可能なタイプである．

	"Noncyclic"	, ...,
	"LeftShift"	, , ...,
	"RightShift"	, ..., ,

DeBruijnGraph[...]は有向グラフである．

DeBruijnGraphにはGraphと同じオプションが使える．

例題

すべて閉じる

例 (3)

2つの記号と異なる次元を持つ最初のいくつかのDe Bruijnグラフ：

二次元で記号数が異なるDe Bruijnグラフ：

異なる連結タイプのDe Bruijnグラフ：

2つの記号と異なる次元を持つ最初のいくつかのDe Bruijnグラフ：

In[1]:=

Out[1]=

二次元で記号数が異なるDe Bruijnグラフ：

In[1]:=

Out[1]=

異なる連結タイプのDe Bruijnグラフ：

In[1]:=

Out[1]=

オプション (71)

辺

にラベルを付ける：

すべての辺に別々にラベルを付ける：

Placedを記号位置と一緒に使って辺に沿ったラベルの置き方を制御する：

明示的な座標を使ってラベルを置く：

ラベル内の位置を変える：

複数のラベルを置く：

TooltipとStatusAreaからの値を使って自動的にラベルを付ける：

EdgeShapeFunctionの組込み設定のリストを得る：

基線を含む無向辺：

辺に異なるグリフを持つ線：

塗り潰された矢印を含む有向辺：

線の矢印：

塗り潰されていない矢印：

個別の辺に辺関数を指定する：

別のデフォルトの辺関数と組み合せる：

プログラムを実行して辺を描く：

EdgeShapeFunctionはEdgeStyleと組み合せることができる：

EdgeShapeFunctionはEdgeStyleより優先順位が高い：

すべての辺にスタイルを付ける：

個々の辺にスタイルを付ける：

すべての辺の重みを指定する：

任意の数式を重みとして使う：

デフォルトで，レイアウトは自動的に選ばれる：

特殊な曲線の上のレイアウトを指定する：

最適化の基準を満足するレイアウトを指定する：

VertexCoordinatesはGraphLayoutの座標を無効にする：

AbsoluteOptionsを使ってレイアウトアルゴリズムで計算されたVertexCoordinatesを抽出する：

頂点

をハイライトする：

GraphHighlightStyleの組込み設定のリストを得る：

GraphHighlightStyleの組込み設定を使う：

GraphStyleの組込み設定のリストを得る：

GraphStyleの組込み設定を使う：

頂点の特性を指定する：

デフォルトで，任意の頂点座標が自動的に計算される：

AbsoluteOptionsを使って結果の頂点座標を抽出する：

楕円に沿ったレイアウト関数を指定する：

これを使ってグラフの頂点座標を生成する：

VertexCoordinatesはGraphLayoutより優先順位が高い：

頂点名をラベルとして使う：

個々の頂点にラベルを付ける：

すべての頂点にラベルを付ける：

任意の式をラベルとして使う：

Placedを記号位置と一緒に使って外側の位置を含むラベルの置き方を制御する：

記号的な外側のコーナー位置：

記号的な内側の位置：

記号的な内側コーナーの位置：

明示的な座標を使ってラベルの中心を置く：

すべてのラベルを頂点の右上コーナーに置き，ラベル内の座標を変化させる：

複数のラベルを置く：

任意の数のラベルを使うことができる：

Placedの引数を使ってTooltipを含むフォーマットを制御する：

あるいはStatusAreaを含むフォーマットを制御する：

より高度なフォーマット関数を使う：

Graphics，ImageあるいはGraphics3Dを頂点の形に使う：

個々の頂点の形を指定する：

VertexShapeはVertexSizeと組み合せることができる：

VertexShapeはVertexStyleの影響を受けない：

VertexShapeFunctionはVertexShapeより優先順位が高い：

VertexShapeFunctionの組込みコレクションのリストを得る：

コレクションのVertexShapeFunctionの組込み設定を使う：

簡単な基本形：

一般的な基本形：

コレクションのVertexShapeFunctionの組込み設定を使う：

個々の頂点を描く：

デフォルトの頂点関数と組み合せる：

定義済みのグラフィックスを使って頂点を描く：

プログラムを実行して頂点を描く：

VertexShapeFunctionはVertexStyleと組み合せることができる：

VertexShapeFunctionはVertexStyleより優先順位が高い：

VertexShapeFunctionはVertexSizeと組み合せることができる：

VertexShapeFunctionはVertexShapeより優先順位が高い：

デフォルトで，頂点の大きさは自動的に計算される：

記号による頂点サイズを使ってすべての頂点の大きさを指定する：

頂点座標間の最短距離との比を使う：

すべての頂点座標の全体的な対角との比を使う：

方向と

方向の両方の大きさを指定する：

個々の頂点の大きさを指定する：

VertexSizeはVertexShapeFunctionと組み合せることができる：

VertexSizeはVertexShapeと組み合せることができる：

すべての頂点にスタイルを付ける：

個々の頂点にスタイルを付ける：

VertexShapeFunctionはVertexStyleと組み合せることができる：

VertexShapeFunctionはVertexStyleより優先順位が高い：

VertexStyleはBaseStyleと組み合せることができる：

VertexStyleはBaseStyleより優先順位が高い：

VertexShapeはVertexStyleの影響を受けない：

アプリケーション (6)

De BruijnグラフのGraphCenter：

GraphPeriphery：

VertexEccentricity：

頂点離心率経路をハイライトする：

GraphRadius：

半径経路をハイライトする：

GraphDiameter：

直径経路をハイライトする：

DeBruijnGraphの頂点次数をハイライトする：

接近中心性をハイライトする：

固有ベクトル中心性をハイライトする：

特性と関係 (4)

DeBruijnGraph

には

個の頂点がある：

DeBruijnGraph

には

本の辺がある：

各頂点には厳密に

本の入力辺と

本の出力辺とがある：

各頂点の出力辺の数：

各頂点の入力辺の数：

DeBruijnGraph

は同じ記号のDeBruijnGraph

の線グラフである：

考えられる問題 (1)

DirectedEdges->Falseの設定はDeBruijnGraphには適用できない：