无向图的邻接矩阵一定是对称矩阵。
拉普拉斯矩阵是图论中一种矩阵,给定一个有n个顶点的图 G=(V,E),其拉普拉斯矩阵被定义为 L = D-A,D其中为图的度矩阵(权值矩阵),A为图的邻接矩阵。
邻接矩阵与稀疏矩阵的有什么区别?
猜你喜欢
转载自blog.csdn.net/qq_41985559/article/details/103988580
今日推荐
周排行