构造图的邻接矩阵存储结构和邻接表存储结构

邻接矩阵是一种二维数组，其中数组的行和列分别代表图中的顶点，数组元素的值表示这两个顶点之间是否有边。如果顶点i和j之间有边，则邻接矩阵中第i行第j列的元素为1，否则为0。对于无向图来说，邻接矩阵是对称的，即第i行第j列和第j行第i列的元素是相同的。

邻接表是一种链表的形式，其中每个顶点对应一个链表，链表中存储与该顶点相连的其他顶点。邻接表的优点是可以动态地添加或删除边，节省了存储空间。但是，查找任意两个顶点之间是否有边需要遍历链表，效率相对较低。

在实际应用中，邻接矩阵适用于稠密图，而邻接表适用于稀疏图。同时，邻接矩阵更加适合进行矩阵计算（比如矩阵乘法），而邻接表更加适合进行图的遍历。