GraphTree

GraphTree[g]

木グラフ g から木を構築する．

GraphTree[g,root]

根として使う頂点を指定する．

GraphTree[g,root,h]

h を各頂点に適用して対応するデータと部分木の順序を得る．

詳細とオプション

  • GraphTree[g]の g はTreeGraphQがTrueを返す有効なグラフオブジェクトでなければならない．
  • GraphTreeは部分木が graph の頂点を含むTreeオブジェクトを与える．
  • デフォルトで，GraphTree[g]は最大のVertexOutComponentを持つ頂点を root として使う．
  • GraphTree[g,root]では，辺の向きは無視される．
  • GraphTree[g,root,h]では，頂点 v の部分木は h[v]で指定されるが，これは{data,expr}を返す．dataiは兄弟{datai,expri}については部分木のデータを返し，兄弟は expriでソートされる．
  • GraphTree[TreeGraph[tree],{data,{}},Identity]は tree に等しい．ただし，TreeData[tree]は data を与える．
  • GraphTreeはTreeと同じオプションを取る．

例題

すべて開くすべて閉じる

例  (2)

有向グラフをTreeオブジェクトに変換する：

別の根を指定する：

無向グラフをTreeオブジェクトに変換する：

スコープ  (4)

CompleteKaryTreeグラフを木に変換する：

根の頂点を指定する：

兄弟を逆順でソートする：

StarGraphオブジェクトを木に変換する：

TreeGraphオブジェクトを木に変換する：

オプション  (9)

個々の木の要素のスタイル付け  (2)

生成された木の要素のラベルを指定する：

部分木のラベルとスタイルを位置によって指定する：

木全体のスタイル付け  (4)

すべての部分木のラベルとスタイルを指定する：

基本スタイルを指定する：

辺と木の両要素の辺のスタイルを指定する：

基本スタイルと個々の木の要素のスタイルを指定する：

木のレイアウトとグラフィックスオプション  (3)

根の向きを指定する：

名前付きの埋込みを指定する：

Graphicsオプションを指定する：

特性と関係  (3)

GraphTreeはTreeGraphQオブジェクトしか変換できない：

グラフがTreeGraphQでなければ，GraphTreeは失敗する：

TreeGraphを使って木をGraphに変換する：

GraphTree[TreeGraph[tree],{data,{}},Identity]は tree に等しい．ただし，TreeData[tree]は data を与える：

根の頂点は{data,{}}の形をしている：

兄弟をその位置でソートして木を再構築する：

Wolfram Research (2021), GraphTree, Wolfram言語関数， https://reference.wolfram.com/language/ref/GraphTree.html （2021年に更新）.

テキスト

Wolfram Research (2021), GraphTree, Wolfram言語関数， https://reference.wolfram.com/language/ref/GraphTree.html （2021年に更新）.

CMS

Wolfram Language. 2021. "GraphTree." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2021. https://reference.wolfram.com/language/ref/GraphTree.html.

APA

Wolfram Language. (2021). GraphTree. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/GraphTree.html

BibTeX

@misc{reference.wolfram_2024_graphtree, author="Wolfram Research", title="{GraphTree}", year="2021", howpublished="\url{https://reference.wolfram.com/language/ref/GraphTree.html}", note=[Accessed: 21-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_graphtree, organization={Wolfram Research}, title={GraphTree}, year={2021}, url={https://reference.wolfram.com/language/ref/GraphTree.html}, note=[Accessed: 21-November-2024 ]}