轉自:http://www.java3z.com/cwbwebhome/article/article19/res114.html 1、生成樹的概念 連通圖G的一個子圖如果是一棵包含G的所有頂點的樹,則該子圖稱爲G的生成樹。