度矩阵、邻接矩阵

度矩阵(degree matrix)

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

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

上图对应的度矩阵为:

邻接矩阵(adjaceny matrix)

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

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

邻接矩阵的公式如下:

若给定下图:

对应的邻接矩阵为:

相关推荐
%KT%1 天前
旋转矩阵的推导+矩阵在3DGS中的应用
线性代数·矩阵·3dgs
MYX_3091 天前
第二章 预备知识(线性代数)
python·线性代数·机器学习
豆沙沙包?1 天前
2025年--Lc169--H36.有效的数独(矩阵)--Java版
线性代数·矩阵
MoRanzhi12032 天前
12. Pandas 数据合并与拼接(concat 与 merge)
数据库·人工智能·python·数学建模·矩阵·数据分析·pandas
flashlight_hi2 天前
LeetCode 分类刷题:74. 搜索二维矩阵
python·算法·leetcode·矩阵
一袋米扛几楼983 天前
【机器学习】混淆矩阵(confusion matrix)TP TN FP FN
人工智能·机器学习·矩阵
一水鉴天3 天前
整体设计 逻辑系统程序 之14 彻底分析了的四类文字/三种数字/三套符号
线性代数
WWZZ20253 天前
ORB_SLAM2原理及代码解析:单应矩阵H、基础矩阵F求解
线性代数·算法·计算机视觉·机器人·slam·基础矩阵·单应矩阵
zhangfeng11333 天前
R语言 表达矩阵 count_table 筛选出 行名是 某个 基因的 数据或者某个列中的数据是某个基因的数据
矩阵·r语言·生物信息
FS_tar5 天前
高斯消元矩阵
c++·算法·矩阵