圖基本算法 圖的表示方法 鄰接矩陣 鄰接表

　　 　　要表示一個圖G=(V,E)，有兩種標準的表示方法，即鄰接表和鄰接矩陣。這兩種表示法既可用於有向圖，也可用於無向圖。一般採用鄰接表表示法，由於用這種方法表示稀疏圖（圖中邊數遠小於點個數）比較緊湊。但當遇到稠密圖（|E|接近於|V|^2）或必須很快判別兩個給定頂點手否存在鏈接邊時，一般採用鄰接矩陣表示法，例如求最短路徑算法中，就採用鄰接矩陣表示。html 　　圖G=<V，E>的鄰接表表示是由

>>阅读原文<<