定义
常见的图的遍历有深度优先遍历和广度优先遍历,所谓深度优先,即选择图中一个顶点作为出发访问顶点,在周围可达的顶点中选择一个未被访问过的作为下一个被访问的顶点,重复进行,如果当前被访问的顶点周围没有未被访问的顶点,则返回上一层,直到返回最初在图中选择的出发访问顶点,如果图中仍有未被访问的顶点,则说明图有错,不是连通图。广度优先是指从图中选择的出发访问顶点开始,选择当前顶点周围所有可达的未被访问过的顶点作为下一波访问顶点,当没有顶点可访问时,如果图中仍有未被访问过的顶点,说明图有错,不是连通图。
示例
以图为例,A,B,C,D,E五个顶点,建立邻接矩阵为: