二者差异: 1、思想上: 深度是每找到一个就从这一个开始,广度是始终从i开始向后找,直到以i开始没有相邻的。 2、代码上: 深度用递归,广度用队列。 前面由于结点过少,看不出DFS和BFS在输出结果上的差别,通过下面这个例子看出来其差异。 测试代码: 输出: