圖的存儲

圖的存儲 1，鄰接矩陣存儲法 建立一個頂點表（記錄各個頂點信息）和一個鄰接矩陣（表示各個頂點之間關係）。              特點：無向圖的鄰接矩陣是對稱的；            頂點i 的度＝第 i 行 (列) 中1 的個數； java實現代碼如下： package com.graph; import java.util.Scanner; /* * 定義圖的結構 */ class

>>阅读原文<<