2019年10月25日
[总结]树与图的遍历
摘要： [TOC] 一、图的深度优先遍历 图的深度优先遍历，就是在遍历到一个点$x$时任取一条边继续遍历，直到回溯到$x$，再考虑走其他的边。 图的深度优先遍历会访问每个点，每条边各一次(无向图正反边各访问一次)，故时间复杂度为$O(N+M)$。 利用图的深度优先遍历可以统计图或树上的各种信息。 具体实现： 阅读全文
posted @ 2019-10-25 09:45 Wolfloral 阅读(866) 评论(0) 推荐(1) 编辑