鄰接矩陣和鄰接表

鄰接表和鄰接矩陣                                              ——圖的兩種存儲結構 鄰接矩陣 用二維數組表示： 如下圖所示，圖中有1指向2，1指向3，3指向4，4指向1共四種情況。 故在矩陣中，[1][2]，[1][3]，[3][4]，[4][1]四個位置被標記上了1，而其餘爲0的地方則表示沒有指向關係。 注意點： 1.由這種標記方式可以看出，對於無向

>>阅读原文<<