【面試必備】圖經常使用算法總結

目錄 圖的定義和經常使用術語 圖的實現 鄰接矩陣 鄰接表 圖的遍歷 深度優先搜索算法 廣度優先搜索算法 最短路徑 Dijkstra算法 圖的定義和經常使用術語 圖是一系列頂點（結點）和描述頂點之間的關係邊（弧）組成。圖是數據元素的集合，這些數據元素相互鏈接造成網絡。其形式化定義爲：G=（V，E）。其中，G表示圖，V是頂點的集合，E是邊或弧的集合。而且E能夠表示爲：E=（Vi，Vj），表示頂點Vi和

>>阅读原文<<