圖論4之圖的最小生成樹及拓撲排序

生成樹  同一個連通圖可以有不同的生成樹。例如對於圖9-1（a），其餘3個子圖都是它的生成樹。在每棵生成樹中都包含8個頂點和7條邊，即n個頂點和n-1條邊，此時n等於原圖中的頂點數8，它們的差別只是邊的選取方法不同。        在這3棵生成樹中，圖9-1（b）中的邊集是從圖9-1（a）中的頂點V0出發，利用深度優先搜索遍歷的方法而得到的邊集，此圖是原圖的深度優先生成樹；圖9-1（c）中的邊集是

>>阅读原文<<