Курсовая работа: Алгоритм раскраски графа (точный)

}

}

int k;

for (int i=1; i<kolv+1 ; i++)

for (int j=1; j<kolv+1 ; j++)

if (i!=j)

if (umnf[i][0]==umnf[j][0])

{

k=0;

for (int t=1 ; t<umnf[i][0]+1 ; t++)

if(umnf[i][t]==umnf[j][t]) k++;

if (k==umnf[i][0]) umnf[j][0]=-1;

}

}

//------------------------------------------------------------------------------------------

//------------------------------------------------------------------------------------------

void CKursovojDlg::prov(void)

{

int k;

for (int i=1; i<colvo+1 ; i++)

for (int j=1; j<colvo+1 ; j++)

if (i!=j)

{

k=0;

if ((umn[i].x1==umn[j].x1)&&(umn[i].x2==umn[j].x2)) umn[j].x1=-1;

if ((umn[i].x2==umn[j].x1)&&(umn[i].x1==umn[j].x2)) umn[j].x1=-1;

}

}

//------------------------------------------------------------------------------------------