我想如果是，那么图的广度优先生成树的定义又是什么呢？
请教一下图的广度优先生成树是怎么回事，谢谢大家！

通过广度优先遍历图生成的树就是。。。

请教一下斑竹，通过广度优先遍历来生成树的话是不是以当前顶点为根结点，其周围的没有遍历过的，也就是
visit[i]==false的为子结点？如果是这样的话，我觉得和递归定义的深度优先生成树很类似啊，深度优先生成树的定义是：以当前顶点为树的根结点，以周围的没有遍历的顶点的深度优先生成树为子树，这样一来，我觉得深度优先生成树和广度优先生成树是一样的啊？特别是对深度优先生成树进行层次遍历的话，得到好象就是图的广度遍历序列呀？谢谢解答:-)

谢谢斑竹解答，我用以前编写的代码BFS和对DFSTree的层次遍历做过实验了，两者是不一样的，我标题上的假设也是错误的，谢谢解答！