《大話數據結構》筆記（7-2）--圖：存儲結構

  第七章  圖 圖的存儲結構 圖不能用簡單的順序存儲結構來表示。 而多重鏈表的方式，即以一個數據域和多個指針域組成的結點表示圖中的一個頂點，儘管可以實現圖結構，但是會有問題，比如若各個頂點的度數相差很大，按度數最大的頂點設計結點結構會造成很多存儲單元的浪費，而若按每個頂點自己的度數設計不同的頂點結構，又帶來操作的不便。     對於圖來說，如何對它實現物理存儲是個難題。圖有以下五種不同的存儲結構

>>阅读原文<<