代码随想论图论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],否则会漏边

相关推荐
AICodeThunder2 天前
【S组篇】C++知识点总结(1):并查集基础
c语言·数据结构·c++·算法·图论
极客数模3 天前
2025年MathorCup 大数据竞赛明日开赛,注意事项!论文提交规范、模板、承诺书正确使用!2025年第六届MathorCup数学应用挑战赛——大数据竞赛
大数据·python·算法·matlab·图论·比赛推荐
大数据张老师4 天前
【无标题】
算法·图论
许小禾上学记4 天前
学习笔记 | 图论基础
笔记·学习·图论
小李小李快乐不已4 天前
图论理论基础(1)
数据结构·算法·leetcode·深度优先·图论·广度优先·宽度优先
大数据张老师5 天前
数据结构——广度优先搜索
数据结构·图论·宽度优先
YSRM5 天前
Leetcode+Java+图论+最小生成树&拓扑排序
java·leetcode·图论
YSRM5 天前
Leetcode+Java+图论+并查集
算法·leetcode·图论
YSRM6 天前
Leetcode+Java+图论II
java·leetcode·图论
晚枫~7 天前
图论基础:探索节点与关系的复杂网络
网络·数据结构·图论