BreadthFirstTraversal

バージョン10で,Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた. >>

BreadthFirstTraversal[g,v]
グラフ g の幅優先探索を頂点 v から実行し,頂点の幅優先数を与える.

BreadthFirstTraversal[g,v,Edge]
幅優先探索により探索されたグラフの辺を返す.

BreadthFirstTraversal[g,v,Tree]
幅優先探索木を返す.

BreadthFirstTraversal[g,v,Level]
頂点のレベル番号を返す.

詳細詳細

例題例題すべて開くすべて閉じる

  (2)  (2)

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
In[3]:=
Click for copyable input
Out[3]=
In[4]:=
Click for copyable input
Out[4]=

BreadthFirstTraversalの代りにBreadthFirstScanが使われるようになった:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
In[3]:=
Click for copyable input
Out[3]=
Translate this page: