![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
基础数据结构
文章平均质量分 74
数据结构yyds
Vanessa Ni
NoTurningBack
展开
-
图论——并查集(三):判断是否为树
Sample Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties. There is exactly one node, called the root,原创 2021-05-07 14:34:45 · 794 阅读 · 0 评论 -
图论——并查集(二):连通图
文章目录IntroductionSampleSource Introduction 连通分量、连通分支、极大连通子图:无向图 G的一个极大连通子图称为 G的一个连通分量(或连通分支)。 连通图:如果无向图中任意两点都是连通的(连通分量=1),那么图被称作连通图。如果此图是有向图,则称为强连通图(注意:需要双向都有路径) Sample 给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。 利用并查集判断,最终如果连通分量等于1,那么该图就是一个连通图。 int component = 0; f原创 2021-05-07 11:25:11 · 923 阅读 · 0 评论 -
图论——并查集(一):并查集(Union Find)
好久没更文章了,不写笔记又开始心浮气躁了。 五一给自己放了八天假,在珠三角和男票玩的不亦乐乎,假期后就火葬场了~ 咨询了一个去年成绩很好的学长,保外失败的原因是机试没pass,且夏令营竞争激烈,没有参加预推免等等。 据说机试题一年比一年难,虽说出了个读研去机试的政策,但还是先刷为敬。 然后再看看论文、做做项目吧,指望别人是指望不上了~还是要自己动手总结才学的明白呀。 文章目录IntroductionSampleSource Introduction 图论问题中常用的一种数据结构就是并查集(Union F.原创 2021-05-06 22:29:06 · 241 阅读 · 2 评论