C++数据结构等价类实现

C语言数据结构实验课上的一个作业,实现等价类,内容是用C++写的,但是C语言的数据结构

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

void Union（int a int b cell* c）     //合并数组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）             //在数组c中查找元素a所在的集合的根结点
{
    int i=a;
    while（c[i].father）
        i=c[i].father;
    return i;
}

void initial（int a cell* c）        //把数组c中的每个元素各建立一个只包含元素自己集合
{
    c[a].father=0;
    c[a].count=1;
}

void equiva（cell* c int n）         //n记录c数组中元素的个数，求出数组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）        //输出数组c中的等价类， n为元素的个数
{
    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