数据结构与算法--BFS、DFS
forever_leo
这个作者很懒,什么都没留下…
展开
-
深度优先搜索--DFS
参考链接 https://blog.csdn.net/Gene1994/article/details/85097507 DFS 上图可以看出DFS是如何工作的,使用DFS解决问题时最先想到的应该是递归和栈(Stack) DFS是从起始顶点开始,递归访问其所有邻近节点,比如A节点是其第一个邻近节点,而B节点又是A的一个邻近节点,则DFS访问A节点后再访问B节点,如果B节点有未访问的邻近节点的话将继续访问其邻近节点,否则继续访问A的未访问邻近节点,当所有从A节点出去的路径都访问完之后,继续递归访问除A以外未原创 2020-07-19 10:35:22 · 96 阅读 · 0 评论 -
广度优先遍历(BFS)
参考链接 https://blog.csdn.net/Gene1994/article/details/85097507 BFS 根据上图就可以很清晰的理解出BFS的概念,即一层一层的遍历。在使用BFS解决问题的时候最先想到的方式应该是队列(Queue,FIFO) 其主要思想是从起始点开始,将其邻近的所有顶点都加到一个队列(FIFO)中去,然后标记下这些顶点离起始顶点的距离为1.最后将起始顶点标记为已访问,今后就不会再访问。然后再从队列中取出最先进队的顶点A,也取出其周边邻近节点,加入队列末尾,最后离开这原创 2020-07-19 10:21:31 · 258 阅读 · 0 评论