《大话数据结构》笔记（7-2）--图：存储结构

  第七章  图 图的存储结构 图不能用简单的顺序存储结构来表示。 而多重链表的方式，即以一个数据域和多个指针域组成的结点表示图中的一个顶点，尽管可以实现图结构，但是会有问题，比如若各个顶点的度数相差很大，按度数最大的顶点设计结点结构会造成很多存储单元的浪费，而若按每个顶点自己的度数设计不同的顶点结构，又带来操作的不便。     对于图来说，如何对它实现物理存储是个难题。图有以下五种不同的存储结构

>>阅读原文<<