圖論相關算法：Dijkstra、Kruskal、Prim

圖論常識彙總： 所有頂點之間都有邊的圖稱爲完全圖 n個頂點的無向圖有n(n-1)/2條邊，n個頂點的有向圖有n（n-1）條邊 一個頂點的度數表示他的邊的個數 所有頂點的度數除以二分之一就是邊數。如果是有向圖，那麼還分出度和入度。 有根圖表示存在一個頂點 到其他所有定點都有路徑。根頂點不一定只有一個。 連通表示兩個頂點之間存在路徑。 連通無向圖：任意兩個頂點之間連通就是連通無向圖 強連通有向圖：對於

>>阅读原文<<