LeetcCode之圖

一、什麼是圖： 圖就是一堆頂點和邊對象而已，能夠用鄰接表和鄰接矩陣表示。 二、注意事項： 在 稀疏圖的狀況下，每個頂點都只會和少數幾個頂點相連，這種狀況下相鄰列表是最佳選擇。若是這個圖比較密集，每個頂點都和大多數其餘頂點相連，那麼相鄰矩陣更合適。 三、核心算法 （1） 深度優先搜索 （2） 廣度優先搜索 （3） 並查集 （4） Kruskal算法 （5） Prim算法 （6） 拓撲排序 （7）迪傑

>>阅读原文<<