度矩阵、邻接矩阵

度矩阵(degree matrix)

度矩阵是对角阵,对角上的元素为各个顶点的度,顶点vi的度表示和该顶点相关联的变得数量。

  • 在无向图中,顶点vi的度d(vi)=N(i)(即与顶点相连的边的数目)
  • 有向图中,顶点vi的度分为顶点vi的出度和入度,即从顶点vi出去的有向边的数量和进入顶点vi的有向边的数量。

上图对应的度矩阵为:

邻接矩阵(adjaceny matrix)

邻接矩阵表示顶点间关系,是n阶方阵(n为顶点数量)。

邻接矩阵分为有向邻接矩阵和无向邻接矩阵。无向邻接矩阵是对称矩阵,而有向图的邻接矩阵不一定对称。

邻接矩阵的公式如下:

若给定下图:

对应的邻接矩阵为:

相关推荐
YuTaoShao2 小时前
【LeetCode 热题 100】73. 矩阵置零——(解法一)空间复杂度 O(M + N)
算法·leetcode·矩阵
Dark__Monarch7 小时前
二元一次方程
线性代数
Kaltistss7 小时前
240.搜索二维矩阵Ⅱ
线性代数·算法·矩阵
说私域11 小时前
视频号账号矩阵运营中定制开发开源 AI 智能名片 S2B2C 商城小程序的赋能研究
人工智能·矩阵·开源
张晓~183399481211 天前
数字人源码部署流程分享--- PC+小程序融合方案
javascript·小程序·矩阵·aigc·文心一言·html5
峙峙峙2 天前
线性代数--AI数学基础复习
人工智能·线性代数
我爱C编程2 天前
基于拓扑结构检测的LDPC稀疏校验矩阵高阶环检测算法matlab仿真
算法·matlab·矩阵·ldpc·环检测
CVer儿2 天前
svd分解求旋转平移矩阵
线性代数·算法·矩阵
张晓~183399481212 天前
数字人分身+矩阵系统聚合+碰一碰发视频: 源码搭建-支持OEM
线性代数·矩阵·音视频
山登绝顶我为峰 3(^v^)33 天前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex