最小生成樹簡述及模板題

先補充一點圖論的基本術語（基本複製於維基百科）php 1.一個圖的頂點集（點集）通常記做，當不發生混淆時可簡記爲。圖的階爲其頂點數目，亦即||。以兩個頂點node 、爲端點的邊通常記做、或。一條邊鏈接兩個頂點u、v時，稱u與v相鄰。圖的邊集通常記做，當不發生c++ 混淆時可簡記爲。算法 2.一個自環是兩個端點爲同一頂點的邊。若是有多於一條邊鏈接同一對頂點，則它們均被稱爲重邊。一個圖的重數是重複次數

>>阅读原文<<