一：广度优先生成树
1.广度优先搜索（BST）
BST算法性能：BST算法需要借助一个辅助队列Q
邻接表：0(V+E) 邻接矩阵：0(v^2)
2.广度优先生成树
由广度遍历得到，邻接矩阵存储表示是唯一的，邻接表存储表示不是唯一的
二：深度优先生成树
1.深度优先搜索（DST）
DST算法性能：DST算法需要借助一个递归工作栈
邻接表：0(V+E) 邻接矩阵：0(v^2)
2.深度优先生成树
由深度遍历得到，邻接矩阵存储表示是唯一的，邻接表存储表示不是唯一的
相关文章：
相似解决方案
热门标签