数据结构：图的深度优先遍历和广度优先遍历

Answer 1

图的深度优先遍历:1->2->4->6->5->3
图的广度优先遍历:1->2->3->4->5->6

追问

能说一下原因吗

追答

深度优先就是由开始点向最深处遍历，没有了就回溯到上一级顶点
广度就是先把开始点的邻接的所有点都遍历了，没有了就开始遍历邻接点的第一个点，直到所有的遍历完成