使用邻接矩阵存储无向图 📊🔄

邻接矩阵是一种常见的用于表示图的数据结构，尤其适用于无向图的存储。无向图是指图中每条边都是双向的，这意味着从一个顶点到另一个顶点的路径是相互连通的。使用邻接矩阵来存储这种类型的图，可以让我们通过简单的二维数组来表示图中各节点之间的连接情况。

例如，假设我们有一个包含4个顶点的无向图，我们可以创建一个4x4的矩阵，其中行和列分别代表图中的顶点。当两个顶点之间存在一条边时，相应的矩阵元素会被标记为1，否则为0。如果图是有权图，那么可以将矩阵元素设置为相应的权重值。这样一来，我们可以通过查看矩阵来快速判断任意两个顶点之间是否存在边，以及边的权重是多少。

邻接矩阵的优点在于它能够非常高效地实现图的遍历操作，如深度优先搜索（DFS）和广度优先搜索（BFS）。然而，对于稀疏图（即边数远少于可能的最大边数），邻接矩阵可能会浪费大量的空间，这时可以考虑使用邻接表等其他数据结构来优化存储。