1)前言 和树的遍历类似,图的遍历也是从图中某点出发,然后按照某种方法对图种所有顶点进行访问,且仅访问一次. 但是图的遍历相对树的遍历更为复杂,因为图中任意顶点都能与其他顶点相邻,所以在图的遍历中必须记录已经被访问的顶点,避免重复访问. 根据搜索路径不同,我们可以将遍历图的方法分为两种:广度优先搜索和深度优先搜索. 2)图的基本概念 1.无向图 顶点对(u,v)是无序的,即(u,v)和(v,u)是同一条边.常用一对圆括号表示. 图2-1-1 无向图示例 顶点对<u,v>是有序的,它是指从顶点u…