图的深度优先遍历和广度优先遍历(Java)

1.定义： 图的遍历，指的是从图中的任一顶点出发，对图中的全部顶点访问一次且只访问一次。图的遍历操做和树的遍历操做功能类似。图的遍历是图的一种基本操做，图的许多其它操做都是创建在遍历操做的基础之上。html 因为图结构自己的复杂性，因此图的遍历操做也较复杂，主要表如今如下四个方面：java ① 在图结构中，没有一个“天然”的首结点，图中任意一个顶点均可做为第一个被访问的结点。node ② 在非连通

>>阅读原文<<