2019年5月16日
数据结构与算法10—图的遍历
摘要： 图的遍历 1. 在图中有回路，从图中某一顶点出发访问图中其它顶点时，可能又会回到出发点，而图中可能还剩余有顶点没有访问到。 2. 我们可以设置一个全局型标志数组visited来标志某个顶点是否被访问过，未访问的值为0，访问过的值为1。 3. 图的遍历有两种方法：深度优先搜索遍历（DFS）、广度优先搜 阅读全文
posted @ 2019-05-16 12:02 亦海 阅读(1210) 评论(0) 推荐(0) 编辑