Loading

2023年3月29日
2023-03-30 图的深度优先遍历的应用
摘要： 图的深度优先遍历的应用 常见的应用如下 求图的连通分量(1~2) 求两点间是否可达(3) 求两点间的一条路径(4) 检测图是否有环(9) 二分图检测(10~11) 寻找图中的桥和割点 哈密尔顿路径 拓扑排序 1 求无向图的连通分量的个数 DFS递归每退出一次，说明图有了一个连通分量，所以在dfs() 阅读全文
posted @ 2023-03-29 23:49 空無一悟 阅读(99) 评论(0) 推荐(0)