求鄰接矩陣
教程鏈結
(1) 將目標shp檔案匯出乙份副本備用（以省級為例，縣級和市級類似）
(2) 在toolbox中選擇分析工具——疊置分析——空間連線（spatial join），輸入要連線的兩個圖層和輸出資訊如下圖所示：
(3) 在「連線要素的字段對映中刪除多餘的字段，並點選右邊的」+」新增乙個connection欄位，用於儲存鄰接表，字段型別為文字，長度根據需要選擇，合併規則為「連線(join)」，分隔符為空格。
(4) 右鍵單擊剛才新建的字段，選擇「新增輸入字段」，這裡新增用於計算鄰接資訊的標識字段，即每個省的id，本例中為「pac」字段，該字段為省編碼。
(5) 點選確定進行空間連線操作，完成後屬性表中「connection」欄位中即為與之相鄰的省份編號。
鄰接矩陣學習
鄰接矩陣 是表示頂點之間相鄰關係的矩陣。因此，用乙個一維陣列存放圖中所有頂點資料 用乙個二維陣列存放頂點間的關係 邊或弧 的資料，這個二維陣列稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。設g v,e 是乙個圖，其中v g的鄰接矩陣是乙個具有下列性質的n階方陣 對無向圖而言，鄰接矩陣一...
鄰接矩陣學習
鄰接矩陣 是表示頂點之間相鄰關係的矩陣。因此，用乙個一維陣列存放圖中所有頂點資料 用乙個二維陣列存放頂點間的關係 邊或弧 的資料，這個二維陣列稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。設g v,e 是乙個圖，其中v g的鄰接矩陣是乙個具有下列性質的n階方陣 對無向圖而言，鄰接矩陣一...
鄰接矩陣（Adjacency Matrix）
鄰接矩陣的特點 1 對於有n個頂點的無向圖最多需要n n 1 2個儲存空間，有向圖最多需要n 2個儲存空間 2 對於無向圖，鄰接矩陣第i行元素之和是圖第i個頂點的度 3 鄰接矩陣適用於稠密圖 4 方便搜尋兩頂點是否有邊或弧 鄰接矩陣的屬性 public static final int inf 32...