深度优先遍历简称DFS（Depth First Search），
广度优先遍历简称BFS（Breadth First Search），它们是遍历图当中所有顶点的两种方式。
深度优先遍历：
选取一个节点开始，沿着一条路一直走到底，然后从这条路尽头的节点回退到上一个节点，再从另一条路开始走到底…，不断递归重复此过程，直到所有的顶点都遍历完成。
实现方式：回溯（利用栈的先入后出特性）和递归遍历；
首先访问顶点0、1、7、8，这四个顶点依次入栈，此时顶点8是栈顶：
从顶点8退回到顶点7，顶点8出栈：
...
到此这篇广度优先搜索和深度优先搜索都可以用于遍历一棵树（深度优先搜索遍历和广度优先搜索遍历）的文章就 介绍到这了,更多相关内容请继续浏览下面的相关 推荐文章，希望大家都能在 编程的领域有一番成就！版权声明：
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！
转载请注明出处，原文链接：https://www.xkablog.com/rgzn-sdxx/26972.html