数据结构图的存储，邻接矩阵和邻接表

邻接矩阵和邻接表是两种常用的数据结构图的存储方式。

邻接矩阵是一个二维数组，其中第 i 行第 j 列的值表示节点 i 和节点 j 之间是否存在边，通常用 0 或 1 表示。如果节点 i 和节点 j 之间存在权值为 w 的边，则邻接矩阵的第 i 行第 j 列的值为 w。邻接矩阵的存储需要 O(n^2) 的空间，其中 n 表示节点数，适合于稠密图。

邻接表则是由一个链表数组组成，其中数组中的每个元素对应一个节点，链表中存储该节点所连接的所有节点和边的信息。邻接表的存储需要 O(n+m) 的空间，其中 n 表示节点数，m 表示边数，适合于稀疏图。

因此，在实际应用中，选择邻接矩阵还是邻接表需要根据具体的场景和图的特点进行选择。