2018年12月28日
图的遍历
摘要： 图的遍历，对于dfs我们在主函数里面判断是否还有未遍历的点，然后dfs搜索，如果是旧点，我门就返回，如果不是我们就标记已搜，然后搜索这个点的邻接点。这样做的好处就是可以遍历非连通的图，因为我们一个dfs结束的时候可能不能遍历所有的点，所以我们直接判断是否还有新点即可。... 阅读全文
posted @ 2018-12-28 10:38 xyee 阅读(130) 评论(0) 推荐(0)