这周不知不觉间已经过去,深度优先搜索与广度优先搜索是图论遍历的两大算法,也是面经的小核心。图的许多其他操作都是建立在遍历操作的基础之上。当翻阅深搜与广搜两座大山的时候,会发现图论的更多更好玩的东西等待着我。
在用C语言实现图的深度优先搜索与广度优先搜索的时候,一直仅仅包=把握住姥姥的话,深度优先搜索用堆栈来实现,也可以转化为递归类似于树的先序遍历。深搜更可谓是不见棺材不落泪的感觉,一直走到底,走到底然后出栈退回。相关的代码,都已放在个人中心里。下面是链接:
27、(C语言浙大版)图的广优搜索BFS(邻接表含测试用例)
26、(C语言浙大版)图的广优搜索BFS(邻接矩阵含测试用例)
25、(C语言浙大版)图的深优搜索DFS(邻接表含测试用例)
24、(C语言浙大版)图的深优搜索DFS(邻接矩阵含测试用例)
在我解决图的广度优先搜索时,牢记层序遍历的顺序,一层层访问,将要待访问的进行入队,访问的出队操作。内容十分精彩,效果也让我获益匪浅,下一步可能就是图的生成树问题,继续冲刺!
广搜与深搜实现感想--深搜=树的先序遍历,广搜=树的层序遍历
最新推荐文章于 2022-06-15 06:35:45 发布