2020年10月20日
漫画：什么是 “并查集”
摘要： 并查集是什么 并查集，是一种判断“远房亲戚”的算法。 打个比方：你身边的某个“朋友”，很有可能就是你父亲的母亲的姑妈的大姨的哥哥的表妹的孙子的女儿的父亲的孙子。如果给定这么一张“家谱”（无向图），如何判断两个顶点是不是“亲戚”呢？用人话说，就是判断一个图中两个点是否联通（两个顶点相互联通则为亲戚）。 阅读全文
posted @ 2020-10-20 15:44 looyee 阅读(244) 评论(0) 推荐(0) 编辑