摘要： 我们这次讲述的内容是图的遍历及连通性，本次学习要点是 1）；掌握图的两种遍历方法及算法的设计思想 2）：理解图的连通性及应用 首先，图的两种常用遍历方法其一为广度优先搜索（Breadth First Search） 基本思想就是，从图中某一个起始点v1出发，然后依次访问v1点的未曾访问的邻接点（v2 阅读全文