数据结构之--表示“图”的两个类

2020-10-02  本文已影响0人  美雨知春

表示图的两个类,一个是邻接矩阵,一个是压缩的邻接矩阵,和上一篇文章说的图的两种方法是一样的
邻接矩阵是方形矩阵Graph,用mat表示,加入边非常简单,mat[i,j] =1,加入新的节点比较麻烦,加入新边简单。
压缩的邻接矩阵(邻接表)GraphGL:mat不是方阵,加入顶点非常容易,只需要增加一个新编号。mat.append[i]

上一篇 下一篇

猜你喜欢

热点阅读