圖-圖的表示、搜索算法及其Java實現

1.圖的表示方法 圖：G=(V,E)，V代表節點，E代表邊。 圖有兩種表示方法：鄰接鏈表和鄰接矩陣 鄰接鏈表因爲在表示稀疏圖（邊的條數|E|遠遠小於|V|²的圖）時非常緊湊而成爲通常的選擇。 如果需要快速判斷任意兩個節點之間是否有邊相連，可能也需要使用鄰接矩陣表示法。 鄰接鏈表表示法的魯棒性很高，可以對其進行簡單修改來支持許多其他的圖變種。 鄰接鏈表的一個潛在缺陷是無法快速判斷一條邊是否是圖中地一

>>阅读原文<<