大家好，我是小环，我来为大家解答以上问题。深度优先遍历的基本思想，深度优先遍历很多人还不知道，现在让我们一起来看看吧！

1、深度优先遍历与广度优先遍历是图遍历的算法（不明白好好研究一下数据结构图遍历那一章）。

2、 深度优先遍历从某个顶点出发，首先访问这个顶点，然后找出刚访问这个结点的第一个未被访问的邻结点，然后再以此邻结点为顶点，继续找它的下一个新的顶点进行访问，重复此步骤，直到所有结点都被访问完为止。

3、 广度优先遍历从某个顶点出发，首先访问这个顶点，然后找出这个结点的所有未被访问的邻接点，访问完后再访问这些结点中第一个邻接点的所有结点，重复此方法，直到所有结点都被访问完为止。

4、 可以看到两种方法最大的区别在于前者从顶点的第一个邻接点一直访问下去再访问顶点的第二个邻接点；后者从顶点开始访问该顶点的所有邻接点再依次向下，一层一层的访问。

本文到此讲解完毕了，希望对大家有帮助。