BreadthFirstTraversal
BreadthFirstTraversal[g,v]
グラフ g の幅優先探索を頂点 から実行し,頂点の幅優先数を与える.
BreadthFirstTraversal[g,v,Edge]
幅優先探索により探索されたグラフの辺を返す.
BreadthFirstTraversal[g,v,Tree]
幅優先探索木を返す.
BreadthFirstTraversal[g,v,Level]
頂点のレベル番号を返す.
詳細とオプション
- BreadthFirstTraversalの機能はWolfram言語の組込み関数BreadthFirstScanで利用できるようになった.
- BreadthFirstTraversalを使うためには,まず Combinatorica パッケージをロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.
例題
例 (2)
BreadthFirstTraversalの代りにBreadthFirstScanが使われるようになった:
テキスト
Wolfram Research (2012), BreadthFirstTraversal, Wolfram言語関数, https://reference.wolfram.com/language/Combinatorica/ref/BreadthFirstTraversal.html.
CMS
Wolfram Language. 2012. "BreadthFirstTraversal." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/Combinatorica/ref/BreadthFirstTraversal.html.
APA
Wolfram Language. (2012). BreadthFirstTraversal. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/Combinatorica/ref/BreadthFirstTraversal.html