圖算法總結

圖算法 一、圖的存儲 　　一般來說，圖的存儲方式有兩種：鄰接矩陣和鄰接表。本節只講解鄰接矩陣的形式。 　　設圖 G(V,E) 的頂點標號爲 0,1，……，N-1，那麼可以令二維數組 G[N][N] 的兩維分別表示圖的頂點標號，即如果 G[i][j] 爲 1，則說明頂點 i 和頂點 j 之間有邊；如果 G[i][j] 爲 0，則說明頂點 i 和頂點 j 之間不存在邊，而這個二維數組 G[][] 則被

>>阅读原文<<