无向图广度优先搜索

图的连通性——连通性与连通块

图的连通性（1）路径在无向图G中，若存在一个顶点序列Vp，V1，V2，……，Vm，Vq，使得（Vp，V1），（V1，V2），…，（Vm,Vq）均属于E(G)，则称顶点Vp到顶点Vq存在一条路径。
_黑色吊椅·2023-09-04 15:27

【LeetCode-中等题】200. 岛屿数量

文章目录题目方法一：深度优先搜索dfs方法二：广度优先搜索bfs方法三：（重点掌握）并查集题目方法一：深度优先搜索dfs思路：让一个扫描指针扫描每一个格子，然后每扫到一个为1的格子，道与数量count+
今天你写代码了吗？？·2023-09-04 11:49

【LeetCode-中等题】994. 腐烂的橘子

文章目录题目方法一：bfs+层序遍历题目该题值推荐用bfs，因为是一层一层的感染，而不是一条线走到底的那种，所以深度优先搜索不适合方法一：bfs+层序遍历广度优先搜索，就是从起点出发，每次都尝试访问同一层的节点
今天你写代码了吗？？·2023-09-04 11:17

LeetCode题目分类

回溯46.全排列47.全排列II77.组合78.子集90.子集II39.组合总和40.组合总和II79.单词搜索51.N皇后37.解数独679.24点游戏广度优先搜索（BFS）102.二叉树的层序遍历1926
byx2000·2023-09-04 03:50

并查集学习

并查集和深度优先搜索、广度优先搜索是图的环的三个查询方法。
Ambrosedream·2023-09-04 01:30

关于队列中使用pair的总结

今天在学到广度优先搜索时，学长给我们提到大部分广度优先搜索都会用到队列（queue），而在使用queue时有两种方法来给队列赋多个值，一个是自写结构体，另一个就是使用pair。
panjyash·2023-09-04 01:28

uva 11374 Airport Express（Dijkstra)

题目大意：给出N个顶点M条边的无向图，再给出K条边。最多可以用这K条边的一条替换原来的边，求从S到E的最短路。分析：先求一次从S到E的最短路，再枚举选择K条边中的一条，进行比较，即再分别求两次最短路。
克莉丝汀娜·2023-09-03 23:59

uva 11374 Airport Express

题目：AirportExpress题意：有一张n个点的带权无向图，其中有m条经济线，k条商务线。规定经济线可以走任意次，但只能走一或零条商务线。问从s走到e的最短路。
verdin黄大锤·2023-09-03 23:59

UVA 11374 Airport Express dijkstra 路线输出

无向图，给你n个地点，和一个人的起点和终点，有m条经济舱的线，k条商务舱的线，每条路线都是abv表示ab之间要花费v时间，这个人只能坐一次商务舱，，问怎么走使时间最短。
余西子·2023-09-03 23:58

UVA11374 Airport express

UVA11374Airportexpress题目链接https://www.luogu.com.cn/problem/UVA11374题意：无向图中n个点给定起点s和终点e求最短路，不同的是有m条边是普通的
Strezia·2023-09-03 23:28

度矩阵、邻接矩阵

在无向图中，顶点vi的度d(vi)=N(i)（即与顶点相连的边的数目）有向图中，顶点vi的度分为顶点vi的出度和入度，即从顶点vi出去的有向边的数量和进入顶点vi的有向边的数量。
Zephyr H·2023-09-03 13:20

图：最小生成树（Prim算法，Kruskal算法）

1.生成树回顾之前生成树的概念：连通图（无向图）的生成树是包含图中全部顶点的一个极小连通子图（边尽可能的少，但要保持连通）。
Junglei-Rim·2023-09-03 11:49

【LeetCode75】第四十五题 重新规划路线

由于不同城市之间只有一条路线，那么如果不看路线指向的话，将其看作是一个无向图，那么它就只是一棵树而已，而树的根节点就是0号城市，因为题目保证每个城市都能够在规划路
折途·2023-09-03 10:29

BFS(广度优先搜索)和DFS(深度优先搜索)的相关介绍解析

连通性模型2.DFS思路应用-穷举求解问题剪枝优化、题型归纳总结概述：剪枝与优化1.问题的转化、数据的预处理与压缩2.分组问题3.求最小分组数问题4.求最大分组长度解题思路分析DFS（深度优先搜索）和BFS（广度优先搜索
没反应说说说·2023-09-03 07:17

LeetCode——1761. 一个图中连通三元组的最小度数(Minimum Degree of a Connected Trio in a Graph)[困难]——分析及代码（Java）

[MinimumDegreeofaConnectedTrioinaGraph][困难]——分析及代码[Java]一、题目二、分析及代码1.连通矩阵（1）思路（2）代码（3）结果三、其他一、题目给你一个无向图
江南土豆·2023-09-02 23:59

（leetcode1761一个图中连通三元组的最小度数，暴力+剪枝）-------------------Java实现

（leetcode1761一个图中连通三元组的最小度数，暴力+剪枝）-------------------Java实现题目表述给你一个无向图，整数n表示图中节点的数目，edges数组表示图中的边，其中edges
菜菜小堡·2023-09-02 23:26

广度优先搜索（1）之树的层序遍历

文章目录零、导言一、例子引入1、题目描述2、题目分析3、算法实现与解释二、概念定义1、定义2、深入理解3、相关知识三、相关习题零、导言这一系列博客的创作初衷是为了记录自己在刷题过程中对于一些比较经典的并且很哇塞的题型的所思所想，巩固所学，即时复盘。正因为是为了便于自己复盘，所以大多是以自己的思维模式书写。如果小伙伴们在阅读的时候发现什么错误、对内容有疑问以及对书写排版等有改进意见的话，请评论区留言
wang_nn·2023-09-02 22:26

1761. 一个图中连通三元组的最小度数

文章目录Tag题目来源题目解读解题思路方法一：无向图暴力枚举方法二：给无向图定向写在最后Tag【暴力枚举】【度数】【有向图】【无向图】题目来源1761.一个图中连通三元组的最小度数题目解读现在有一个无向图
wang_nn·2023-09-02 22:25

欧拉回路（详解）

对有向图G和无向图H：图G存在欧拉路径与欧拉回路的充要条件分别是：欧拉路径：图中所有奇度点的数量为0或2.欧拉回路：图中所有点的度数都是偶数。图H存在欧拉路径和欧拉回路的充要条件分别为：欧拉路径：所有
joesx·2023-09-02 16:06

无向连通图中“割边”、“关键桥”问题的Java实现

同割点问题（参见我的上一篇博客）类似，割点问题（也叫关键桥问题）描述的是在无向图中，倘若去掉某条边之后，原连通图被分割为两个不可达的图，则该条边就是所谓的割边。
进击的NULL·2023-09-02 04:03

2023-08-31 LeetCode每日一题（一个图中连通三元组的最小度数）

2023-08-31每日一题一、题目编号1761.一个图中连通三元组的最小度数二、题目链接点击跳转到题目位置三、题目描述给你一个无向图，整数n表示图中节点的数目，edges数组表示图中的边，其中edges
HEU_firejef·2023-09-02 04:08

数据结构-考研难点代码突破（C++实现有向图最短路径算法（Dijkstra，Floyd-Warshall算法）图解操作细节（引自C语言中文网））

这里在考研不以代码为重点，而是以实现过程为重点文章目录1.最短路径2.单源最短路径ⅠDijkstra算法C++代码3.多源最短路径ⅠFloyd-Warshall算法C++代码1.最短路径图的生成树针对的是无向图
NUC_Dodamce·2023-09-01 21:40

数据结构与算法（五）——图

文章目录第五章图一、图（一）图的定义（二）图的术语（1）有向图、无向图（2）完全图、有向完全图（3）稀疏图、稠密图（4）权和网（5）子图（6）度、入度、出度（7）路径、路径长度、回路；简单路径、简单回路
秋秋秋叶·2023-09-01 13:34

力扣 | 图中三元数组的最小度数 | 暴力

涉及图就会涉及图的一些性质，有向图、无向图、出度、入度……[a,b][a,c][a,d][b,d]……表示两两节点之间有通路题目介绍度数是这样规定的三元数组（三个节点两两相连），一个点是三原数组上的点另一个是之外的点组成的那条边
ttxiaoxiaobai·2023-09-01 12:47

【力扣每日一题】2023.8.31 一个图中连通三元组的最小度数

目录题目：示例：分析：代码：题目：示例：分析：题目给我们一个无向图，要我们找出三个节点，这三个节点他们两两相连，这三个节点除了连接到对方的其他线被称为连通三元组的度数，问我们图中最小的三元组度数是多少。
折途·2023-09-01 12:33

图 Graph

关键词：图、邻接矩阵、邻接表、广度优先搜索、最短路径、深度优先搜索、拓扑排序、最小生成树、单源最短路径、Dijkstra算法、图的表示图的两种表示方法：邻接矩阵表示和邻接表表示。
C++程序员Carea·2023-09-01 11:08

最小生成树 -prim算法

一般无向图建图稠密图-prim算法稀疏图-kruskal算法prim:加点法1.先随机选一个点，加入集合，之后寻找最短的距离的点加入集合，行程最小生成树。
_amnesia_·2023-09-01 08:50

数据结构--5.3图的遍历（广度优先遍历）

广度优先遍历：广度优先遍历（BreadthFirstSearch），又称为广度优先搜索，简称BFS。要实现对图的广度遍历，我们可以利用队列来实现。
可乐CC+·2023-09-01 05:49

【每日一题Day311】LC1761一个图中连通三元组的最小度数 | 枚举

一个图中连通三元组的最小度数【LC1761】给你一个无向图，整数n表示图中节点的数目，edges数组表示图中的边，其中edges[i]=[ui,vi]，表示ui和vi之间有一条无向边。
TIkitianya·2023-09-01 05:42

图的遍历——深度优先遍历与广度优先遍历

图的遍历特点图的遍历方式深度优先搜索过程分析案例分析：算法的代码实现测试案例：测试结果如下：遍历非连通图算法复杂度分析额外补充广度优先搜索过程分析辅助队列算法的代码实现队列部分广度搜索部分测试案例：测试结果
猫咪的白手套·2023-09-01 03:49

[数据结构]图基于邻接矩阵的BFS与DFS的C语言简单实现

接下来来看下图的广度优先搜索和深度优先搜索。为了更好的展示BFS和DFS，我把上次的图改了一个边，改成上图那样。
火烫火烫的·2023-09-01 03:09

BFS 寻找矩阵中两点之间的最短距离

40015思路考虑BFS再说一次，广度优先搜索
liuhehe123·2023-09-01 03:37

搜索算法总结

文章目录搜索算法1.深度优先搜索（Depth-First-Search,DFS）2.广度优先搜索（Breadth-firstsearch,BFS）3.启发式搜索策略3.1爬山法（Hillclimbing
番茄元·2023-08-31 19:34

【LeetCode - 每日一题】1654. 到家的最少跳跃次数（23.08.30））

求可以跳到x的最少跳跃次数codea.overview最初时，只有0位置可以进行跳跃；在跳到a位置后，又可以跳到2a位置和a-b位置（如果a>b）；然后又多了两个位置（或者一个位置）可以跳跃…因此这是一个广度优先搜索问题
wtttcl·2023-08-31 14:39

数据结构--5.0.1图的存储结构

目录一、邻接矩阵（无向图）二、邻接矩阵（有向图）三、邻接矩阵（网）四、邻接表（无向图）五、邻接表（有向图）——图的存储结构相比较线性表与树来说就复杂很多——对于线性表来说，是一对一的关系，所以用数组或者链表均可简单存放
可乐CC+·2023-08-31 09:37

广度优先搜索中等 leetcode199. 二叉树的右视图

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/importjava.util.ArrayList;importjava.util.LinkedList;classSolution{/*和层次遍历一样的，只不过每
18阿鲁·2023-08-31 09:02

leetcode 199. 二叉树的右视图

解题思路：BFS广度优先搜索----其实像一些层序遍历，都优先BFSDFS深度优先搜索----先中后序都使用DFSBFS跟这道题类似的还有102二叉树的层序遍历103二叉树的锯齿形层序遍历注意：用一个队列辅助
chenyson·2023-08-31 09:01

今天学了二叉树的前序，中序和后序遍历oier

废话说多了，谈谈正事，我们了解到二叉树有节点和边权；分为有向和无向图；这里如果我们需要搜索一下每一个节点的情况，所以就需要这个遍历了1.前序遍历：根，左，右；意思就是先根在左子树，然后再右子树。
被眼镜封印的颜值·2023-08-31 08:04

【原创】并查集之扩展域与边带权

那么先在这里提一下并查集的适用问题（划重点）：在一张无向图中维护节点之间的连通性或子图之间的连通性（图论优化）动态维护许多具有传递性的关系（基本特性）利用路径压缩来统计每个节点到树根之间路径上的一些
weixin_30544657·2023-08-31 01:06

数据结构与算法基础-学习-29-图之关键路径

图的其他相关知识点和源码分享可以参考之前的博客：《数据结构与算法基础-学习-23-图之邻接矩阵与邻接表》，《数据结构与算法基础-学习-24-图的遍历之DFS（深度优先搜索）和BFS（广度优先搜索）》，《
阳光九叶草LXGZXJ·2023-08-30 22:05

【Luogu】 [AGC006F] Blackout

yx->yx−>y连一条边这样将问题转化成了对于x−>y−>zx->y->zx−>y−>z的路径，必须连z−>xz->xz−>x，答案就是边的个数我们可以把x−>yx->yx−>y类似成无向边，然后对于无向图的连通块
Farmer_D·2023-08-30 05:15

图的基本操作

1.判断图是否存在边Adjacent(G,x,y):判断图G是否存在边或弧(x,y)1.在无向图中使用邻接矩阵时，只需要判断相关的两个元素所对应的矩阵元素是否为零即可。时间复杂度为O(1)。
Junglei-Rim·2023-08-30 01:28

图的存储：十字链表，邻接多重表

2.十字链表法性能分析空间复杂度:O(|V|+|El)找顶点的所有出边：顺着绿色路线找顶点所有的入边：顺着橙色路线2.邻接多重表存储无向图1.
Junglei-Rim·2023-08-30 01:56

Algorithm进阶计划 -- 广度优先算法

BFS（BreathFirstSearch）广度优先搜索，和DFS主要区别是：BFS找到的路径一定是最短的，但代价就是空间复杂度比DFS大很多。
开心wonderful·2023-08-29 23:58

（c语言实现）算法笔记之bfs及pta习题

目录一，bfs（广度优先搜索）的定义二,bfs(广度优先搜索)的应用三，题型训练1，奇怪的电梯2，寻宝3，龙舌兰酒吧四，总结一，bfs（广度优先搜索）的定义BFS全称是BreadthFirstSearch
C_Ryson·2023-08-29 23:42

邻接矩阵

无向图：邻接矩阵对称矩阵无向图有向图：行为出度列为入度出度（OD）入度（ID）有向图带权图：有权写权所在对角线0没有∞带权图
李啸春·2023-08-29 23:34

LeetCode1448 统计二叉树中好节点的数目

LeetCode1448统计二叉树中好节点的数目题目解题解题一：深度优先搜索解题二：广度优先搜索题目解题解题一：深度优先搜索//javascriptvargoodNodes=function(root)
La vie est belle❤️·2023-08-29 12:48

图的基本操作（C语言）

图的基本操作图（顺序存储）无向图、有向图、无向网、有向网编译器：VSCode语言：C语言图（顺序存储）无向图、有向图、无向网、有向网#include#include#include#definemaxvertnum100
RainbowJie1·2023-08-29 11:29

最短路径问题（图表详解迪杰斯特拉算法）

如果图中的点对是有序的，那么该图就是有向图，反之为无向图。邻接点：若顶点v与w之间存在一条边，则认为顶点v与w邻接。权：图中的每条边都可以对应一个数值，这种与边相关的数值称为权。
CXR_XC·2023-08-29 06:26

PAT甲级1013 Battle Over Cities

求出不带特定点有几个连通分量，答案就是连通分量-1首先解释一下连通分量无向图G的极大连通子图称为G的连通分量(ConnectedComponent)。
一条自私的鱼·2023-08-29 06:52
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他