圖---生成樹與最小生成樹

今天在作題的時候遇到一個問題，如何根據圖的鄰接表來畫出DFS生成樹和BFS生成樹，有兩年的真題中涉及到這個問題，在之前的學習中沒注意過此問題，因爲嚴奶奶的書上也只是一帶而過，因此對它的理解也不深入，做爲基礎的知識應該掌握，所以從網上查閱了一些資料，針對這個問題作以下總結，因爲提到生成樹天然會想到還有一種最小生成樹，順便把生成最小生成樹的方法也總結一下，作出更好的區分，給須要的同窗提供一個方便：網絡

>>阅读原文<<