并查集
并查集主要用来解决:
(1)一群节点有分为几个集合问题。(朋友圈)
(2)判断两个点是不是在一个集合里。
(3)判断一个图里是不是有环。
并查集思路:
(参考bilibili的博主例子,为了查阅方便,记录下来。)
背景:我们想要判断以下图中是不是有环的问题。先构造出以下场景。
int connected[6][2] = {{0, 1}, {1, 2}, {1, 3},
{2, 3}, {3, 4}, {2, 5}};
其他场景的连线问题也是万变不离其宗。
可能会遇见不是整型,而是字符串的形
原创
2021-04-11 15:08:56 ·
582 阅读 ·
0 评论