邻接

数据结构：图；邻接矩阵和邻接表

邻接矩阵：1.概念：邻接矩阵是图的存储结构之一，通过二维数组表示顶点间的连接关系。
muxue178·2025-02-17 14:24

深度优先搜索DFS

深度优先搜索是一种用于遍历或搜索树或图的算法，其特点是从某个起始顶点出发，首先访问这个顶点，然后递归地访问与这个顶点直接相连的一个未访问过的顶点，再从这个顶点出发，继续访问它的未访问过的邻接顶点，如此重复
顾北辰20·2025-02-17 10:19

DFS有向图（用c++编译运行）

/intinfo;//改边所对应的权值structListNode*next;};//顶点的结构定义structVNode{charstr;//存放的是顶点字符ListNode*firstarc;//邻接表顶点指针域
是小傲雨呀^_^·2025-02-17 07:58

GCN推导合集

读论文,发现看论文最重要的是推导,因此写了这篇文章,记录重要的推导过程(个人人为的)(持续更新)SGC以及最常见优化的推到邻接矩阵归一化:A~=D~−1/2A~D~−1/2\tilde{A}=\tilde
mumukehao·2025-02-15 18:46

链表去重(邻接表+引入编号去重)

文章目录题目描述输入格式输出格式输入样例1输出样例1输入样例2输出样例2提交链接思路分析题目描述给定一个带整数键值的链表LLL，你需要把其中绝对值重复的键值结点删掉。即对每个键值KKK，只有第一个绝对值等于KKK的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定LLL为21→−15→−15→−7→1521→-15→-15→-7→1521→−15→−15→−7→15，你需要输出去重
zaiyang遇见·2025-02-15 09:42

常见数据结构的C语言定义---《数据结构C语言版》

双链表``5.静态链表``6.顺序栈``7.链栈``8.顺序存储的队列``9.链式存储的队列``10.链式存储的二叉树``11.线索二叉树``12.树的双亲表示法``13.树的孩子兄弟表示法``12.图的邻接矩阵法
亲爱的老吉先森·2025-02-12 03:46

spfa判负环

判断图中是否存在负环——模板题AcWing852.spfa判断负环)时间复杂度是O(nm)O(nm),nn表示点数，mm表示边数intn;//总点数inth[N],w[N],e[N],ne[N],idx;//邻接表存储所有边
Tom Marvolo·2025-02-06 19:08

OSPF-邻接关系的建立过程的七大状态

down关闭状态init初始化单向发现2-way双向发现确认了DR/BDR角色当选举完毕，就算出现一台更高优先级的路由器，也不会替换成为新的DR/BDR如果需要原DR/BDR失效重置OSPF进程建立2-way状态的前提router-id无冲突两台直连的路由器的router-id修改之后需要重置OSPF才能生效掩码长度一致区域id一致一个网段的两个接口一定在一个区域注意别宣告错了区域验证密码一致he
是阿星·2025-02-06 11:09

图神经网络实战（2）——图论基础

图神经网络实战（2）——图论基础0.前言1.图属性1.1有向图和无向图1.2加权图和非加权图1.3连通图和非连通图1.4其它图类型2.图概念2.1基本对象2.2图的度量指标2.2邻接矩阵表示法3.图算法
盼小辉丶·2025-02-03 10:55

【C语言】带头双向循环链表（list）详解（定义、增、删、查、改）

实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。
Morning_Yang丶·2025-02-02 21:41

日常题解——LCA和RMQ1

->使用dfn编号构建的dfs序，在dfs序上rmq查询区间最小值得到的就是lca的编号，映射得到的是节点板子话不多说，贴代码这个代码没有具体的建树，只有核心的代码原理和代码实现，建树用python的邻接表最方便
xiaowang524·2025-02-02 04:07

【C/C++】开关灯游戏 蓝桥杯/ACM备考

矩阵操作与模拟按下按钮后，矩阵中对应灯的状态发生变化，涉及邻接元素的修改。递归思想简化操作每一行的灯状态由上一行的按钮点击状态决定。边界条件处理特别注意矩阵边界灯的翻转，不越界。
奇变偶不变0727·2025-01-31 23:54

问题1问题问题

#include#include//定义SMap类，用于表示邻接表中的节点classSMap{public:intdata;//数据域SMap*next;//指针域SMap(intv){//初始化data
HhhDreamof_·2025-01-31 00:35

空间权重矩阵——理论介绍（第一期）

常见的空间权重矩阵类型包括：邻接矩阵（Adjacen
我也可以是流浪诗人584·2025-01-29 10:45

空间权重矩阵总结

1.邻接矩阵空间矩阵的常规设定有两种，一个是简单二进制邻接矩阵，按照国际响起规则，顾名思义相邻（共边）为1，反之为0.W[i][j]=1W[i][j]=1W[
Wency(王斯-CUEB)·2025-01-29 10:13

mysql 树形结构_MySQL 树形结构数据库设计 | 剑花烟雨江南

邻接表邻接表就是把所有节点都放在一张表中，然后用一个属性来记录每个节点的父节点。如下：CRE
来B·2025-01-28 16:08

数据结构考前一天

中缀转后缀字符串数组：模式匹配next，nextval数组，数组寻址，三角矩阵对应一维数组k，二叉树：二叉链表，求叶子数量，求深度，左右转换，前中后遍历，森林与二叉树转化，哈夫曼树，哈夫曼编码，图：DFS，BFS，邻接矩阵
蒟蒻的贤·2025-01-27 03:28

数据结构——无向图(邻接矩阵表示)

创建无向图(邻接表)获取顶点在顶点表的位置深度优先遍历(DFS)广度优先遍历(BFS)/*数据结构——无向图(邻接矩阵表示)*/#include#include#definemaxsize100usingnamespacestd
ChirsMatin·2025-01-26 20:34

数据结构 图 邻接矩阵表示法

图邻接矩阵表示法图的邻接表表示法看这里基本结构：enumGraphKind{DG,DN,UDG,UDN};templatestructArcCell{VRTypeadj;InfoType*info;};
大和田·2025-01-26 19:30

利用邻接表创建无向图

#includeusingnamespacestd;#defineMVNum100#defineOK1typedefcharVerTexType;//顶点信息typedefintOtherInfo;//和边相关的信息typedefstructArcNode{//边结点intadjvex;//该边所指向的顶点的位置structArcNode*nextarc;//指向下一条边的指针OtherInfoi
FG.·2025-01-26 00:51

基于邻接表的深度优先遍历 （非递归）

描述一个连通图采用邻接表作为存储结构。设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。输入多组数据，每组m+2数据行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。
m0_57741101·2025-01-19 15:38

图论1-问题 B: 算法7-4,7-5：图的遍历——深度优先搜索

其过程为：假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可以从图中的某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到；若此时图中尚有顶点未被访问
阿佳举世无双·2025-01-19 04:27

拓扑排序（邻接链表，邻接矩阵，栈，队列）

用c写的邻接链表（或邻接矩阵）存储，栈（或队列）实现的拓扑排序。
Ytisonimul·2025-01-18 21:04

Java数据结构的实现

（Java语言描述）1、Java数组1.初始化数组2.直接赋值3.可变数组2、链表1.节点定义2.实例化节点三、数据结构之树和图（Java语言描述）1、树和图2、树1.树的节点创建2.创建树3、图1.邻接矩阵创建图
绝域时空·2025-01-18 06:29

问题 F: 案例6-1.2：邻接表存储图的广度优先遍历

题目描述一个图有n个节点编号从0至n-1和m条边编号从0至m-1。输出从点x开始的广度优先遍历顺序。输入格式第一行为n、m、x。接下来m行每行有一组u,v。表示点u可以到达点v，点v也可以到达点u。输出格式输出经过点的顺序。（输出字典序最小的答案）输入样例795030204313245152556输出样例5124630代码展示emmm函数不一定全用上了有些是别的题留下的为了之后方便使用没删#inc
竹轩sang·2025-01-17 16:26

图论1-问题 C: 算法7-6：图的遍历——广度优先搜索

其过程为：假设从图中的某顶点v出发，在访问了v之后依次访问v的各个未曾被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，
阿佳举世无双·2025-01-17 13:04

匈牙利算法

intn1,n2;//n1表示第一个集合中的点数，n2表示第二个集合中的点数inth[N],e[M],ne[M],idx;//邻接表存储所有边，匈牙利算法中只会用到从第一个集合指向第二个集合的边，所以这里只用存一个方向的边
Star_.·2024-09-15 22:59

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【链表】2024E-寻找链表的中间节点【欧弟算法】全网注释最详细分类最全的华为OD真题题解

系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路邻接表储存链表链表节点的前进解法一
闭着眼睛学算法·2024-09-14 02:43

数据结构与算法——7-6 列出连通集 (25分)

进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。
吃完有点累·2024-09-13 17:18

7-6 列出连通集 (25 分)

进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。
胡小涛·2024-09-13 17:46

7-7 六度空间

用vectore[N];邻接表，对一个点的bfs=O(m),总时间
polebugzhuzhu·2024-09-13 16:42

C语言数据结构克鲁斯卡尔算法-求最小生成树

/**克鲁斯卡尔算法*得到图的最小生成树*构造一个无向网的的邻接矩阵*创建一个临时数组*对edge数组进行排序*/#include#include#includetypedefchar*VertexType
Yetteego·2024-09-11 23:40

C语言-数据结构 无向图迪杰斯特拉算法(Dijkstra)邻接矩阵存储

final数组但作用是一样的，然后第二个数组是TmpDistance[MAXVEX]，教材使用的D数组，命名语义化较弱不太好理解，实际用途与TmpDistance一样的，用于记录算法过程中，当前顶点到达邻接
Happy鱿鱼·2024-09-11 14:37

Floyd算法求最短路径

目录一.Floyd算法介绍二.算法实现一.邻接矩阵介绍二.过程简述三.Floyd核心代码三.例题分析一.B3647【模板】Floyd.二.P2835刻录光盘四.Floyd算法的优缺点一.Floyd算法介绍
阿轩不熬夜~~·2024-09-09 21:48

POJ 1062 : 昂贵的聘礼 - 最短路Dijkstra+枚举（难）

输入：（单Case输入）第一行两个整数M，N（1>30)-1足够，邻接矩阵用int也足够，并不像DISCUSS中
bookybooky·2024-09-09 15:39

【代码随想录训练营第42期 Day53打卡 - 图论Part4 - 卡码网 110. 字符串接龙 105. 有向图的完全可达性

有向图的完全可达性题目链接题解：DFS三、小结一、个人感受对于两大基本搜索：深度优先搜索DFS遍历所有路径，每条路径都是一条路走到底，用于解决需要处理所有位置的情况；广度优先搜索BFS遍历最近相邻路径（常用邻接图
逝去的秋风·2024-09-09 15:07

08-图9 关键活动(C)

这道题，最优方法是邻接矩阵，为什么，因为他的一个优点：方便找任一顶点的所有“邻接点”（有边直接相连的顶点）,方便计算任一顶点的“度”（从该点发出的边数为“出度”，指向该点的边数为“入度”）.而这道题便是运用了这一特点
L_glonar·2024-09-09 14:55

InnoDB引擎之-两次写（Double Write）

引擎有几个重点特性，为其带来了更好的性能和可靠性：插入缓冲（InsertBuffer）两次写（DoubleWrite）自适应哈希索引（AdaptiveHashIndex）异步IO（AsyncIO）刷新邻接页
胸毛飘逸·2024-09-08 22:33

图的邻接表建立方法和深搜广搜

深度优先搜索（DFS）和广度优先搜索（BFS）是图论中两种经典的图遍历算法，它们在解决各种问题如路径查找、迷宫求解、连通性分析等方面有着广泛的应用。深度优先搜索（DFS）是一种沿着图的边深入直到最后一个顶点，然后回溯并尝试另一条路径的算法。它使用递归或栈来实现，可以看作是树的先序遍历的推广。DFS的特点在于它尽可能深地搜索图的分支，当一条路走到尽头时，它会回溯到上一个顶点，然后继续搜索另一条路径。
翔山代码·2024-09-06 09:40

无向图的连通分量

读入一个无向图的邻接矩阵（即数组表示），建立无向图并按照以上描述中的算法建立无向图的生成森林。对于森林中的每一棵生成树，遍历所有顶点，并输出遍历顶点的顺序。
小凳子在线·2024-09-06 04:40

图论基础1

图的储存方式邻接矩阵用二维数组来表示图结构。邻接矩阵是从节点的角度来表示图，有多少节点就申请多大的二维数组。在边少，节点多的情况下，会导致申请过大的二维数组，造成空间浪费。
万事尽全力·2024-09-03 20:38

稀疏矩阵的常用存储格式（COO、CSR、CSC）

采用直观的办法来存储图往往会造成极大的空间浪费，如邻接矩阵（稀疏图对应的邻接矩阵中绝大部分的元素为零，无实际意义）。因此需要考虑寻求其它格式来进行高效存储
每天学一点吧·2024-09-02 05:37

OSPF路由协议详解----超详细

文章目录前言一、OSPF协议的数据包1.数据包结构2.数据包种类二、状态机三、OSPF的工作过程四、OSPF的基础配置五、OSPF协议邻居成为邻接关系的条件六、OSPF接口网络类型七、OSPF的不规则区域八
平凡少年丶·2024-09-01 03:26

4.1（1） 图的存储结构-邻接矩阵-无权值

无向图#include#include#include#includetypedefstructgraph{intvertex[100];intedge[1000][1000];//顶点数intvn;//边的数目inten;}graph;voidcreategraph1(graph*pg){graphg=*pg;scanf("%d%d",&g.vn,&g.en);for(inti=0;i
轶方·2024-08-31 14:35

代码随想录算法训练营Day54|| 图论part04

算是一题简单的基础题，可以用来巩固邻接表的写法。注意key所代
傲世尊·2024-08-30 12:35

图像数据处理24

局部阙值：图片中某像素的阙值是根据其的邻接像素等计算得出，该阙值只作用与某一部分素值。6.1.3灰度直方图与阙
逸缘·2024-08-29 16:56

Java数据结构之邻接表

基本概念邻接表是由一个顺序存储结构的顶点表和多个链式存储的边表组成的。
Monkey_Joker·2024-08-28 13:25

邻接表

邻接表在数据量很大的时候，邻接表会存储不下，问什么呢？因为有很多无效的存储空间一个稀疏图，邻接矩阵有无效的存储，所以会MLE。所以就得用到邻接表了！
iCrEjfuhhChXjVz·2024-08-28 13:25

数据结构——第六章 图

[知识框架]主要掌握深度优先搜索和广度优先搜索，图的基本概念及基本性质、图的存储结构（邻接矩阵、邻接表、邻接多重表和十字链表）及其特性、存储结构之间的转化、基于存储结构上的遍历操作和各种应用（拓扑排序、
疯子书生z·2024-08-28 06:08

Dijkstra(c++)

迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
少年负剑去·2024-08-27 23:55
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他