2、图的物理存储 前面在讨论树和线性表的存储结构时，用到两种存储结 构：顺序表和链表。 实际上，在图的存储涉及到顶点的存储和边的存储。顶 点可以使用数组进行存储，边则常用下面两种方法存储： ·邻接矩阵 邻接表 电子科技大学刘民岷 图 2电子科技大学 刘民岷 图 2 前面在讨论树和线性表的存储结构时，用到两种存储结 构：顺序表和链表。 实际上，在图的存储涉及到顶点的存储和边的存储。顶 点可以使用数组进行存储，边则常用下面两种方法存储： • 邻接矩阵 • 邻接表