#include?
#include?“pro.h“
using?namespace?std;

void?Union（int?a?int?b?cell*?c）?????//合并數(shù)組c中的a，?b兩個集合
{
????if（c[a].count>c[b].count）
????{
????????c[b].father=a;
????????c[a].count+=c[b].count;
????}
????else
????{
????????c[a].father=b;
????????c[b].count+=c[a].count;
????}
}

int?find（int?a?cell*?c）?????????????//在數(shù)組c中查找元素a所在的集合的根結點
{
????int?i=a;
????while（c[i].father）
????????i=c[i].father;
????return?i;
}

void?initial（int?a?cell*?c）????????//把數(shù)組c中的每個元素各建立一個只包含元素自己集合
{
????c[a].father=0;
????c[a].count=1;
}

void?equiva（cell*?c?int?n）?????????//n記錄c數(shù)組中元素的個數(shù)，求出數(shù)組c中的等價類
{
????int?i?j?m?k;
????for（i=1;?i<=n;?i++）
????{
????????initial（i?c）;
????}
????cout<<“輸入等價的結點，以（0，0）結束\n“;
????cin>>i>>j;??????????????????????//輸入等價的結點，以（0，0）結束
????while（（i||j））
????{
????????k=find（ic）;
????????m=find（jc）;
????????if（k?!=?m）
????????????Union（k?m?c）;
????????cin>>i>>j;
????}
}

void?output（cell*?c?int?n）????????//輸出數(shù)組c中的等價類，?n為元素的個數(shù)
{
????int?i?j=0?b[maxlength]?m;
????for（i=1;?i<=n;?i++）
????{
????????if（c[i].father==0）
????????{
????????????b[j++]=i;
????????}
????}
????m=j;
????for（i=0;?i????{
????????for（j=1;?j<=n;?j++）
????????{
????????????if（b[i]==find（j?c））
????????????cout<????????}
????????cout<????}

}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????117774??2009-04-29?23:00??dengjialei\obj\Debug\dengjialei.o

?????文件?????115993??2009-04-29?23:01??dengjialei\obj\Debug\main.o

?????文件????????254??2009-04-29?23:01??dengjialei\dengjialei.depend

?????文件????????235??2009-04-24?15:19??dengjialei\pro.h

?????文件???????1071??2009-04-24?15:30??dengjialei\dengjialei.cbp

?????文件???????1465??2009-04-29?23:00??dengjialei\dengjialei.cpp

?????文件????????474??2009-04-29?23:01??dengjialei\main.cpp

?????文件?????583390??2009-04-29?23:01??dengjialei\dengjialei.exe

?????文件????????440??2009-05-26?22:56??dengjialei\dengjialei.layout

?????文件???????2052??2009-06-01?17:49??dengjialei\新建?文本文檔.txt

?????目錄??????????0??2009-04-24?15:02??dengjialei\obj\Debug

?????目錄??????????0??2009-04-24?15:02??dengjialei\obj

?????目錄??????????0??2009-04-24?14:41??dengjialei

-----------?---------??----------?-----??----

???????????????823148????????????????????13