第七周图论总结
DFS改良(DFS-Improve)
1.BFS与DFS
BFS广度优先树。
DFS是多棵树的深度优先森林。
DFS搜索先遍历本顶点,再递归遍历临接的顶点。DFS改良能先递归遍历临接的顶点,再遍历本顶点,并且按遍历顺序逆序存储起来。
代码:
DFS-IMPROVE(v,visited,stack)
visited[v] = true
for i equal to every vertex adjacent to v
if visited[i] == false
DFS-IMPROVE(i,visite
原创
2020-10-18 23:32:07 ·
70 阅读 ·
0 评论