圖 | 深度優先生成樹和廣度優先生成樹

本章的第一節中，介紹了有關生成樹和生成森林的有關知識，本節來解決對於給定的無向圖，如何構建它們相對應的生成樹或者生成森林。web 其實在對無向圖進行遍歷的時候，遍歷過程當中所經歷過的圖中的頂點和邊的組合，就是圖的生成樹或者生成森林。算法 圖 1 無向圖 例如，圖 1 中的無向圖是由 V1～V7 的頂點和編號分別爲 a～i 的邊組成。當使用深度優先搜索算法時，假設 V1 做爲遍歷的起始點，涉及到的頂

>>阅读原文<<