2025年3月11日
重生之数据结构与算法----图的遍历
摘要： 简介 上文讲到，图的本质是多叉树。因此主要遍历方式还是DFS与BFS。 唯一的区别在于，树结构中不存在环，而图中可能回成环。因此我们需要记录一下已经访问过的节点，避免死循环。 深度优先遍历(DFS) 遍历所有节点 /// <summary> /// 邻接表实现DFS /// </summary> / 阅读全文
posted @ 2025-03-11 13:30 叫我安不理 阅读(392) 评论(0) 推荐(1)