度矩阵、邻接矩阵

度矩阵(degree matrix)

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

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

上图对应的度矩阵为:

邻接矩阵(adjaceny matrix)

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

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

邻接矩阵的公式如下:

若给定下图:

对应的邻接矩阵为:

相关推荐
whitelbwwww1 天前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
JianZhen✓3 天前
电商 SKU 选择器:后端只给扁平列表,前端怎么反推规格矩阵并做到 O(1) 命中
前端·矩阵·状态模式
tellmewhoisi5 天前
深度学习0:数学知识:(雅可比矩阵)
人工智能·深度学习·矩阵
lisw0512 天前
Dayhoff的PAM替换矩阵理论评介!
线性代数·算法·矩阵
DFT计算杂谈12 天前
可DIY布里渊区图像绘制编辑器
人工智能·机器学习·语言模型·矩阵·编辑器
Pniubi12 天前
力扣54.螺旋矩阵
算法·leetcode·矩阵
Pniubi13 天前
力扣73 矩阵置零
算法·leetcode·矩阵
kingx314 天前
Bugku 逆向 MatrixHunter:黑盒 oracle + GF(2) 消元出唯一解
网络安全·矩阵·逆向·ctf
莱茶荼菜18 天前
【slam公式】
人工智能·线性代数·机器学习