GCN中和图相关概念的数学表现(节点、边、度、邻接、关联、拉普拉斯)

图的一些基本知识:图,邻居,度矩阵,邻接矩阵https://blog.csdn.net/luzaijiaoxia0618/article/details/104718146/关联矩阵,拉普拉斯矩阵https://blog.csdn.net/luzaijiaoxia0618/article/details/104720948图有节点V和边E,边可以是有向的和无向的两种。两个节点之间通过边形成邻居关系。跟某一节点相关联的边的数量形成该节点的度。——————————————————————无向图分析
摘要由CSDN通过智能技术生成

图的一些基本知识:图,邻居,度矩阵,邻接矩阵
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

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值