WOLFRAM

Wolfram言語 ＆ システムドキュメントセンター

幅優先探索と深さ優先探索の木におけるグラフ要素をハイライトする

ここでは，幅優先探索と深さ優先探索の木で，グラフ要素がハイライトされている．

    
Wolfram Language code: g = PetersenGraph[5, 4];
10で幅優先探索を行う：
Wolfram Language code: bfs = BreadthFirstScan[g, 10]
10で深さ優先探索を行う：
Wolfram Language code: dfs = DepthFirstScan[g, 10]
幅優先探索と深さ優先探索の木をハイライトする：
Wolfram Language code: Row[{HighlightGraph[g, {TreeGraph[VertexList[g], bfs]}, VertexSize -> {10 -> 0.2}], Spacer[20], HighlightGraph[g, TreeGraph[VertexList[g], dfs], VertexSize -> {10 -> 0.2}]}]