并查集

01.jpg

02.jpg

03.jpg

/********************************
* 程序名称：并查集
* 开发时间：2021-02-05
* 参考教程 B站 https://www.bilibili.com/video/BV13t411v7Fs
*******************************/
#include 
#include 

#define VERTICES 6     //节点数

using namespace std;

//init
void init(int parent[]) {
    for(int i=0; i

测试1：

Cycle detected!

--------------------------------
Process exited after 0.5338 seconds with return value 0
请按任意键继续. . .

测试2：

...
    int edges[5][2] = {{0, 1}, {1, 2}, {1, 3}, 
                       {3, 4}, {2, 5}}; // 1 2 3 4 5 6  二叉树 
    init(parent);
    int i;
    for(i=0; i<5; i++) {
...

No Cycle found.

--------------------------------
Process exited after 0.2785 seconds with return value 0
请按任意键继续. . .