E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
有向图强连通
2.3学习总结(图)
图:1.图的基本概念2.图的存储和遍历3.最小生成树4.最短路径5.拓扑排序和关键路径一、图的基本概念图的定义:不允许没有顶点,但边集可以为空{无向图{
有向图
:边==弧,弧头(有箭头),弧尾{简单图:没有重复边图中不能有从顶点到其自身的边同一条边在图中不能出现两次或者两次以上
张张张312
·
2025-03-26 05:16
学习
图论 18. dijkstra算法(朴素版)(以及dijkstra与prim的区别)
朴素版)(以及dijkstra与prim的区别)47.参加科学大会(第六期模拟笔试)代码随想录卡码网无难度标识思路:(摘录修改自代码随想录)题目解读:本题就是求最短路,最短路是图论中的经典问题即:给出一个
有向图
Mophead_Zarathustra
·
2025-03-26 03:31
小白的代码随想录刷题笔记
Mophead的小白刷题笔记
leetcode
python
代码随想录
图论
图论 14. 冗余连接II(比较难的并查集)
图论14.冗余连接II(比较难的并查集)109.冗余连接II代码随想录卡码网无难度标识这道题与图论13.冗余连接-CSDN博客的区别就是,从无向图变成了
有向图
这道题就比较复杂了,没做出来(主要是没有分清楚两种情况
Mophead_Zarathustra
·
2025-03-26 02:26
小白的代码随想录刷题笔记
Mophead的小白刷题笔记
leetcode
python
代码随想录
图论
图论算法之最短路径(Dijkstra、Floyd、Bellman-ford和SPFA)
最短路径有很多特殊的情况,包括
有向图
还是
HX_2022
·
2025-03-25 02:55
数据结构与算法
数据结构
算法
图论
c++基础算法(认识图论)
对于
有向图
,度分为入度和出度;对
sjzwer_
·
2025-03-24 22:57
#信息
c++
算法
图论
代码随想录算法训练营DAY59|110.字符串接龙、105.
有向图
的完全可达性、106. 岛屿的周长
110.字符串接龙fromcollectionsimportdequedeffindshortestpath(strlist,beginstr,endstr):que=deque()visited={}que.append(beginstr)visited[beginstr]=1result=0whileque:cur=que.popleft()result=visited[cur]foriinr
阿緑
·
2025-03-24 03:42
代码随想录打卡
算法
有向图
的完全可达性、106. 岛屿的周长
刷题记录*110.字符串接龙105.
有向图
的完全可达性邻接矩阵邻接表106.岛屿的周长深搜简化代码*110.字符串接龙题目地址使用广搜。本题相当于求最短路径,因此使用广搜。
Star Patrick
·
2025-03-24 01:21
刷题日记
算法
leetcode
职场和发展
笔记:代码随想录算法训练营day56:图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础
学习资料:代码随想录连通图是给无向图的定义,
强连通
图是给
有向图
的定义朴素存储:二维数组邻接矩阵邻接表:list基础知识:C++容器类|菜鸟教程深搜是沿着一个方向搜到头再不断回溯,转向;广搜是每一次搜索要把当前能够得到的方向搜个遍深搜三部曲
jingjingjing1111
·
2025-03-21 07:01
笔记
代码随想录第五十三天| 102.沉没孤岛 105.
有向图
的完全可达性 106.岛屿的周长
字符串转换序列题目描述给定一个字符串beginStr和一个字符串endStr,以及一个字典strList。找到从beginStr到endStr的最短转换序列中的字符串数目。转换规则如下:序列中第一个字符串是beginStr。序列中最后一个字符串是endStr。每次转换只能改变一个字符。转换过程中的中间字符串必须是字典strList中的字符串,且每个字符串只能使用一次。如果不存在这样的转换序列,返回
kill bert
·
2025-03-18 21:31
代码随想录算法训练营
java
算法
数据结构
【算法每日一练]-图论 篇14 欧拉路径,欧拉回路
目录判断
有向图
有欧拉回路判断
有向图
有欧拉路径如果图G中的一个路径包括每个边恰好一次,则该路径称为欧拉路径(Eulerpath)。
希望你变强啊
·
2025-03-16 23:04
图论
算法
图论
java
数据结构
c++
深度优先
【图论】——理论基础总结
图的种类方向的概念根据边有无方向划分为:无向图
有向图
权重的概念边可以有权重,根据有无权重和方向:加权
有向图
加权无向图度的概念针对无向图,对于某节点,有几条边连着该节点,就称
weixin_47868976
·
2025-03-14 02:06
图论
考研系列-数据结构第六章:图(上)
目录写在前面一、图的基本概念1.图的定义2.图的种类(1)无向图、
有向图
(2)简单图、多重图3.顶点的度4.顶点与顶点之间关系描述5.图的连通性(1)连通图、
强连通
图(2)连通分量、
强连通
分量(3)生成树
Nelson_hehe
·
2025-03-09 14:56
#
数据结构笔记
数据结构
图的存储
邻接表
邻接矩阵
十字链表法
图的基本操作
《代码随想录第五十五天》——图论基础、深度搜索理论基础、所有可达路径、广度搜索理论基础
1.图论基础1.1概念种类分为
有向图
和无向图,无权值图和加权图度有几条便连接节点,该节点就有几度
有向图
中,出度是节点指向其他节点的边个数;入度是其他节点指向该节点的边个数连通性节点互相到达称为连通图,节点不能互相到达称为非连通图
-Michelangelo-
·
2025-03-05 21:44
算法刷题
图论
[BZOJ1093][ZJOI2007]最大半连通子图(Tarjan+拓扑排序+DP)
首先得到,一个
强连通
分量一定是半连通的。把
强连通
分量缩点之后,可以得到一个拓扑图。下面,sze[u]为新图中点u所对应
强连通
分量的大小。
xyz32768
·
2025-03-03 09:19
BZOJ
UOJ
LOJ
拓扑排序
Tarjan
[ZJOI2007]最大半连通子图【tarjan缩点】【拓扑排序+DP】
>LinkluoguP2272ybtoj最大半连通子图>DescriptionN≤105,M≤106N\le10^5,M\le10^6N≤105,M≤106>解题思路
强连通
子图一定是半连通子图,所以考虑到把这张图进行缩点然后图就变成了一个
ssl_fuyang
·
2025-03-03 08:46
tarjan
DP
拓扑排序
图论
算法
YbtOJ
强连通
分量课堂过关 例1
有向图
缩点【Tarjan】【DP】【拓扑排序】
思路这道题首先搞一个TarjanTarjanTarjan,求出所有
强连通
分量。然后就缩点,具体做法是枚举每条边然后判断这条边上的点在不在同一个
强连通
分量上,不在就连边。
JA_yichao
·
2025-03-03 08:39
题解
YbtOJ专项练习题
#
强连通分量
代码随想录算法【Day58】
117.软件构建通过输入文件依赖关系,构建一个
有向图
,然后使用广度优先搜索(BFS)来遍历图。每次选择一个入度为零的文件,将其加入结果集,并更新其指向文件的入度。
yonuyeung
·
2025-03-02 23:01
代码随想录算法
算法
c++
开发语言
有向图
的拓扑排序-BFS求解
有向图
的拓扑排序-BFS求解题目描述给定一个n个点m条边的
有向图
,图中可能存在重边和自环。请输出任意一个该
有向图
的拓扑序列,如果拓扑序列不存在,则输出-1。
自律的kkk
·
2025-03-02 00:56
宽度优先
算法
矩阵与图论系列 题解
1.AT_dp_rWalk题意一个
有向图
有nnn个节点,编号111至nnn。
搂鱼114514
·
2025-02-28 08:33
矩阵
图论
算法
100种算法【Python版】第38篇—— Tarjan算法
本文目录1算法说明2算法示例:社交群体分析3算法示例:交通路网中的
强连通
分量识别4算法应用1算法说明Tarjan算法由计算机科学家RobertTarjan于1972年提出,目的是在
有向图
中有效地找到
强连通
分量
AnFany
·
2025-02-28 05:38
算法
python
开发语言
Tarjan算法
群体分析
Python实现
强连通
分量算法——Tarjan算法
Python实现
强连通
分量算法——Tarjan算法Tarjan算法是一种基于深度优先搜索(DFS)的
强连通
分量(SCC)查找算法,由RobertTarjan在1972年提出。
NoABug
·
2025-02-28 05:38
算法
深度优先
python
代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra(朴素版)精讲
思路与重点概括来说,给出一个
有向图
,把这个
有向图
转成线性的排序就叫拓扑排序。拓扑排序也是图论中判断有向无环图的常用方法。拓扑排序模板题。
Harryline-lx
·
2025-02-26 06:01
代码随想录
算法
代码随想录算法训练营第58天|拓扑排序精讲、dijkstra(朴素版)精讲
打卡Day581.拓扑排序精讲2.dijkstra(朴素版)精讲1.拓扑排序精讲题目链接:拓扑排序精讲文档讲解:代码随想录给出一个
有向图
,把这个
有向图
转成线性的排序就叫拓扑排序。
Yinems
·
2025-02-26 05:57
算法
图的存储方式(上)
文章目录图的相关概念图的类型图的常见存储方式边集数组邻接矩阵邻接表图的相关概念对于图的相关概念实在太多,请移步,【图论】图的概念和基本术语(顶点、边、度、路径等)图的类型按照类型对图进行分类可以分为以下几种:1.无向图和
有向图
2402_87224981
·
2025-02-25 17:04
数据结构
算法
数据结构
图论
初学图
图的一些概念1、
有向图
若E是有向边(也称弧)的有
再也不熬夜zzz
·
2025-02-21 18:58
图论
算法
图论 - 一些经典小算法思想(无题目例子)
经典小算法前言拓扑结构名流问题暴力解法优化解法二分图二分图判定思路前言主要介绍一些有意思的小算法拓扑结构简单来说,把一幅图拉平,而且这个拉平的图里面,所有的箭头方向都是一致的.比如下图所有的箭头都是朝右的.注意:如果是一副
有向图
存在环
左灯右行的爱情
·
2025-02-17 21:00
图论
算法
java
数据结构:图(存储结构:邻接矩阵,邻接表)
图可分为
有向图
和无向图,
有向图
中顶点对是有序的,每条边都有起点和终点,称为从Vi到Vj的一条有向边;无向图的顶点对是无序的。
成分复杂选手
·
2025-02-17 15:07
数据结构
c++
visual
studio
code
图的存储结构:邻接矩阵和邻接表
图graph顶点vertex弧arc弧尾tail弧头head
有向图
digraph边edge无向图undigraph权weight网network邻接点adjacent依附incident度degree出度
Lee Neo
·
2025-02-17 15:35
#
数据结构
数据结构
数据结构:图;邻接矩阵和邻接表
二、
有向图
邻接矩阵示例示例图(顶点:V1→V2、V2→V3、V3→
muxue178
·
2025-02-17 14:24
数据结构
算法
DFS
有向图
(用c++编译运行)
#include#include#defineMax100//链表结点的结构定义structListNode{//存放的是链表的节点intindex;//所连接定点的下标//intinfo;//改边所对应的权值structListNode*next;};//顶点的结构定义structVNode{charstr;//存放的是顶点字符ListNode*firstarc;//邻接表顶点指针域};//图结
是小傲雨呀^_^
·
2025-02-17 07:58
深度优先
图论
算法
20240911 光迅科技 笔试
1.11.21.31.41.51.61.71.81.91.101.111.121.131.141.152、编程题2.1岗位:嵌入式软件工程师题型:15道选择题,1道编程题注意:本文章暂无解析,谨慎分辨答案对错1、选择题1.1若某图有100个顶点、90条边,则该图一定是(C)
有向图
连通图非连通图无向图
OSnotes
·
2025-02-15 06:47
嵌入式软件
笔试真题
图的进阶:拓扑排序与关键路径算法详解
一、有向无环图(DAG)与拓扑排序**有向无环图(DAG)**是一种特殊的
有向图
,其中不存在任何环。DAG图在描述含有公共子式的表达式、任务调度等方面具有显著优势。拓扑排序是对DA
W说编程
·
2025-02-11 13:32
数据结构与算法
C/C++
算法
图论
图搜索
数据结构
c语言
Day59_20250207_图论part4_110.字符串接龙|105.
有向图
的完全可达性|106.岛屿的周长
Day59_20250207_图论part4_110.字符串接龙|105.
有向图
的完全可达性|106.岛屿的周长110.字符串接龙题目题目描述字典strList中从字符串beginStr和endStr的转换序列是一个按下述规格形成的序列
Yoyo25年秋招冲冲冲
·
2025-02-10 14:39
代码随想录刷题记录
图论
算法
java
动态规划
笔记
数据结构
开发语言
信息学奥赛一本通 2101:【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士
题目考点】1.图论:求最短路Dijkstra,SPFA2.动态规划3.二分答案4.图论:广搜BFS【解题思路】解法1:Dijkstra堆优化每个地点是一个顶点,每条道路是一条边,道路只能单向通行,该图是
有向图
君义_noip
·
2025-02-08 23:29
CSP/NOIP真题解答
信息学奥赛一本通题解
洛谷题解
算法
动态规划
信息学奥赛
不同情况下的BFS模版
1️⃣标准BFS模板(遍历整个图)适用于一般的无向图/
有向图
遍历,不计算最短路径,仅用于层序遍历或找到目标点。
xiaocunzhuang11
·
2025-02-08 18:56
算法
前端
搜索与图论-------DFS与BFS与拓扑排序
一.深度优先搜索(基于栈)适用:既可以在无向图中也可以在
有向图
思路:从根节点出发,每次遍历他的第一个孩子节点直到遍历到叶子节点,再退回到他的父亲节点,接着遍历父亲节点的其他孩子节点,如此重复,直到遍历完所有的节点
尉迟黎烨
·
2025-02-07 12:56
图论
深度优先
宽度优先
【模板】Spfa判负环
【模板】Spfa判负环给定一个n个点m条边的
有向图
,图中可能存在重边和自环,边权可能为负数。请你判断图中是否存在负权回路。输入格式第一行包含整数n和m。
user_qym
·
2025-02-06 20:41
最短路
C++题解
DS图(下)(19)
一、最短路径的概念最短路径问题:从带权
有向图
中的某一顶点出发,找出一条通往另一顶点的最短路径,最短指的是路径各边的权值总和达到最小,最短路径可分为单
tan180°
·
2025-02-06 19:35
DS
开发语言
c++
数据结构
后端
图神经网络实战(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
图神经网络从入门到项目实战
神经网络
图论
图神经网络
GNN
备战CSP(1):复习图论之最短路算法SPFA
题目描述如题,给出一个
有向图
,请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数n,m,sn,m,sn,m,s,分别表示点的个数、有向边的个数、出发点的编号。接下来mm
鹤上听雷
·
2025-02-03 10:54
算法
图论
2023年数学建模动态规划算法在最短路径问题中的应用:以Floyd算法为例
最短路径问题是指在一个加权
有向图
中,从一个源节点到其他各节点的最短路径问题。在实际应用中,最短路径问题广泛应用于交通运输、通信网
人工智能_SYBH
·
2025-01-25 04:56
算法
matlab
数据结构
动态规划
Graphivz中文显示问题
Graphviz(相关详细教程请点击进入官网)是基于dot语言的绘图工具,可以画
有向图
,无向图,关系图,目录图,流程图等。
断桥bian
·
2025-01-21 18:42
工具
graphviz
工具
pythonsvm模型优化_Python进化算法工具箱的使用(三)用进化算法优化SVM参数
前言自从上两篇博客详细讲解了Python遗传和进化算法工具箱及其在带约束的单目标函数值优化中的应用以及利用遗传算法求解
有向图
的最短路径之后,我经过不断学习工具箱的官方文档以及对源码的研究,更加掌握如何利用遗传算法求解更多有趣的问题了
weixin_39878698
·
2025-01-20 11:14
pythonsvm模型优化
差分进化算法_Python进化算法工具箱的使用(三)用进化算法优化SVM参数
前言自从上两篇博客详细讲解了Python遗传和进化算法工具箱及其在带约束的单目标函数值优化中的应用以及利用遗传算法求解
有向图
的最短路径之后,我经过不断学习工具箱的官方文档以及对源码的研究,更加掌握如何利用遗传算法求解更多有趣的问题了
weixin_39747075
·
2025-01-20 11:13
差分进化算法
LeetCode第 210 题:课程表 II(C++)
210.课程表II-力扣(LeetCode)LeetCode第207题:课程表(C++)_zj-CSDN博客的进阶输出一种顺序即可「拓扑排序」的一个附加效果是:能够顺带检测
有向图
中是否存在环bfsclassSolution
zj134_
·
2025-01-17 18:45
leetcode
算法之图论
连接图
有向图
问题无向图问题无向图最短路径127.单词接龙-力扣(LeetCode)分析:对于无向图最短路径问题,建议使用BFS(对点的扩展关联(扩散迭代方式))。
专业刷题Pia
·
2025-01-17 14:14
算法
图论
代码随想录算法训练营DAY56|图论理论基础、98. 所有可达路径、深搜广搜基础
图论理论基础
强连通
图是在
有向图
中任何两个节点是可以相互到达在无向图中的极大连通子图称之为该图的一个连通分量。
阿緑
·
2025-01-17 14:38
代码随想录打卡
算法
图论
华为OD机试 - 查找一个有向网络的头节点和尾节点 - 拓扑排序(Python/JS/C/C++ 2024 D卷 200分)
一、题目描述给定一个
有向图
,图中可能包含有环,图使用二维矩阵表示,每一行的第一列表示起始节点,第二列表示终止节点,如[0,1]表示从0到1的路径。每个节点用正整数表示。
哪 吒
·
2025-01-17 10:38
python
华为od
网络
有向图
的完全可达性
目录一、个人感受二、题目与题解题目一:卡码网110.字符串接龙题目链接题解:BFS+哈希题目二:卡码网105.
有向图
的完全可达性题目链接题解:DFS三、小结一、个人感受对于两大基本搜索:深度优先搜索DFS
逝去的秋风
·
2024-09-09 15:07
代码随想录打卡
图论
深度优先
算法
广度优先
算法训练营|图论第4天 110.字符串接龙 105.
有向图
的完全可达性 106.岛屿的周长
题目:110.字符串接龙题目链接:110.字符串接龙(kamacoder.com)代码:#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;stringbeginStr,endStr;cin>>beginStr>>endStr;setMySet;for(inti=0;i>str;MySet.insert(str);}uno
人间温柔观察者
·
2024-09-04 01:40
算法
图论
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他