arcgis求鄰接矩陣

2022-08-02 18:42:07 字數 840 閱讀 8974

求鄰接矩陣

教程鏈結  

(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...