![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
远远看看山
开发无界,学无止境
展开
-
并查集问题
并查集(Union-find or Disjoint-set) 问题是一个很有趣现实中很常见的问题,也并不是一个能够无脑解决的问题。首先贴上一个讲解详细的帖子https://blog.csdn.net/guoziqing506/article/details/78752557什么是并查集问题?举个例子:有一个元素集合{A, B, C, D, E, F, G},元素之间的关系是{AB, BC...原创 2019-04-25 20:29:00 · 8627 阅读 · 0 评论 -
求图的连通子图 python 使用 networkx (BFS, DFS)
本来这个问题应该是放在并查集里面一起说明,不过并查集篇幅比较大,就单独把这个问题拿出来了。并查集的问题也可以转化为图的连通子图问题。给一个图G,返回它的所有不连通的子图。1. 使用networkx包求图的所有不连通的子图主要使用connected_components()方法。下面是一个例子。import networkx as nximport matplotlib.pyplot as...原创 2019-04-25 20:41:19 · 27157 阅读 · 4 评论