一：廣度優先生成樹
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刪除。