算法導論之圖算法--圖的表示方法

圖的表示有兩種方式： 1、圖的鄰接表 2、圖的鄰接矩陣 兩種方法都可以表示有向圖和無向圖。 左圖是一個圖，中間圖是左圖的一個鄰接表表示，右圖是左圖的的鄰接矩陣表示。這裏用1和0表示兩個頂點之間是否是連接的。 下面是一個有向圖的兩種表示方法： 可以看出來：無向圖的鄰接矩陣是對稱的，對此種圖的表示可以用一個上三角矩陣形式表示，減少一半的存儲空間。對鄰接矩陣和鄰接表稍作修改，把u和v之間的邊權重存儲在u

>>阅读原文<<