图的连通性

力扣刷题之旅：高阶篇（一）—— 并查集的应用

在力扣（LeetCode）上，并查集的题目往往涉及到图的连通性、朋友关系的传递性等问题。今天，我们将一起探讨一道关于并查集的高阶题目：“账户合并”。
GT开发算法工程师·2024-02-13 00:27

深度优先搜索——DFS

深度优先搜索通常用于图的连通性问题、路径搜索问
LiYiyang_yangDog·2024-02-12 17:28

图论 —— 图的连通性 —— Kosaraju 算法

【概述】Kosaraju算法是最容易理解，最通用的求强连通分量的算法，其关键的部分是同时应用了原图G和反图GT。【基本思想】1.对原图G进行DFS搜索，计算出各顶点完成搜索的时间f2.计算图的反图GT，对反图也进行DFS搜索，但此处搜索时顶点的访问次序不是按照顶点标号的大小，而是按照各顶点f值由大到小的顺序3.反图DFS所得到的森林即对应连通区域。原图原图进行DFS反图反图进行DFS上面提及原图G
Alex_McAvoy·2024-02-05 14:03

Java数据结构——连通性算法+prim算法+kruskal算法

文章目录一、图的连通性（一）、定义（二）、方法（三）、Java代码1.图的连通性检验2.源码3.输出样例二、最小生成树（一）、定义（二）、求法（三）、图与网（四）、普里姆算法1.定义2.Java代码3.
NoBug.己千之·2024-02-05 14:33

数据结构——图的基本定义以及图的存储结构，邻接矩阵，邻接表

目录图的定义和术语图的存储结构顺序存储结构—邻接矩阵链式存储结构邻接表邻接多重表十字链表图的遍历图的连通性问题有向无环图及其应用最短路径图的定义和术语图的定义：图是一种非线性的复杂的数据结构，图中的数据元素的关系是多对多的关系
mili_m·2024-01-22 08:45

算法面试通关

点击查看C++语言基础第01部分：算法基础第02部分：线性表第03部分：栈与队列第04部分：数组第05部分：字符串第06部分：二叉树第07部分：树+贪心第08部分：图的存储第09部分：图搜索第10部分：图的连通性第
flyzz177·2024-01-18 12:31

离散数学(屈婉玲)图论＜二＞

(捂脸)图的连通性连通图：无向图G是平凡图（只有个点），或者任何两个顶点均是连通的。连通：两个顶点之间有一条边。u，v连通，记作u~v。短程线：若u~v，则u与v之间最短通路为其短程线。
小飞微微·2024-01-17 00:03

第九部分 图论

目录例相关概念握手定理例1图的度数列例无向图的连通性无向图的连通度例2例3有向图D如图所示，求A,A2,A3,A4，并回答诸问题：中间有几章这里没有写，感兴趣可以自己去学，组合数学跟高中差不多，这里也没写了
星与星熙.·2023-12-26 18:19

通信网理论-最大流最小割计算程序实现（python networkx）附：可视化界面源码！！！

在通信网络理论中，常用以下几个参数来描述一个无向图或有向图的连通性和可靠性等特性：重要参数：端连通度α：指无向图中任意两个顶点之间互相到达的路径数，或有向图中以某个顶点为源点和汇点的最大流量。
大师兄6668·2023-12-21 16:59

并查集（union-find sets）

适用场景并查集适用于解决整幅图的连通性问题，如：网络连接判断如果每个pair中的两个整数分别代表一个网络节点，那么该pair就是用来表示这两个节点是需要连通的。
lkzy·2023-12-19 09:13

图的连通性

一、连通分量1.1定义连通分量是针对无向图的，无向图G的极大连通子图称为G的连通分量(ConnectedComponent)。任何连通图的连通分量只有一个，即是其自身，非连通的无向图有多个连通分量。连通分量的API定义：1-1连通分量的API定义1.2基本思想求一幅无向图的连通分量步骤如下：任意选取一个顶点，进行深度优先遍历；遍历过程中遇到的所有顶点加入同一个连通分量。然后选取其它未访问过的顶点，
null12·2023-12-17 09:08

【数据结构第 6 章 ④】- 用 C 语言实现图的深度优先搜索遍历和广度优先搜索遍历

图的遍历算法是求解图的连通性问题、拓扑排序和关键路径等算法的基础。然而，图的遍历要比树的遍历复杂得多，因为图的任一顶点都可能和其余的顶点相连接，
melonyzzZ·2023-12-15 17:48

2023/5/30---个人总结---Tarjan算法

Tarjan算法Tarjan算法是基于深度优先搜索的算法，用于求解图的连通性问题。
priority_key·2023-12-03 08:58

【算法每日一练]-图论（保姆级教程篇8 最小生成树 ，并查集篇）#修复道路 #口袋的天空 #搭配购买

目录题目：修复道路思路：题目：口袋的天空思路：题目：搭配购买思路：题目：修复道路思路：判断图的连通性可以用最小生成树，并查集，dfs和bfs。
亦歌希望你变强啊·2023-12-01 22:18

数据结构之图的最小生成树以及图的连通性

一、图的最小生成树算法1.Prim算法蛮力法，特点：使用访问数组，三层循环，思路简单，但时间复杂度较高。#defineMaxWeight1000structNode{//边信息intv1;//顶点1下标intv2;//顶点2下标intweight;};classMap{intlen;//顶点数string*name;//顶点数组int**P;//邻接矩阵int*v;//访问数组Node*node;
JessieXW·2023-11-24 22:04

数据结构【DS】图的应用

图的连通性问题最少边数最多边数无向图非连通==−∗(−)/无向图连通=−=∗(−)/有向图非强连通==−∗−+有向图强连通==∗(−)最小生成树Prim选点（point）时间复杂度：适合边稠密Kruskal
FOUR_A·2023-11-23 02:22

数据结构【DS】图的遍历

访问所有的边的时间广度优先生成树邻接表存储的图的表示方式不唯一，生成树也不唯一DFS复杂度时间复杂度：访问结点的时间+访问所有的边的时间深度优先生成树邻接表存储的图的表示方式不唯一，生成树也不唯一图的遍历和图的连通性无向图
FOUR_A·2023-11-23 02:21

数据结构详细笔记——图

文章目录图的定义图的存储邻接矩阵法邻接表法邻接矩阵法与邻接表法的区别图的基本操作图的遍历广度优先遍历（BFS）深度优先遍历（DFS）图的遍历和图的连通性图的定义图G由顶点集V和边集E组成，记为G=(V,
哎哟喂_!·2023-11-20 16:34

tarjan求关键连接java,Tarjan算法与割点割边(示例代码)

Tarjan算法与无向图的连通性1：基础概念在说Tarjan算法求解无向图的连通性之前，先来说几个概念：1)cut[u]=true;}}}}intmain(){scanf("%d%d",&n,&m);memset
weixin_39786850·2023-11-16 08:04

图论算法----Tarjan求无向图双连通分量及拓展

（咕了N年的知识点终于写出了一个简单又可靠的板子）割点：在一个无向图中，如果删掉该点，则图的连通性被破坏桥：：在一个无向图中，如果删掉该边，则图的连通性被破坏点双连通分量：一个没有割点的连通分量边双连通分量
cqbzcsq·2023-11-16 08:53

图的连通性——通路和回路

图的连通性——通路和回路Abstract1.通路和回路1.2通路和回路的概念和定义1.3回路通路举例1.4回路记号简化2.通路数量2.1通路数量的计算2.2通路计算数学归纳法证明2.3通路数量计算案例2.3.1
Taosolo·2023-11-14 01:17

图的遍历概述

图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等问题的基础。
夜雨风云·2023-11-12 14:04

图论------有向图的连通性问题

前言：一些概念需要我们理解一下，以便更好地进行下面的内容。在有向图G中，如果两个顶点间至少存在一条互相可达路径，称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(stronglyconnectedcomponents)。很明显强连通分量出现在有向有环图中，每一个连通的分量都可以被当作是强连
1.01·2023-11-12 01:59

C++并查集

最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。
永远爱好技术的王师傅·2023-11-06 04:49

Python：利用邻接矩阵判断有向图的连通性

Python求解：利用邻接矩阵判断有向图的连通性WoW，让我们先来看看我们要解决的小问题:——将任意一个有向图G采用矩阵输入，图形化输出图G，利用可达矩阵判定图G是否连通：（PS：判断图的连通性至少可以有
呆头鹅_Daitoue·2023-11-04 12:10

第六章第二节:图的遍历（广度优先遍历和深度优先遍历）和应用(最小生成树、最短路径、有向无环图的描述表达式、拓扑排序、关键路径)

广度优先生成树1..1.4广度优先生成森林1.2深度优先搜索（DFS）1.2.1树的深度优先遍历1.2.2图的深度优先遍历1.2.2复杂度的分析1.2.4深度优先遍历序列1.2.5深度优先生成树1.3图的遍历与图的连通性
不能瞌睡呀·2023-10-22 05:01

【Python搜索算法】深度优先搜索（DFS）算法原理详解与应用，示例+代码

目录1基本原理2DFS算法流程3时间复杂度4空间复杂度5DFS算法应用案例：5.1解决路径查找问题5.2解决图的连通性问题5.3拓扑排序5.4在树结构中进行深度遍历深度优先搜索（DFS）是一种重要的图遍历算法
LeapMay·2023-10-16 06:26

AtCoder ABC 131

/lcm(d,c));LLres2=(a-1)-((a-1)/c+(a-1)/d-(a-1)/lcm(d,c));coutg;intmain(){cin>>n>>k;intm=(n-1);//若要保证图的连通性
a simple_boy·2023-10-15 03:37

Java手写深度优先搜索和案例拓展

下面是一些常见的应用场景和案例总结：图的连通性：DFS可以用于判断图的连通性，即判断两个节点之间是否存在路径。通过深度优先搜索，我们可以遍历图中的节点，并标记已访问的节点，从而判断两个节点是否连通。
全栈项目讲解·2023-09-21 01:09

图论——无向图的连通性

图论——无向图的连通性Abstract1.无向图连通性定义1.1无向图可达关系的性质2.点集和割集2.1点割集2.1.1例2.2边割集3.连通度3.1点连通度和边连通度例3.2特殊图的连通度Abstract
Taosolo·2023-09-18 14:30

【数据结构】无向图与有向图的连通性及相关算法

了解图的深度优先遍历(DFT,Depth-firstTraversal)了解有向图(directedgraph)与无向图(undirectedgraph)II.连通性(Connectedness)无向图的连通性无向图内的顶点连通性
0 warning·2023-09-18 14:30

数据结构——图的遍历

文章目录前言一、图的遍历广度优先搜索(BFS)&&深度优先搜索(DFS)广度优先搜索(BFS)广度优先遍历图算法深度优先搜索（DFS）邻接矩阵存储结构图的遍历与图的连通性总结前言图的遍历深度优先搜索广度优先搜索邻接矩阵存储结构图的遍历与图的连通性一
程序打工仔·2023-09-16 07:08

图论第二章.图 知识总结

图知识总结1.图的基本概念1.1图的定义及相关概念无向图：有向图：1.2结点的度定义：握手定理及其推论☆☆（非常重要）：1.3完全图、补图、正则图和子图完全图：正则图：补图：子图：1.4图的同构☆2.图的连通性
东晋南渡-·2023-09-15 00:06

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

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

《算法第四版》---union-find并查集笔记

union-find主要用于解决动态连通性的问题，如下图：对于输入的一系列整数对p,q，表示p和q是相连的，在将整数对输入完毕后，我们就可以从该图中获取该图的连通性，如任意两个节点是否相连，共有几个连通分量
一颗小陨石·2023-08-27 06:17

【图论】缩点的综合应用（一）

这个操作的目标是将图中的一些节点合并为一个超级节点，同时调整相关边，以便保持图的连通性和其他性质。具体步骤如下：选择一个要缩点的节点：选择图中的一个节点，将它合并到另一个节点上。
SY奇星·2023-08-24 07:14

日撸代码300行（31-40天，图）

日撸代码300行（31-40天，图）原文：日撸代码300行（31-40天，图）_minfanphd的博客-CSDN博客目录日撸代码300行（31-40天，图）31.整数矩阵及其运算32.图的连通性检测32.1
八宝袋·2023-08-21 04:16

Tarjan 求有向图的强连通分量

Tarjan算法与有向图的连通性Tarjan算法是基于对图进行深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。
WANGHAOXIN364·2023-08-11 05:50

【数据结构】实验十一：图

2）掌握图的连通性及其应用。二、实验内容1.用邻接表存储一个图形结构，并计算每个顶点的度。2.采用深度和广度优先搜索算法，遍历上述这张图，并输出遍历结果。
MorleyOlsen·2023-07-28 22:42

Day 40 十天小结

、关于this常用用法的总结（参考两篇文章：1&2）：表示成员变量（区分函数传入的形参）；将自身传递给外部方法（使用其他类中的方法）；表示当前这个对象；在构造器中调用构造器（只能在第一行调用）2、关于图的连通性这一章
Bobbyeyy·2023-07-26 02:18

图的广度优先遍历和深度优先遍历

图的遍历算法是求解图的连通性问题、拓扑排序和求关
墨城烟柳ベ旧人殇·2023-06-23 13:59

图论 (Java) 从入门到入土 /第一部分 图的基础-图的表示/

图论中一些经典的需要解决的问题有：图的遍历、图的连通性、图的判圈(环路检测)、最短路径、拓扑排序、最小生成树、网络流、二部图等。图论中一些经典的需要掌握
ForwardSummer·2023-06-13 22:31

【数据结构（29）】6.5 图的遍历

图的遍历算法是求解图的连通性问题
小兔子酱#·2023-06-11 00:04

离散数学19_第8章图___图的连通性

在给定图G=,有以下定义，要区分清楚。1.通路：顶点——边——顶点称为通路，边的条数n称为通路的长度。注意不是每条边的长度，是边的条数。一个通路的起点=终点时，此通路称为回路。就是说回路是在通路的基础之上。2.简单通路：如果一个通路的所有边不重复，称为简单通路。如果简单通路的所有顶点不同，除起点和终点可能相同外，此简单通路称为初级通路或路径。若初级通路的起点=终点，称为初级回路。3.简单回路：当简
ximanni18·2023-06-07 12:55

离散数学·通路与回路、图的连通性、连通度

通路通路——点边点边……点（点边可以重复）注意长度的概念——边数回路——最后又回到自己，如其字面意思简单——边互异（边不可重复）初级——点互异（点不可重复，除了起点终点）注意路径和圈所指代的复杂通路应该不是很重要，先不看注意是在无向图的条件下周长、围长最长圈的长度是周长，最短圈的长度是围长通路、回路的定理通路最大为n-1，而回路最大为n（因为比通路多了一条从次终点回到起点【终点】）关于注：例比较简
call me by ur name·2023-06-07 12:52

离散数学 --- 图论基础 --- 无向图的连通性和有向图的连通性

第一部分----无向图的连通性1.完全图：任意两个结点之间都有边2.零图：所有结点都是孤立结点3.平凡图：仅有一个结点的图1.等价类：R是集合上的一个等价关系，选定集合中的任意一个元素a，所有于a满足等价关系
Metallic Cat·2023-06-07 12:50

离散数学_十章-图 ( 5 )：连通性 - 上

10.5图的连通性1.通路1.1通路1.2回路1.3其他术语2.无向图的连通性2.1无向图的连通与不连通2.2定理2.3连通分支3.图是如何连通的3.1割点（=关节点）3.2割边（=桥）3.3不可分割图
徐徐同学·2023-06-07 12:47

离散数学_十章-图 ( 5 )：连通性 - 下

10.5图的连通性4.有向图的连通性4.1强连通4.2弱连通4.3（有向图的）强连通分支5.通路与同构6.顶点间通路个数的计算4.有向图的连通性根据是否考虑边的方向，在有向图中有两种连通性概念：4.1强连通强连通的定义
徐徐同学·2023-06-07 12:09

日撸 Java 三百行day32

文章目录说明day32图的连通性检测1.思路1.1矩阵表示1.2.矩阵相乘1.3结合矩阵运算思考图的连通性。
fulisha_la·2023-04-19 08:48

一本通 3.4.3 图的连通性

1383：刻录光盘(cdrom)【题目描述】在FJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，怎么办呢？！DYJ分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就可以了，因为一个人拿到光盘后，其他人可以带
xuqw11111·2023-04-18 14:44
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他