2019年2月13日
并查集（Java）
摘要： 并查集常常用来判断在一个图中是否存在回路（是否可以生成树），以及用来判断图的联通性问题。 这里介绍并查集的一种简单且使用较多的一种实现方法——快速union，快速find，基于重量的并查集实现方法。 首先，需要两个数组——parent[] 与weight[] ，parent用来存放该节点的父节点，w 阅读全文
posted @ 2019-02-13 16:50 AdamLeeXi 阅读(2414) 评论(0) 推荐(1) 编辑