使用键值对来构建邻接矩阵

最新推荐文章于 2023-11-28 10:22:14 发布
最新推荐文章于 2023-11-28 10:22:14 发布
阅读量248 收藏 1
点赞数
分类专栏： 算法 文章标签： 矩阵运算 Tensor 稀疏张量 键值对 数据赋值
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_21208843/article/details/124262259
版权

一个晚上就高了这个，大爷的。近来收到感情影响，以后还是自己坚强点

首先键值对怎么搞成矩阵的形式

自己循环找最大值，然后构建矩阵显得沙雕

找到了一个tensor向量，里面包含了所需要的uid和iid的交互

首先构建一个matrix矩阵，纯0，然后根据tensor里面的数据进行赋值

import numpy as np
a = torch.randint(3,[3,2])
a

随机构建键值对

构建全0矩阵：

 赋值

 矩阵相乘，可以把矩阵转化为 tensor然后在相乘

尝试化为稀疏tensor

 

小公子三木君
关注
专栏目录
271.【华为OD机试】查找一个有向网络的头节点和尾节点（有向无环图（DAG）-Java&Python&C++&JS实现）
一键难忘的博客
02-23 3336
【华为OD机试】查找一个有向网络的头节点和尾节点（有向无环图（DAG）-Java&Python&C++&JS实现） 给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。
华为OD机试 - 查找一个有向网络的头节点和尾节点 - 拓扑排序（Java 2024 D卷 200分）
最新发布
学Java，找哪吒
08-09 1044
拓扑排序是对有向无环图（DAG）进行的线性排序，使得每个节点都在其所有前驱节点之后出现。
邻接矩阵的创建
怪咖小青年的博客
06-18 1万+
图的术语总结 开场前首先介绍一下图中的基本术语：     图的分类：有向图和无向图。无向图有顶点和边构成，有向图由顶点和弧构成（弧有分为弧尾和弧头）     图按照边或弧的多少分为稀疏图和稠密图     如果任意两个顶点之间都存在边，叫做完全图。 （有向的叫做有向完全图）     若无重复的边或顶点到自身的边，叫做简单图。     无向图顶点的边数，叫做度。有向图分为入度和出度。
邻接矩阵构建
deason6975的专栏
06-04 524
<br />#include "stdio.h"<br />#define MAX_VERTEX_NUM 20<br />typedef struct ArcCell{<br />int adj;<br />}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];<br />typedef struct {<br />char vexs[MAX_VERTEX_NUM];<br />AdjMatrix arcs;<br />int vexnum,arcnum;<b
邻接矩阵的建立
qq_61743064的博客
12-13 2594
【算法思想】 (1)输入总顶点数和总边数。 (2）依次输入点的信息存入顶点表中。 (3）初始化邻接矩阵，使每个权值初始化为极大值。 (4）构造邻接矩阵。 #define Maxlnt 32767 #define MVNum 100 typedef char VerTexType; typedef int ArcType; typedef struct{ VerTexType vexs[MVNum]; ArcType arcs[MVNum][MvNum]...
图邻接矩阵创建
keepmovingha的专栏
12-01 1508
图的邻接矩阵Adjacency Matrix存储方式是用两个数组来表示图，一个一维数组存储中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。   设图G有n个顶点，则邻接矩阵是一个n×n的方阵，定义为 设图G是网图，有n个顶点，则邻接矩阵是一个n×n的方阵，定义为   Wij表示边或者弧上的权值，∞表示计算机允许的、大于所有边上的权值的值，也即是一个不可能的极限值。
创建邻接矩阵和邻接表（C++）
gone_with_heart的博客
11-28 1272
创建图（不考虑权重）的邻接矩阵和邻接表（这次是正经的）参阅了程杰老师的《大话数据结构》 ，例子来源于清华大学的《计算机软件技术基础》。
用矩阵实现构造邻接树的例子
04-01
总结来说，这个例子旨在教授如何使用C++构建邻接树，并利用该数据结构来计算图中任意两点间的距离。通过分析`inFTree.cpp`的源代码，我们可以深入理解如何使用`map`和`vector`来实现邻接树，并实现最短路径算法。...
图数据结构Java实战：邻接表与邻接矩阵的精妙实现
!...# 1. 图数据结构的基础知识 ## 1.1 图的基本概念与表示方法 图是由顶点的有穷非空集合和顶点之间边的集合组成的数学结构。图中的顶点通常用点表示，边用连接两点的线表示。在图论中，图可以分为有向图和无向图。...
数据结构与算法（Python版）——（7）系统性的介绍图，以及图的python代码实现
Ma Sizhou
05-08 1099
上一小节链接. 目录1、图graph的概念：1.1 术语表及定义：1.2 抽象数据类型：图2、图的python实现： 1、图graph的概念： 在这一章我们学习图。图是比我们上一章学习的树更普遍的结构，事实上我们可以认为树是一种特殊的图。图可以被用来表述世界上很多有趣的事情，包括道路系统，城市间航线，因特网的联接，甚至是你完成计算机科学学位所必修的课程顺序。接下来将看到一旦我们很好地表述了某个问题，我们可以使用标准的图算法来解决一些看起来非常困难的问题。 对人类来说，看懂路线图并了解不同地点之间的.
图的建立（邻接矩阵表示）
智慧源
06-25 1032
<br />#include<stdio.h>/*2009.10.25晚写于白鹿原*/ #include <malloc.h>/*邻接矩阵表示法的实现*/ #include <conio.h> #define MAX_VERTEX_NUM 20 #define INFINITY 2768 #define True 1 #define False 0 #define Error -1 #define Ok 1 typedef enum{DG,DN,UDG,UDN}GraphKind; t
邻接矩阵创建（纯C）
Read by heart
08-01 2183
原理：天勤P185-P189 算法说明： （1）定义邻接矩阵的数据结构，分两部分： 邻接矩阵顶点类型（用来存储顶点信息比如编号、字符数据。不常用，因为编号信息意义不大，字符数据按题目要求来）； 邻接矩阵表（包含一个二维数组，顶点个数，边个数）； （2）先读取顶点个数n和边数e。然后对邻接矩阵的初始化，对于无权图，全部初始化为0，对于有权图的时候在循环里加一句判断，如果i==j，就赋值为0；...
邻接矩阵定义、创建邻接矩阵
shengruyu的博客
09-07 644
邻接矩阵定义、创建邻接矩阵
数据结构：邻接矩阵
热门推荐
weixin_54197094的博客
05-13 2万+
关于如何创建邻接矩阵这件事，其实在离散数学中我们已经学过了，这里只是把它边的代码化了；
邻接矩阵图的创建及遍历
love coding
11-23 1579
#include #include #include typedef char VertexType;   //顶点的数据类型 typedef int EdgeType;     //边的权值数据类型 #define MAXVEX 100        //最多的边的数目 #define INFINITY 65535 typedef struct {  int nu
邻接矩阵实现无向图的创建
zp961213的博客
11-22 1万+
#include #define Maxsize 50 #define M 5000//定义无穷数值为5000 typedef struct { char vex[Maxsize];//顶点表 int arc[Maxsize][Maxsize];//矩阵表 int numVertexes,numEdges;//顶点数和边数 }MGraph; void GreateGraph(MGraph *
torch.sparse_coo_tensor函数根据索引对生成邻接矩阵
qq_50799276的博客
04-06 600
torch.sparse_coo_tensor函数根据索引对生成邻接矩阵
python--数据结构--邻接矩阵
Chasing__Dreams的博客
08-21 4961
adj_matrix.py """ 邻接矩阵 :class VertexNode: 顶点结点类 :class ArcNode: 弧结点类 :class AdjMatrix: 邻接矩阵类 :method create_adj_matrix: 创建一个邻接矩阵对象 :method depth_first_search_recursion: 深度优先递归遍历 :method depth_first_search_nonrecursion: 深度优先非递归遍历 :method breadth_firs
GAT代码
qq_39694857的博客
10-16 943
layers.py import numpy as np import torch import torch.nn as nn import torch.nn.functional as F class GraphAttentionLayer(nn.Module): """ Simple GAT layer, similar to https://arxiv.org/abs/1710.10903 """ #对实例的属性进行初始化 def __init__(self
从一个顶点出发prim算法构建最小生成树的完整代码
06-08
下面是从一个顶点出发Prim算法构建最小生成树的完整代码，其中使用了邻接矩阵来表示图： ```c++ #include <iostream> #include <climits> using namespace std; const int V = 5; // 图的顶点数 int minKey(int key[], bool mstSet[]) { int min = INT_MAX, min_index; for (int v = 0; v < V; v++) { if (mstSet[v] == false && key[v] < min) { min = key[v]; min_index = v; } } return min_index; } void printMST(int parent[], int graph[V][V]) { cout << "Edge \tWeight\n"; for (int i = 1; i < V; i++) cout << parent[i] << " - " << i << "\t" << graph[i][parent[i]] << endl; } void primMST(int graph[V][V]) { int parent[V]; int key[V]; bool mstSet[V]; for (int i = 0; i < V; i++) { key[i] = INT_MAX; mstSet[i] = false; } key[0] = 0; parent[0] = -1; for (int count = 0; count < V - 1; count++) { int u = minKey(key, mstSet); mstSet[u] = true; for (int v = 0; v < V; v++) { if (graph[u][v] && mstSet[v] == false && graph[u][v] < key[v]) { parent[v] = u; key[v] = graph[u][v]; } } } printMST(parent, graph); } int main() { int graph[V][V] = { { 0, 2, 0, 6, 0 }, { 2, 0, 3, 8, 5 }, { 0, 3, 0, 0, 7 }, { 6, 8, 0, 0, 9 }, { 0, 5, 7, 9, 0 } }; primMST(graph); return 0; } ``` 在上面的代码中，`minKey`函数用于在未包括在最小生成树中的顶点中查找键值最小的顶点。`printMST`函数用于打印最小生成树。`primMST`函数是 Prim 算法的主要函数，它使用邻接矩阵表示图，并生成最小生成树。在 `main` 函数中，我们创建了一个邻接矩阵来表示图，并调用 `primMST` 函数来生成最小生成树。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小公子三木君

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值