邻接

图05 --- 最短路径问题：算法与实现

图01—图的基本概念与模型_图02—存储结构：邻接矩阵，关联矩阵，权矩阵，邻接表，十字链表图03—图的遍历与实现图04—最小生成树与实现图06—拓扑排序
炫云云·2022-11-29 12:42

图03---图的遍历与实现

图01—图的基本概念与模型_图02—存储结构：邻接矩阵，关联矩阵，权矩阵，邻接表，十字链表图03—图的遍历与实现图04—最小生成树与实现图05—最短路径问题
炫云云·2022-11-29 12:12

图01---图的基本概念与模型

图01—图的基本概念与模型_图02—存储结构：邻接矩阵，关联矩阵，权矩阵，邻接表，十字链表图03—图的遍历与实现图04—最小生成树与实现图05—最短路径问题
炫云云·2022-11-29 12:11

图02--- 存储结构： 邻接矩阵，关联矩阵，权矩阵，邻接表，十字链表

图01—图的基本概念与模型_图02—存储结构：邻接矩阵，关联矩阵，权矩阵，邻接表，十字链表图03—图的遍历与实现图04—最小生成树与实现图05—最短路径问题
炫云云·2022-11-29 12:11

图08 --- 网络的最大流

图01—图的基本概念与模型_图02—存储结构：邻接矩阵，关联矩阵，权矩阵，邻接表，十字链表图03—图的遍历与实现图04—最小生成树与实现图05—最短路径问题
炫云云·2022-11-29 12:24

Graph Embedding——(1)DeepWalk理论

DeepWalk通过从每个结点出发n_walks次，每一步都采取均匀采样的方式选择当前结点的邻接结点作为下一步的结点随机游走。当游走的路径长度达到walk_length后，停止一次游走。
埘间海洋·2022-11-29 11:42

链式前向星的原理图解

在进入正题之前，我们先用邻接矩阵和邻接表引入。邻接矩阵表示图邻接矩阵的存储原则为：第i个结点指向第j个结点。
快苏排序OAO·2022-11-29 11:31

利用Sobel算子构造图邻接矩阵

Sobel算子作为一种边缘检测算子，那么如何利用Sobel算子构造邻接矩阵呢？代码如下
Dream Algorithm·2022-11-29 08:52

LeetCode刷题系列 -- 133. 克隆图

该图在测试用例中使用邻接列表表示。
在河之洲木水·2022-11-28 20:37

像素的邻接性、连通性与距离度量

邻接性：看图说话定义V为邻接性的灰度值集合。在二值图像中，我们把具有1值得像素归诸于邻接像素，即V={1}。看图4邻接:
MrZheng9511·2022-11-28 14:21

图像处理：像素间的一些基本关系（领域、领接性、通路、连通分量、距离）

像素间的一些基本关系领域相邻像素——4邻域相邻像素——D邻域相邻像素——8邻域邻接性像素间的邻接性——4邻接像素间的邻接性——8邻接像素间的邻接性——m邻接通路连通分量距离领域相邻像素——4邻域4邻域：
BUG遇见体·2022-11-28 14:50

数字图像处理复习记录(二)邻接、连通和形态学处理

邻域、邻接和连通象素的邻域反应了象素间的基本关系，常见邻域包含4-邻域(N4)，对角邻域(ND)和8-邻域(N8)。下图表示了常见的邻域关系。
「已注销」·2022-11-28 14:50

像素的邻接性、连通性

https://blog.csdn.net/zhengxiaoyang995926/article/details/79383447在介绍像素间的基本关系之前，需要先介绍一个基本概念。相邻像素：位于坐标（x，y）处的像素p有4个水平和垂直的相邻像素，这组像素成为p的4邻域，用N4(p)表示。p的4个对角相邻像素用ND(p)表示。它们共同构成了p的8邻域，用N8(p)表示，即N4(p)+ND(p)=
? ETH·2022-11-28 14:50

像素之间的邻域、连接、连通等问题

从左到右分别为4邻域对角邻域8邻域2.连接两个像素为连接关系需满足两个条件：1.两个像素相互接触（邻接）；2.两个像素满足某个特定的相似准则，比如像素灰度
我本是机械人·2022-11-28 14:20

数字图像处理：像素间的一些基本关系

1像素间的基本关系像素之间的关系：邻接、连接、连通
Sayram_0·2022-11-28 14:20

像素间的关系（邻接/连通）

图像的像素的意义一幅图像，经过取样和量化之后就可以得到数字图像。数字图像在存储时，都是由单一的像素保存在存储设备中。像素保存顺序是与像素在数字图片中原本所处在的物理位置相关，那么就要了解像素之间的一些基本关系。在数字图像处理领域，存在着空间域和变换域的概念。数字图像处理的基本操作，有些需要在空间域中进行，而另外的一些则需要在变换域中进行。空间域：就是指图像的本身，由所采集到的一个个像素组成。对目标
wanling9678·2022-11-28 14:19

数字图像处理基础之--像素间的关系（邻接/连通）

图像的像素的意义一幅图像，经过取样和量化之后就可以得到数字图像。数字图像在存储时，都是由单一的像素保存在存储设备中。像素保存顺序是与像素在数字图片中原本所处在的物理位置相关，那么就要了解像素之间的一些基本关系。在数字图像处理领域，存在着空间域和变换域的概念。数字图像处理的基本操作，有些需要在空间域中进行，而另外的一些则需要在变换域中进行。空间域：就是指图像的本身，由所采集到的一个个像素组成。对目标
Gowi_fly·2022-11-28 14:17

邻域、邻接、通路、连通、连通集、区域概念区分

转自：邻域、邻接、通路、连通、连通集、区域概念区分有些概念就是这样，刚开始挺明白，后来长时间不看越来越模糊，都混成一团了，这里重新总结一下。
悟空云朵·2022-11-28 14:47

像素间的基本关系——邻域与邻接

像素间的基本关系图像由像素组成，像素在图像和空间上按规律排列，相互之间有一定的联系像素的邻域与邻接：邻域：在一定条件下，与某一像素相邻的像素的集合，反应像素间的空间关系，4邻域——N4(p)，像素间距离为
纤悉儿·2022-11-28 14:44

图像处理复习———像素间的基本关系（邻域，邻接性，通路，连通性，距离）

目录邻域相邻像素——4邻域相邻像素——D邻域相邻像素——8邻域邻接性像素间的邻接性——4邻接像素间的邻接性——8邻接像素间的邻接性——m邻接判断题助理解通路通路判断题——加深理解连通性连通分量邻域相邻像素
Vous oublie@·2022-11-28 14:43

GNN、GCN原理及推导

Spatial-basedConovolution空间域的卷积就是空间上的卷积，跟CNN很像，就是综合一个节点的邻接节点的特征用来生成下一层的该点的特征然后整合成下一层的图：1,NN4G如上图，这里的卷积就是
要成为手撕公式的男人·2022-11-28 07:44

Spatial-Temporal Fusion Graph Neural Networks 阅读笔记

zouxy09/article/details/9140207Spatial-TemporalFusionGraphNeuralNetworks阅读笔记1、Abstract当前模型存在问题：通过含不完全的邻接连接的空间图结构表示能力有限
wwj灬·2022-11-27 14:31

论文笔记：Adaptive Graph Spatial-Temporal Transformer Network for Traffic Flow Forecasting

（在图形建模过程中需要考虑这种跨时空效应）以前的工作通常使用从距离度量或其他地理联系构建的预定图结构，并使用邻接矩阵进行空间建模，但这种地理联系可能不等同于实际的交通关联。
雪色冥茫·2022-11-27 13:56

数字图像处理第二章——数字图像基础

图像的形成2.1图像的感知与获取2.1.1感知2.1.2图像的形成模型2.2取样与量化2.2.1取样与量化的概念2.2.2数字图像表示2.2.3空间与灰度辨识度2.2.4图像内插三、像素之间的关系3.1邻接性
jgq1466693·2022-11-27 10:20

数字图像处理知识点梳理——第二章 数字图像基础

光和电磁波谱2.3图像感知和获取2.4图像取样和量化2.4.1取样和量化的基本概念2.4.2数字图像表示2.4.3空间和灰度分辨率2.4.4图像内插2.5像素间的一些基本关系2.5.1相邻像素2.5.2邻接性
Lsy_dxsj·2022-11-27 10:17

【图神经网络学习笔记系列】01-Graph Attention Networks 学习笔记

www.bilibili.com/video/BV1Tf4y1i7Go8分钟小视频形态：就是《数据结构》、《离散数学》等所说的那个“图”的概念：节点、邻居、关系(有向、无向)、度、出度、入度然后，我们把邻接矩阵
Zach_菠萝侠·2022-11-27 08:23

CS224W 4 Graph as Matrix: PageRank,Random Walks and Embeddings

目录LinkAnalysisapproaches—计算图中节点重要性PageRank—"Flow"Model基本思路随机邻接矩阵MM和RandomWalk联系起来M和eigenvectorcentrality
huihui冲啊·2022-11-27 04:38

Dijkstra算法原理与实现

迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。其原理这个动态图可以做
wangpenghnu·2022-11-27 02:22

【Leetcode刷题记录_C++】【图】

给你一个二维数组graph，其中graph[u]是一个节点数组，由节点u的邻接节点组成。形式上，对于graph[u]中的每个v，都存在一条位于节点u和节点v之间的无向
ycr的帐号·2022-11-26 16:02

Graph Signal Processing——Part I: Graphs, Graph Spectra, and Spectral Clustering （文献翻译）

目录目录0.Abstract1.Introduction2.图形定义和属性2.1基本定义2.2一些常用的图拓扑2.3图及其相关矩阵的性质3.图矩阵的谱分解(特征分解)3.1邻接矩阵的特征值分解3.1.1
欧神仙crossover·2022-11-26 16:25

图的BFS/DFS

图树是一种特殊的图：有向无环图图分为有向图和无向图无向图可以看作是特殊的有向图，一条边a-b可以建立一条a到b的，再建立一条b到a的有向图存储：邻接矩阵（用得少），即一个二维数组，邻接矩阵不能存储重边，
裂缘冰释·2022-11-26 14:33

《数据结构》-第六章 图(习题)

一、选择题1.n个顶点的连通图用邻接距阵表示时，该距阵至少有（）个非零元素。A．nB．2(n-1)C．n/2D．n【答案】B。2.G是
代码太难敲啊喂·2022-11-25 19:10

权衡偏差和方差的近似最优图神经网络邻接点采样器

内容简介图神经网络在图相关的应用中取得了很好的表现，但随着工业界数据集规模的不断扩张，全部邻接点上的图卷积操作在计算上变得不可拓展。先有的工作现后提出了一些邻接
AITIME论道·2022-11-25 13:03

数据结构 —— 图 之用邻接矩阵存储图

文章目录代码输出代码#include#includeusingnamespacestd;#defineMAXVEX100//定义最大定点数typedefintWeightType;//定义权重类型typedefintDataType;//定义顶点数据类型typedefstructGNode*PtrToGNode;structGNode{intNe;intNv;WeightTypeG[MAXVEX]
_YAO阿瑶·2022-11-25 11:12

《深入浅出图神经网络》读书笔记（6.GCN的性质）

1.图像是一种特殊的图数据CNN与GCN的最大区别是没有显式地表达出邻接矩阵，如果我们将图像中的每个像素视作一个节点，那么以3×33\times33×3大小的卷积核为例，可以将中心节点附近3×33\times33
ppgodcsy·2022-11-25 08:59

GC-LSTM原理+代码（下）代码部分基于PyG Temporal

一、数据预处理这里图拓扑的结构和邻接矩阵如图所示，：节点特征矩阵，这里只展示了其中一个节点的特征向量随时间的变化，只选取了一个指标即：接下来我们需要对数据进行预处理，具体过程如代码所示：defclean_t
m0_53961910·2022-11-24 21:30

从一组给定位置的点集构建图并生成Data类数据 PyG、networkx

Pytorch_geometric、networkx从一组给定位置的点集构建图并生成Data类数据从一组给定位置的点集构建图并生成Data类数据PyG、networkx本文的目的是根据已知位置的点数据构建图，即已知图节点，创建邻接矩阵生成边
xttttt想吃排骨·2022-11-24 17:41

简单图论与PyG环境配置

一、简单图论图的表示图用节点表示实体（entities），用边表示实体间的关系（relations）通过邻接矩阵来构造图在无向图中，从结点viv_ivi到vjv_jvj的边存在，意味着从结点vjv_jvj
happiless·2022-11-24 17:02

PyG|邻接矩阵转为coo_matrix格式

在使用PyG框架的时候，PyG要求输入的是edge_index格式，而不是我们所使用的邻接矩阵格式,即NxN。
xiao黄·2022-11-24 17:00

图神经网络关系抽取论文阅读笔记（二）

本文提出一种具有生成参数的新型图神经网络模型，实现了富文本信息的关系消息传递，也就是说图的结构信息（如邻接矩
程哥哥吖·2022-11-24 15:47

【数据结构】图的遍历

深度优先遍历深度优先遍历思想对于图：选中一个结点，访问和其相邻的、未被访问过的点，全部访问完毕后回退到上一个结点，直至全部结点访问完毕，类似于图的先序遍历，如有邻接表，则按邻接矩阵的顺序遍历。
树冰之辉·2022-11-24 12:42

构建系统发育树(进化树)的相关知识，以及各种进化树适用的情况。

文章目录分子进化的特点分子进化的中性学说进化树的概念进化树的分类有根树和无根树不同的进化树构建方法基于距离的进化树构建方法UPGMA法邻接法最大简约法最大似然法贝叶斯推断法进化树的评估叮分子进化的特点生物大分子进化速率相对恒定生物大分子进化的保守性正是因为上面的两个特点
你大佬来啦·2022-11-24 09:37

图的存储方式

一、邻接矩阵图的邻接矩阵存储方式就是用两个数组来表示图。一个一维数组存储图的顶点信息，另一个二维数组存储图中边的信息。对于无向图来说，我们可以用1表示两顶点相连，用0表示两顶点不相连。
夜槿笙歌·2022-11-24 07:09

Modulated Graph Convolutional Network for 3D Human Pose Estimation

边之间的关系可以表示为邻接矩阵A∈{0,1}N×N每个节点i有D维度的特征hi∈RD。所
十二壳·2022-11-24 06:10

图论：十字链表的基本概念理解

十字链表的引入：邻接表的使用简单方便，但在对有向图的处理上，单邻接表只能表示出度（如图1）但在特定情况，需要关注点的入度，则需要再建立一个逆邻接表。
一只白小黑·2022-11-24 00:03

计算机视觉基础知识复习

计算机视觉CV01-introduction取样和量化####图像表达像素基本关系m邻接定义：CV03-imagepreprocessing代数运算加法：减法：逻辑运算几何运算####空间变换灰度插值灰度映射基本灰度变换函数
sssssssssad·2022-11-23 05:36

7-1 邻接表创建无向图 (20分)

7-1邻接表创建无向图(20分)输入格式:输入第一行中给出2个整数i(0usingnamespacestd;typedefstructArcNode{//边intadjvex;//邻接点域structArcNode
柿子_@·2022-11-23 05:58

图的广度优先遍历

图的广度优先遍历本实验实现邻接表表示下无向图的广度优先遍历。程序的输入是图的顶点序列和边序列(顶点序列以*为结束标志，边序列以-1,-1为结束标志)。程序的输出为图的邻接表和广度优先遍历序列。
超爱苦力怕·2022-11-22 17:47

PYG教程【四】Node2Vec节点分类及其可视化

整个过程包含四个步骤：导入图数据（这里以Cora为例）创建Node2Vec模型训练和测试数据TSNE降维后可视化Node2vec方法的参数如下：edge_index(LongTensor)：邻接矩阵embedding_dim
vincent_hahaha·2022-11-22 12:44

GCN论文阅读与代码梳理（1）——AGCRN

传统基于GCN的流量预测需要通过距离或相似度定义邻接矩阵，预先定义的图不能包含关于空间依赖性的完整信息，与预测任务没有直接关系，这可能导致相当大的偏差。
fmf1287·2022-11-22 12:06
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他