2018年9月18日
DFS——求图的连通性问题
摘要： DFS作为一个竞赛必学的一个知识点，怎么说我都得写一下 遍历就相当于爆搜，只不过是搜的方式比较规整罢了。 深度优先遍历：为了避免重复访问某个顶点，可以设一个标志数组vis[i]，未访问时值为0，访问一次后就改为1。 代码实现: 广度优先遍历的实现： 与深度优先遍历类似避免重复访问，需要一个状态数组 阅读全文
posted @ 2018-09-18 21:12 xiao&K 阅读(1302) 评论(0) 推荐(0) 编辑