2022年4月1日
图的遍历（DFS、BFS）
摘要： 深度优先遍历（DFS） 思想： 一条路走到底：走到访问过的结点,退回上一结点；从上一结点开始，继续遍历未访问的结点，重复此项工作。（遍历次序可能不同） 案例：根的先根遍历 代码（邻接矩阵）（连通图） **代码思想：**每次取出一个元素，放入与该元素相连的并且没有放入栈中的其他结点；直到无路可走，只取 阅读全文
posted @ 2022-04-01 17:15 kingwzun 阅读(187) 评论(0) 推荐(0) 编辑