图的深度优先遍历和广度优先遍历 图的遍历 图的遍历是和树的遍历类似,我们希望从图中某一顶点出发访遍图中其余顶点,且使每一个顶点仅被访问一次,这一过程就叫做图的遍历(Traversing Graph)。 重复访问顶点就不叫做遍历了。 关于图的基本概念,理论知识不想说了。太繁琐~ 直接上图,这个应该都能看懂。 左图是...