邻接

广度优先搜索算法刷题笔记【蓝桥杯】

从队列中取出一个顶点a，遍历其所有邻接顶点，选择未标记的顶点b，将b加入队列中。并标记b为已访问。重复执行第3步，直到找到目标顶点或者队列为空。如果队列为空，说明无法找到目标顶点。
call me by ur name·2023-04-11 16:09

数据结构第六章图部分知识点

文章目录图的存储结构邻接矩阵法——空间复杂度很高，顺式存储邻接矩阵的创建邻接表——顺序+链式存储实现从邻接矩阵存储图转化为邻接表存储图图的基本操作图的遍历BFSDFS复杂度分析最小生成树MSTprim算法
@@老胡·2023-04-11 13:06

电脑术语

absence缺席access访问存取通路进入achieve实现完成acquire获得adjacencylistmethod邻接表表示法adjacencymatrixmethod邻接矩阵表示法algorithm
终端传媒·2023-04-11 07:27

ospf协议基础配置和实验

配置第二步开始配置ospfospf配置时的一些命令如下[r1]ospf1router-id1.1.1.1启动时，需要定义进程号，仅具有本地意义宣告：1、激活--被激活接口可以收发ospf信息2、接口信息被告知给邻接
小陈爱锻炼·2023-04-11 06:17

数据结构与算法基础（王卓）（24）附：邻接表的广度优先遍历算法BFS（学习过程记录）

邻接表的广度优先遍历算法BFS第一版：voidBFS(ALGG,intv){coutadjvex]=0)EnQueue(Q,i->adjvex);i=i->nextarc;BFS(G,i->adjvex
宇 -Yu·2023-04-11 05:56

数据结构与算法基础（王卓）（24）：深度优先遍历算法DFS和广度优先遍历算法BFS

深度优先遍历算法DFS：邻接矩阵：#includeusingnamespacestd;typedefintStatus;#defineMaxInt999999//表示无穷大#defineMVNum100
宇 -Yu·2023-04-11 05:22

OSPF开放式最短路径优先协议

目录标题OSPF协议OSPF的数据包---5种OSPF的状态机OSPF的工作过程OSPF的基本配置关于ospf协议从邻居建立成为邻接的条件ospf的接口网络类型OSPF协议是是无类别链路状态型IGP协议
流年ꦿ·2023-04-11 04:09

【蓝桥杯模板】

等数组类型转换7.sort降序排序8.高精度运算10.最大公约数/最小公倍数12.TreeSet找比某个数大/小的数14.线段树（模板题可至洛谷）：15.全排列：16.关于求对数17.任意进制转换18.邻接矩阵存图
屠一乐·2023-04-10 23:49

Neo4j：入门基础（一）之安装与使用

#图数据库链接：什么是原生(Native)图数据库一般认为具有“无索引邻接”特性的图数据库才称为原生图数据库链接：常用的图数据库图存储可以分为属性图、三元组存储和混合系统[来源]PropertyGraphs
Dawn_www·2023-04-10 23:05

蓝桥杯真题七段码

代码如下：##a存储七段数码管的邻接矩阵a=[[1,1,0,0,0,1,0],[1,1,1,0,0,0,1],[0,1,1,1,0,0,1],[0,0,1,1,1
ENEN-YIN·2023-04-10 18:28

回溯法经典例题——python

1.七段码：练习系统求解：思路就是组合，首先利用哈希表来存储所有字符和与它邻接的字符，其次求满足要求的组合。
一台电脑走天下·2023-04-10 18:58

蓝桥杯之基础算法（Python版）-爆肝-7W字长文

Python微操List初始化自定义Node日期datetime堆和队列基本套路递归的基本思路搜索的基本思路深度搜索BFS搜索格局（虚节点）分块动态规划贪心基本模板排序快速排序归并排序KMP图图的表示邻接矩阵邻接表结构
Huterox·2023-04-10 16:16

关联矩阵与邻接矩阵 2018-11-27

参考:关联矩阵与邻接矩阵1.邻接矩阵1.1定义设无向图G=(V,E)，其中顶点集,边集，用表示顶点与顶点之间的边的数目，可能取值为0,1,2,....,称所得矩阵为图G的邻接矩阵1.2邻接矩阵的性质A(
默写年华Antifragile·2023-04-10 16:10

图的创建和遍历c++实现

邻接表实现#include#include#include#include#include#includeusingnamespacestd;classSparseGraph{public:intn,m
SCS199411·2023-04-10 14:33

图

文章目录一、图1.1、图的定义1.2、图的基本概念和术语1.3、图的存储结构1.3.1、邻接矩阵1.3.2、邻接表1.3.3、十字链表1.3.4、邻接多重表1.3.5、边集数组1.4、图的遍历一、图在线性表中
贝勒里恩·2023-04-10 14:40

深度优先遍历 邻接表方法的BUG

voidDFS(GraphList&g){bool*visited=newbool[g.vertexNum];for(inti=0;ist;visited[0]=true;coutposition]){newNode=newNode->next;}if(newNode){visited[newNode->position]=true;coutposition].nameposition].firs
holoyh·2023-04-10 10:28

InnoDB引擎之-刷新邻接页（Flush Neighbor Page）

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

2023/4/9总结

邻接表1.邻接表是一种由数组和链表相结合的存储方法，它的存在主要也是为了避免空间的浪费，比如当我们在存储一个边数相对顶点较少的图时，采用邻接矩阵来存储，是十分浪费内存空间的，因为邻接矩阵的空间开辟是根据顶点的个数来开辟一个
Repeat715·2023-04-09 23:17

【题解】P5318 【深基18.例3】查找文献

当然是用邻接表来存图。这题的难点
淼畔·2023-04-09 23:46

洛谷 P5318 【深基18.例3】查找文献

邻接矩阵的空间复杂度是O(V2)O(V^2)O(V2)，
君义_noip·2023-04-09 23:09

ospf 总结1

文章目录ospf的五个包hello包DBD包主从选举（DR/BDR选举）LSR链路状态请求LSU链路状态更新LSAospf的状态机制1.init初始化阶段2：2-way邻居状态1：进入邻接状态的条件：能不能进入邻接关系取决于网络类型
m0_51828898·2023-04-09 20:39

作物杂交 -- 蓝桥杯真题详解【一边推思路一边敲代码】

邻接表建图：以边
finally！·2023-04-09 16:51

蓝桥杯-作物杂交

巧妙的是，不像传统的邻接表遍历方式，此问题每次遍历邻接表的2条边，从存取
今晚睡个好觉Zzz·2023-04-09 16:20

最小生成树（详解普里姆算法）

邻接点：若顶点v与w之间存在一条边，则认为顶点v与w邻接。权：图中的每条边都可以对应一个数值，这种与边相关的数值称为权。路径：在图G中，顶点v1到vk的路径是一个顶点序列v1,v2,···,vk。
CXR_XC·2023-04-09 16:42

实现求欧拉回路算法（C++）

（注：无向图中的多重边和自环需多次输入；有向图中的多重边需多次输入）程序的第一步是求出图的邻接矩阵。邻接矩阵反映了点与点之间的关系，通过输入各结点相连的点的编号，建立邻接矩阵，并打印出来。
CXR_XC·2023-04-09 16:41

数据结构与算法系列-目录

内核中双向链表的经典实现栈队列树形结构二叉查找树AVL树伸展树1.红黑树(一)之原理和算法详细介绍2.红黑树(五)之Java的实现3.红黑树(六)之参考资料哈夫曼树哈夫曼树哈夫曼树堆二叉堆左倾堆斜堆二项堆二项堆二项堆斐波那契堆图图的理论基础1.邻接矩阵无向图
蛋蛋迪幽桑·2023-04-09 16:22

图的两种遍历方式--深度优先与广度优先

DFS算法思路：（1）在访问图中某一起始顶点V后，由V出发，访问它的任一邻接点W1；（2）再从W1出发，访问与W1邻接但还未被访问过的顶点W2；（3）然后再从W2出发，进行类似的访问，…（4）如此进行下去
MinBadGuy·2023-04-09 13:06

C/C++程序之根据有向图、无向图求通路、回路、可达矩阵

C/C++求邻接矩阵的通路、回路，和对应的可达矩阵前言题目分析流程图函数方法分析主函数：没啥用（其实用处SuperSuper大），略过。
◎天启疯车℡·2023-04-09 08:52

软考：软件设计师（中级）--学习笔记08法律法规

目录八、法律法规8.1法律法规8.1.1知识产权8.1.2保护期限8.1.3知识产权人确定8.1.4侵权判定8.2标准的分类与标准的编号八、法律法规8.1法律法规8.1.1知识产权著作权【保护作者利益】及邻接权
61.·2023-04-09 05:48

软件设计师之法律法规知识

保护期限3.知识产权人确定4.侵权判定（重要）5.标准的分类与标准的编号所涉及的法律法规角度著作权法计算机软件保护条例商标法专利法从试题考点分布的角度保护期限知识产权人确定侵权判断1.知识产权著作权及邻接权
秦 羽·2023-04-09 05:40

2021-IJCA-Masked Label Prediction Unified Message Passing Model for Semi-Supervised Classification

IJCA-MaskedLabelPredictionUnifiedMessagePassingModelforSemi-SupervisedClassificationGNN通过神经网络形成特征传播来进行预测，而LPA使用跨图邻接矩阵的标签传播来获得结果
发呆的比目鱼·2023-04-09 02:51

4邻接、8邻接、m邻接

先讲一下什么是4领域、八领域。4领域：坐标为(x,y)的像素p有4个水平和垂直的相邻像素，坐标分别为:(x+1,y),(x-1,y),(x,y+1),(x,y-1)，这个像素集称为p的4邻域，用N4(p)表示。如下图中，粉色部分的就是像素P的4领域8领域：上一个4领域的对角像素为ND(p)，坐标分别为:(x+1,y+1),(x-1,y-1),(x-1,y+1),(x-1,y-1)，如下图所示。而P
MayMarch·2023-04-09 00:59

014 图的数据存储结构

下面是图的物种不同的存储结构1邻接矩阵顶点不分大小，主次，所以用一个一位数组来存储顶点是不错的选择。
愚蠢的二师弟·2023-04-08 19:38

数据结构与算法基础（王卓）（23）：用邻接表表示图

顶点结点：//顶点的结点结构typedefstructVNode{VertexTypedata;//顶点信息ArcNode*firstarc;//指向第一条依附该顶点的边的指针}VNode,AdjList[MVNum];//例如：VNodev[MVNum]相当于AdjListv我觉得也可以改成这样写（存疑）：//顶点的结点结构structVNode{VertexTypedata;//顶点信息Arc
宇 -Yu·2023-04-08 12:40

数据结构与算法基础（王卓）（22）：关于图的创建与解构剖析（用邻接矩阵表示图）

前置条件：#includeusingnamespacestd;typedefintStatus;#defineMaxInt999999//表示无穷大#defineMVNum100//最大顶点数//MAXVertexNumbertypedefcharVertexType;//设顶点类型：字符型typedefintArcType;//设边的权值类型：int型structAMG{VertexTypeve
宇 -Yu·2023-04-08 12:09

数据结构 -- 加权无向图

二、邻接矩阵实现（todo）三、邻接表实现3.1加权无向图边加权无向图中的边我们就不能简单的使用v-w两个顶点表示了，而必须要给边关联一个权重值，因此我们可以使用对象来描述一条边。
m0_46218511·2023-04-08 09:18

数据结构 --有向图

一、概述有向图是一副具有方向性的图，是由一组顶点和一组有方向的边组成的，每条方向的边都连着一对有序的顶点二、邻接矩阵实现（todo）2.1API设计2.2实现2.3测试三、邻接表实现3.1API设计类名
m0_46218511·2023-04-08 09:17

LeetCode-深度优先遍历（DFS）

算法思想从图中的某个顶点K出发，按照一定的原则（比如：总是先选择右边第一个点）先去访问它的邻接点，初始状态下K的邻接点未被访问过，按照这个原则找到它的一个未被访问过的邻接点，然后将该邻接点标记为“true
老王家的小王呀·2023-04-08 07:33

图的邻接矩阵：深度优先遍历

图的邻接矩阵：深度优先遍历作者:冯向阳时间限制:1S章节:DS:图截止日期:2022-06-3023:55:00问题描述:目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。
nameofworld·2023-04-08 05:49

图的邻接矩阵：广度优先遍历

图的邻接矩阵：广度优先遍历作者:冯向阳时间限制:1S章节:DS:图截止日期:2022-06-3023:55:00问题描述:目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。
nameofworld·2023-04-08 05:49

图的邻接表：广度优先遍历

图的邻接表：广度优先遍历作者:冯向阳时间限制:1S章节:DS:图截止日期:2022-06-3023:55:00问题描述:目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。
nameofworld·2023-04-08 05:49

计算机网络高频面试题

1、计算机五层网络体系从下到上物理层、数据链路层、网络层、运输层、应用层物理层：实现邻接点比特流透明传输数据链路层：将网络层传下的IP数据包装成帧，并在相邻的链路上传送帧。
qq_39456200·2023-04-08 04:03

【ds相关】01：链表

用数组模拟单链表，使用单链表构建一个邻接表（n个链表），用邻接表（最短路问题、最小生成树、最大流）进行存储图
hello world 999·2023-04-08 02:58

考研数据结构（代码篇）

试编写用邻接表存储该图的算法。(设顶点值用1～n或0～n-1编号)【南京航空航天大学1996十二(10分)】2、设有向图G有n个点（用1，2，…,n表示)，e条边，写一算法根据G的邻接表生成
暗魂b·2023-04-07 19:31

图的遍历-DFS，BFS(代码详解)

对应相关题目链接点击这里刷算法相关题目目录前言图的定义图的相关术语图的创建(邻接矩阵)---结构体图的创建(邻接矩阵)---邻接矩阵的创建图的创建(邻接表)---结构体图的创建(邻接表)---邻接表的创建对
小张﹉·2023-04-07 16:49

图的遍历方法——DFS和BFS

说明：下面代码中图的存储方式是邻接表。
SinHao22·2023-04-07 15:34

C++数据结构之图的遍历——DFS和BFS（带有gif演示）

本文着重介绍DFS和BFS的区别和过程，因此采用的是最简单的邻接矩阵来储存无向图并实现两种算法。
臭刘皮·2023-04-07 15:57

图的遍历（详解DFS与BFS）

邻接点：若顶点v与w之间存在一条边，则认为顶点v与w邻接。权：图中的每条边都可以对应一个数值，这种与边相关的数值称为权。路径：在图G中，顶点v1到vk的路径是一个顶点序列v1,v2,···,vk。
CXR_XC·2023-04-07 15:17

图的遍历-DFS与BFS

图的遍历-DFS与BFS绪论一.用vector存储图+dfs二.用数组模拟邻接表存储图+dfs三.用数组模拟邻接表存储图+bfs绪论有个问题:什么时候需要记录该点是否已经遍历过?
踏过山河，踏过海·2023-04-07 15:13

图的连通性

找顶点过程：从一个顶点出发（标记出发点被访问过），选择与它邻接点的边中权值最小的边，将这个边的邻接点标记为被访问过，在以邻接点出发，找到个邻接点的边，比较到该点
杰沉浸式学数据结构·2023-04-07 10:57
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他