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

for (int j=0; j<100; j++)

mass[masskol+i][j]=mass[i][j];

for (int j=0 ; j<masskol ; j++)

{

if (mass[j][0]>0){

mass[j][0]=mass[j][0]+1;

mass[j][mass[j][0]]=umn[st1].x1;}

if (mass[masskol+j][0]>0){

mass[masskol+j][0]=mass[masskol+j][0]+1;

mass[masskol+j][mass[masskol+j][0]]=umn[st1].x2;}

}

perre();

ud();

}

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

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

void CKursovojDlg::provf(void)

{

int min,buf;

for (int u=0 ; u<kolv+1; u++)

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

{

min=i;

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

if (umnf[u][j]<umnf[u][min]) min=j;

if (i!=min)

{

buf= umnf[u][i];

umnf[u][i] = umnf[u][min];

К-во Просмотров: 889
Бесплатно скачать Курсовая работа: Алгоритм раскраски графа (точный)