2022年1月21日
用邻接表表示的无向图
摘要： 用邻接表表示的无向图 图的遍历算法 深度优先算法（DFS） 即类似于二叉树的前序遍历，不同点在于由于图的关系是一对多的，因此需要一个visit[vertexNum]数组用来表示该点是否被遍历过 核心在于1.需要向迭代函数DFS(int)传入所有的未被遍历到的顶点（因为图有可能是非连通图，连通图仅传入 阅读全文
posted @ 2022-01-21 13:14 予己 阅读(108) 评论(0) 推荐(0)