图的表示(邻接矩阵的优缺点)
邻接矩阵的优点: (1)可以通过M[u][v]直接引用边(u, v), 因此只需常数时间(O(1))即可确定顶点u 和顶点v 的关系 (2)只要更改M[u][v] 就能完成边的添加和删除, 简单且 ...
邻接矩阵的优点: (1)可以通过M[u][v]直接引用边(u, v), 因此只需常数时间(O(1))即可确定顶点u 和顶点v 的关系 (2)只要更改M[u][v] 就能完成边的添加和删除, 简单且 ...