代码随想论图论part06冗余连接

图论part06

  1. 冗余连接

代码随想录

冗余边就是已经边已经在并查集里了,从图的角度来说构成了环(冗余连接2要用到这个概念)

代码其他部分为:并查集初始化,查根,判断是否在集合里,加入集合

  1. 冗余连接II

代码随想录

分三种情况,分部处理,最简单的就是只构成环,

删除入度2的节点其中的一条边判断是否合格,合格情况1输出;不合格,删零一条边,情况2

情况3处理环:

容易犯的错误:

n的数值已经由while(n--)改变了

下面从后向前遍历存的边i初值不能设为n-1

其次统计的是入度为2的节点对应的边

所以(inDegree[edgs[i][1]] == 2)

查找的是目标节点,不要写成edges[i][0],否则会漏边

相关推荐
YSRM1 天前
Leetcode+Java+图论+岛屿问题
java·算法·leetcode·图论
失散133 天前
软件设计师——03 数据结构(下)
数据结构·软考·图论·软件设计师
YA10JUN3 天前
C++版搜索与图论算法
c++·算法·图论
蒙奇D索大5 天前
【数据结构】图论核心应用:关键路径算法详解——从AOE网到项目管理实战
数据结构·笔记·学习·考研·算法·图论·改行学it
钮钴禄·爱因斯晨6 天前
数据结构|图论:从数据结构到工程实践的核心引擎
c语言·数据结构·图论
heeheeai7 天前
kotlin图算法
算法·kotlin·图论
杨小码不BUG9 天前
CSP-J/S初赛知识点精讲-图论
c++·算法·图论··编码·csp-j/s初赛
(❁´◡`❁)Jimmy(❁´◡`❁)10 天前
【Trie】 UVA1401 Remember the Word
算法·word·图论
qq_4182478811 天前
论文阅读:TEMPORAL GRAPH NETWORKS FOR DEEP LEARNING ON DYNAMIC GRAPHS
论文阅读·人工智能·深度学习·图论
希望201720 天前
图论基础知识
算法·图论