在选择合适的图存储方式时，需要考虑多个因素，包括图的类型、规模、操作需求以及性能要求等。以下是一些帮助你做出选择的要点：
一、了解不同图存储方式的特点
（一）邻接矩阵
- 存储结构：用二维数组表示图，数组的行和列分别对应图中的顶点。如果顶点 i 和顶点 j 之间有边相连，那么数组中第 i 行第 j 列的元素为 1（或边的权重）；如果没有边相连，则为 0（或特定的表示无边的数值）。
- 优点：
- 直观易懂，易于实现。
- 可以快速判断两个顶点之间是否有边相连，时间复杂度为 O(1)。
- 缺点：
- 对于稀疏图（边的数量相对较少的图），会浪费大量的存储空间。
- 插入和删除边的操作比较复杂，需要修改整个矩阵，时间复杂度为 O(n²)，其中 n 是顶点的数量。
（二）邻接表
- 存储结构：为每个顶点建立一个链表，链表中存储与该顶点相邻的顶点。
- 优点：
- 对于稀疏图非常节省空间。
- 插入和删除边
