图DFS& BFS

时间:2017-04-14 02:49:59

标签: data-structures graph

请帮助我使用BFS和DFS从下面的图表开始,从顶点1开始,通过递增顺序访问与节点相邻的顶点

enter image description here

这不是一个家庭作业问题。

1 个答案:

答案 0 :(得分:0)

假设遍历的顺序是“最近的数字递增”,则: DFS:1 2 4 3 6 8 5 7 BFS:1 2 3 4 5 7 6 8