2021年3月25日
图论相关算法小结
摘要： 1 深度优先遍历的应用: (1) 联通分量的确定 (对每一个节点都进行深度优先遍历, 如果没有被遍历到的话) (2) 路径问题(单源路径) (深度优先遍历时, 每次向下深入一个节点, 就往map中存入这条路径信息) (3) 环检测 (深度优先遍历, 遇到重复点就代表有环) (4) 二分图检测 (染色 阅读全文
posted @ 2021-03-25 13:53 0龙行者0 阅读(15) 评论(0) 推荐(0) 编辑