数据结构 - 图因为图中既有节点,又有边(节点与节点之间的关系),因此,在图的存储中,只需要保存:节点和边关系即可。因为节点与节点之间的关系就是连通与否,即为0或者1,因此邻接矩阵(二维数组)即是:先用一个数组将定点保存,然后采用矩阵来表示节点与节点之间的关系。 注意: (1)如果有权值的话,相连的边数组保存边的权值,不相连的边一般用无穷大表示。 (2)无向图的邻接矩阵是对称的,有向图则不是。 (3)邻接矩阵的优点是可以快速查找两个顶点是否相连,缺点是如果顶点多而边少,就会造成空间浪费。 代码实现: