DGL 3 消息传递机制简单实现

图的构造
 

大多数时候,会用是稀疏矩阵表示图的邻接矩阵:

  • COO

将边表示为两个端点的编号,存放在两个数组之中

  • CSR

用数组记录非0位置的列坐标,用行指针数组记录每一行,指针位置指到坐标的哪一个下标

 

 

 

 

图信息的访问
图上信息的传播
posted @ 2023-05-15 08:58  化繁为简,弃快从慢  阅读(14)  评论(0编辑  收藏  举报