Question

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

有点不懂有向图和无向图之间的区别。深度和广度应该怎区别呢？还有就是求答案啦





Answer 1

无向图：两个结点之间的路径没有方向区分
有向图：两个结点之间的路径有方向区分，从A到B的路径长和从B到A的路径长可以不同
深度优先遍历：从给定结点出发，选取它的邻接结点中某个未被访问的结点访问。被访问的结点成为新的给定结点。重复上述过程，直到当前结点没有未被访问的邻接结点。接着开始回溯，返回上一次访问的结点继续寻找其未被访问的邻接结点，直至完成遍历。
广度优先遍历：从给定结点出发，依次访问它的所有邻接结点。然后按照这些结点的被访问顺序，依次访问这些结点的所有邻接结点。重复上述过程，直至完成遍历。