数据结构 - 并查集(find-union/disjoint-set)
并查集概念三个主要操作
概念
三个主要操作
没有出现闭环的情况
没有出现闭环的情况
代码实现
// 一定要结合图看,简单直接
#include <stdio.h>
#include "stdlib.h"
/// 最大定点数量
#define VERTICES 6
/// 初始化
void initialize(int parent[], int rank[]) {
int i;
for (i = 0; i < VERTICES; i++) {
原创
2022-02-12 17:34:08 ·
122 阅读 ·
0 评论