图的一些基本知识:图,邻居,度矩阵,邻接矩阵 | 您所在的位置:网站首页 › 结点度数是什么 › 图的一些基本知识:图,邻居,度矩阵,邻接矩阵 |
目录
前言图(Graph)邻居(Neighborhood)度矩阵(Degree)邻接矩阵(Adjacency)参考文献
前言
本文介绍了一些图论的基础知识,包括图的表示、邻接矩阵、度矩阵等(边不带权值的情况),本文中某些图片或者知识的参考/来源已列于本文最后。关联矩阵,拉普拉斯矩阵参考另一篇博客https://blog.csdn.net/luzaijiaoxia0618/article/details/104720948 图(Graph) 图用G=(V, E)表示,V中元素为顶点(vertex),E中元素为边(edge)。图中边为无序对时为无向图,为有序对时为有向图。 以下为一个无向图的例子。 顶点 vi 的邻居 N(i) : 度矩阵是对角阵,对角上的元素为各个顶点的度。顶点vi的度表示和该顶点相关联的边的数量。 无向图中顶点vi的度d(vi)=N(i)。
邻接矩阵表示顶点间关系,是n阶方阵(n为顶点数量)。 邻接矩阵分为有向图邻接矩阵和无向图邻接矩阵。无向图邻接矩阵是对称矩阵,而有向图的邻接矩阵不一定对称。 ![]() ![]() [1] Mesbahi M, Egerstedt M. Graph theoretic methods in multiagent networks[M]. Princeton University Press, 2010. [2] https://baike.baidu.com/pic/%E9%82%BB%E6%8E%A5%E7%9F%A9%E9%98%B5/9796080/0/0865b518da34aa1135fa4112?fr=lemma&ct=single#aid=0&pic=0865b518da34aa1135fa4112 |
CopyRight 2018-2019 实验室设备网 版权所有 |