图的表示（笔记）

图的表示

有两种存储图形的方法：

• 邻接矩阵
• 邻接表

邻接矩阵

在这种方法中，图形以二维矩阵的形式存储，其中行和列表示顶点。矩阵中的每个条目代表这些顶点之间的边的权重。

邻接表
该图表示为链表的集合。有一个指针数组指向连接到该顶点的边。

邻接矩阵与邻接表的比较

• 当图形包含大量的边时，最好将其存储为矩阵，因为矩阵只有一些条目是空的。