以邻接矩阵作为存储结构

邻接矩阵是一种常用的图的存储结构，它使用二维数组来表示图中各个节点之间的连接关系。具体来说，邻接矩阵的行和列分别表示图中的节点，矩阵中的元素表示节点之间是否存在边。如果节点i和节点j之间存在边，则邻接矩阵中第i行第j列的元素为1，否则为0。

使用邻接矩阵作为存储结构的优点是可以快速地判断两个节点之间是否有边相连。同时，邻接矩阵也非常适合存储稠密图，因为它可以用一个二维数组直接表示所有节点之间的连接关系。

但是，邻接矩阵也有一些缺点。首先，邻接矩阵需要占用大量的内存空间，特别是在存储稀疏图时。其次，如果需要遍历整个图，邻接矩阵的效率可能不如其他数据结构，比如邻接表。