WOLFRAM

Wolfram 语言与系统参考资料中心

在 BFS 和 DFS 树上突出显示图形元素

这里，在广度优先搜索（BFS）和深度优先搜索（DFS）树上突出显示图形元素.

    
Wolfram Language code: g = PetersenGraph[5, 4];
对10进行广度优先扫描：
Wolfram Language code: bfs = BreadthFirstScan[g, 10]
对10进行深度优先扫描：
Wolfram Language code: dfs = DepthFirstScan[g, 10]
突出显示 BFS 和 DFS 树：
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}]}]