一:广度优先生成树
1.广度优先搜索(BST)
BST算法性能:BST算法需要借助一个辅助队列Q
邻接表:0(V+E) 邻接矩阵:0(v^2)
2.广度优先生成树
由广度遍历得到,邻接矩阵存储表示是唯一的,邻接表存储表示不是唯一的
二:深度优先生成树
1.深度优先搜索(DST)
DST算法性能:DST算法需要借助一个递归工作栈
2.深度优先生成树
由深度遍历得到,邻接矩阵存储表示是唯一的,邻接表存储表示不是唯一的