其端点的顶点。这个额外的边对象使得它比直接列出所有边的邻接表消耗更多的内存，但它不失为一种保存边相关信息的好方法。
C 实现. /* 图的邻接表存储表示 */
权衡.可用于替代邻接表的主要有邻接矩阵。用稀疏邻接矩阵表示邻接表时，将占用更少的空间。这是因为它能避免为"不存在"的边分配任何空间。在一台32位计算机上，如果使用原始的数组结构实现邻接表，那么对于一个无向图来说，它大约需要占用formula_1字节的存储空间，其中formula_2表示边的个数。每条