生成樹（Spanning Tree）
從連通圖的任何一個頂點出發進行遍歷
遍歷過程中經過的邊加上圖的所有頂點構成的子圖稱為圖的生成樹
深度優先生成樹
由深度優先搜索得到的生成樹
簡稱為DFS生成樹
廣度優先生成樹
由廣度優先搜索得到的生成樹
簡稱為BFS生成樹
在對無向圖進行遍歷時
對於連通圖
僅需從圖中任一頂點出發
進行深度優先搜索或廣度優先搜索
便可訪問到圖中所有頂點
對非連通圖
則需從多個頂點出發進行搜索
而每一次從一個新的起始點出發進行搜索過程中得到的頂點訪問序列恰為其各個連通分量中的頂點集
From:http://tw.wingwit.com/Article/program/sjjg/201311/23607.html
