邻接矩阵,使用二维数组表示,为1 表示联通,0表示不连通,当然如果表示路径长度的时候,可以用大于`0`的数表示路径长度,用`-1`表示不连通。下面的图片中,0和 1,2连通,我们可以看到第 0行的第1,2列是1 ,表示连通。还有一点:顶点自身我们是标识了0,表示不连通,但是有些情况可以视为连通状态。![](https://markdownpicture.oss-cn-qingdao.aliyuncs.com/blog/20220109115154.png)2. 邻接表> 邻接表,存储方法跟树的孩子链表示法...
GCN的输入层由特征矩阵和邻接矩阵组成,每个节点根据邻域的属性得出自身的嵌入向量。所有节点的特征矩阵为![picture.image](https://p6-volc-community-sign.byteimg.com/tos-cn-i-tlddhu82om/9ad8652aed104d28908923918f379fa3~tplv-tlddhu82om-image.image?=&rk3s=8031ce6d&x-expires=1716222052&x-signature=w%2FxOjJRENvrupTSANhj9gjgTqHI%3D)表示每个系统调用的特征向量,d为特征向量的维度,邻接矩阵![picture.image](h...
这便是矩阵,我们把它称为邻接矩阵,基于这个矩阵所构建出来的推荐策略,便发展成了早期推荐场景最著名的模型:**协同过滤(Collaborative Filtering,简称CF)** 。接下来让我们进入数学的世界,来看一看矩阵是如何解决推荐问题的。![picture.image](https://p3-volc-community-sign.byteimg.com/tos-cn-i-tlddhu82om/ac015e6bedb245d8ae91ea93ecdde057~tplv-tlddhu82om-image.image?=&rk3s=8031ce6d&x-expires=1716222045&x-signat...
领接矩阵、邻接表、十字链表,此场景生成的图是一个稀疏矩阵,所以十字链表比较合适,可以实现稀疏矩阵遍历的最佳时间复杂度O(n+e)。 #### **内存对象的数据结构定义** ``` typedef struct EdgeNode //弧结点的定义 { int tailvex; //弧尾结点的下标 int headvex; //弧头结点的下标 struct EdgeNode *headlink;...