一：广度优先生成树
1.广度优先搜索（BST）
BST算法性能：BST算法需要借助一个辅助队列Q
邻接表：0(V+E) 邻接矩阵：0(v^2)
2.广度优先生成树
由广度遍历得到，邻接矩阵存储表示是唯一的，邻接表存储表示不是唯一的
二：深度优先生成树
1.深度优先搜索（DST）
DST算法性能：DST算法需要借助一个递归工作栈
邻接表：0(V+E) 邻接矩阵：0(v^2)
2.深度优先生成树
由深度遍历得到，邻接矩阵存储表示是唯一的，邻接表存储表示不是唯一的
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。