表示图的两个类,一个是邻接矩阵,一个是压缩的邻接矩阵,和上一篇文章说的图的两种方法是一样的
邻接矩阵是方形矩阵Graph,用mat表示,加入边非常简单,mat[i,j] =1,加入新的节点比较麻烦,加入新边简单。
压缩的邻接矩阵(邻接表)GraphGL:mat不是方阵,加入顶点非常容易,只需要增加一个新编号。mat.append[i]
表示图的两个类,一个是邻接矩阵,一个是压缩的邻接矩阵,和上一篇文章说的图的两种方法是一样的
邻接矩阵是方形矩阵Graph,用mat表示,加入边非常简单,mat[i,j] =1,加入新的节点比较麻烦,加入新边简单。
压缩的邻接矩阵(邻接表)GraphGL:mat不是方阵,加入顶点非常容易,只需要增加一个新编号。mat.append[i]
本文标题:数据结构之--表示“图”的两个类
本文链接:https://www.haomeiwen.com/subject/hkyiuktx.html
网友评论