图的一些基本知识:图,邻居,度矩阵,邻接矩阵
https://blog.csdn.net/luzaijiaoxia0618/article/details/104718146/
关联矩阵,拉普拉斯矩阵
https://blog.csdn.net/luzaijiaoxia0618/article/details/104720948
图有节点V和边E,边可以是有向的和无向的两种。两个节点之间通过边形成邻居关系。跟某一节点相关联的边的数量形成该节点的度。
——————————————————————
无向图分析
上图中节点为V(v1,v2,v3,v4,v5).
节点间边的关系形成邻接矩阵A
V1的邻居关系:v1v1, v1v2, v1v3, v1v4, v1v5
V2的邻居关系:v2v1, v2v2, v2v3, v2v4, v2v5
V3的邻居关系:v3v1, v3v2, v3v3, v3v4, v3v5
V4的邻居关系:v4v1, v4v2, v4v3, v4v4, v4v5
V5的邻居关系:v5v1, v5v2, v5v3, v5v4, v5v5
上图节点之间关系没有方向,可以双向表示,邻接矩阵的元素表示如下
0,1,0,0,0
1,0,1,0,1
0,1,0,1,1
0,0,1,0,1
0,1,1,1,0
和每个节点相关联的边的数量叫做度,在矩阵中放在对角位置上。邻接矩阵每一行有几个1,就表示该节点上的度为几。度矩阵D的元素可以表示如下
1,0,0,0,0,