图的遍历就是从图中某个顶点出发,按某种方法对图中所有顶点访问且仅访问一次。
图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础
深度优先遍历(depth-first search):类似于树的先根遍历,是树的先根遍历的推广
广度优先遍历(breadth-first search):遍历类似于树的层次遍历,它是树的按层遍历的推广
图的遍历就是从图中某个顶点出发,按某种方法对图中所有顶点访问且仅访问一次。
图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础
深度优先遍历(depth-first search):类似于树的先根遍历,是树的先根遍历的推广
广度优先遍历(breadth-first search):遍历类似于树的层次遍历,它是树的按层遍历的推广