在计算机科学中，图是一种非常重要的数据结构，它能够很好地描述节点和边的关系。图的存储方式有两种常见的形式：邻接矩阵和邻接表。这两种方法各有千秋，适用于不同的场景。

邻接矩阵是一个二维数组，用于表示图中的顶点关系。如果两个顶点之间有边，则对应位置为1，否则为0。这种方式的优点是查询速度快，但当图稀疏时会浪费大量空间。邻接表则通过链表的方式存储每个顶点的所有邻接点，适合处理稀疏图，节省内存。然而，在查找特定边时效率较低。

下面是一个简单的C++实现示例：

- 使用邻接矩阵来初始化一个无向图，并打印所有边；

- 利用邻接表构建一个有向图，展示如何遍历图中的节点。

这两种方法各有优势，选择合适的存储方式可以大幅提升算法性能。无论是开发游戏地图还是网络路由优化，理解这两种图的存储方式都非常关键！💡

图论 数据结构 C++编程