BreadthFirstTraversal


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


幅優先探索により探索されたグラフの辺を返す.


幅優先探索木を返す.

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

詳細詳細

  • を使うためには,まず Combinatorica パッケージをロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.