C語言—鄰接矩陣和鄰接表的理解

要談鄰接表，那咱們先談談鄰接矩陣，由於鄰接表就是由於鄰接矩陣對於稀疏圖形成內存的很大浪費。那麼它是如何浪費的哪？ 別急慢慢來！web 什麼叫作鄰接矩陣？ 它就是存儲頂點是否存在鏈接關係的二維數組以下（右），關係圖（左） 解釋圖：若是a1->a2有線鏈接的話,用1表示反之用0表示。 代碼以下： #define MAX_VERTEX_NUM 20 /*最多頂點數目*/ #define INFINIT

>>阅读原文<<