第七章 圖

1、圖的存儲結構 極大連通子圖：從一個頂點開始做爲子圖，逐個添加和這個子圖有邊相連的頂點，直到全部相連的頂點都被歸入圖中，所生成的子圖就是一個極大連通子圖。 1.鄰接矩陣 設G=（V，E）是具備n個頂點的圖，頂點序號依次爲0，1，… ，n-1，則G的鄰接矩陣具備以下定義的n階方陣A： A[i][j]=1，表示頂點i和頂點j鄰接，即i與j之間存在邊或者弧； A[i][j]=0，表示頂點i和頂點j不鄰

>>阅读原文<<