生成樹和生成森林

1、無向圖的生成樹和生成森林 對於無向連通圖，在圖的深度優先遍歷或廣度優先搜索遍歷過程中經歷的邊的集合和 圖中的所有頂點一起構成圖的極小連通子圖，就是一顆生成樹（深度優先生成樹、廣度優先生成樹）。 對非連通無向圖，深度優先搜索遍歷或廣度優先搜索遍歷，每個連通分量中的頂點集合遍歷時走過的邊一起構成若干顆生成樹，這些連通分量的生成樹組成非連通圖的生成森林（深度優先生成森林、廣度優先生成森林）。 深度優

>>阅读原文<<