eclass.cpp

VC常用数值算法集C7 ECLASS.CPP ECLAZZ.CPP INDEXX.CPP PIKSR2.CPP PIKSRT.CPP QCKSRT.CPP RANK.CPP SHELL

void eclass(int nf[], int n, int lista[], int listb[], int m)
{
	int k,l,j;
    for (k = 1; k<=n; k++)
	{
        nf[k] = k;
    }
    for (l = 1; l<=m; l++)
	{
        j = lista[l];
        while (nf[j] != j)
		{
              j = nf[j];
        }
        k = listb[l];
        while (nf[k] != k)
		{
            k = nf[k];
        }
        if (j != k)
		{
			nf[j] = k;
		}
	}
    for (j = 1; j<=n; j++)
	{
        while (nf[j] != nf[nf[j]])
		{
            nf[j] = nf[nf[j]];
        }
    }
}