2023年3月25日
图的连通性
摘要： ## 无向图的深度优先搜索 ### 深度优先搜索的算法过程 在图上做DFS时，我们从某个点出发，递归地访问所有与该节点有边相连的节点。在这个过程中，我们用数组vis记录下每个点是否被访问过，在每次访问相邻节点的时候只访问那些没有被访问过的，由此来保证每个节点只被访问一次。如果我们不停找没有被访问过的 阅读全文
posted @ 2023-03-25 21:52 DennyQi 阅读(73) 评论(0) 推荐(0) 编辑