一、指代不同 1、深度优先遍历：是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。
2、广度优先遍历：系统地展开并检查图中的所有节点，以找寻结果。
二、特点不同 1、深度优先遍历：所有的搜索算法。
深度优先遍历类似树的先序遍历，是树的先序遍历的推广。
假定给定图G的初态是所有顶点均未被访问过，在G中任选一个顶点i作为遍历的初始点，则深度优先遍历的思想是：首先访问图中某指定的起始点vi，然后由vi出发访问它的任。
广度优先搜索就是把每一行按照顺序输出，去掉重复的，即先看1，有1,2,3,4，然后看2，因为有3,4了，所以只要5，然后看3，以此类推。
。
一行行来。
深度优先搜索，是先看1，然后1可以到2，然后直接看2,2可以到3,5随。
连通图的深度优先遍历类似与树的先根遍历 DFS结果是213546 ■用邻接矩阵来表示图，遍历图中每一个顶点都要从头扫描该顶点所在行 行，时间复杂度为O(n7)。
■用邻接表来表示图，虽然有2e个表结点，但只需扫描e个结点即可。