42. 数据结构笔记之四十二图的遍历之广度优先

42. 数据结构笔记之四十二图的遍历之广度优先 “生活真象这杯浓酒 , 不经三番五次的提炼呵 , 就不会这样一来可口 ! -- 郭小川” 继续看下广度优先的遍历，上篇我们看了深度遍历是每次一个节点的链表是走到底的。  1.  原理 首先，从图的某个顶点v0出发，访问了v0之后，依次访问与v0相邻的未被访问的顶点，然后分别从这些顶点出发，广度优先遍历，直至所有的顶点都被访问完。    如上面图1  

>>阅读原文<<