数据结构之--表示“图”的两个类
2020-10-02 本文已影响0人
美雨知春
表示图的两个类,一个是邻接矩阵,一个是压缩的邻接矩阵,和上一篇文章说的图的两种方法是一样的
邻接矩阵是方形矩阵Graph,用mat表示,加入边非常简单,mat[i,j] =1,加入新的节点比较麻烦,加入新边简单。
压缩的邻接矩阵(邻接表)GraphGL:mat不是方阵,加入顶点非常容易,只需要增加一个新编号。mat.append[i]
表示图的两个类,一个是邻接矩阵,一个是压缩的邻接矩阵,和上一篇文章说的图的两种方法是一样的
邻接矩阵是方形矩阵Graph,用mat表示,加入边非常简单,mat[i,j] =1,加入新的节点比较麻烦,加入新边简单。
压缩的邻接矩阵(邻接表)GraphGL:mat不是方阵,加入顶点非常容易,只需要增加一个新编号。mat.append[i]