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

mass[u][min]= buf;

}

}

for (int i=0 ; i<masskol*2 ; i++)

for (int y=0 ; y<masskol*2 ; y++)

if (i!=y)

{

q=0;

if ((mass[i][0]==mass[y][0])&&(mass[i][0]>0))

for (int k=1; k<mass[y][0]+1; k++)

if (mass[i][k]==mass[y][k]) q++;

if (q==mass[y][0])

{

mass[y][0]=-1;

}

}

for (i=0 ; i<masskol*2 ; i++)

for (int y=0 ; y<masskol*2 ; y++)

if (i!=y)

{

q=0;

if ((mass[i][0]+1)==mass[y][0])

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

for (int k=1; k<mass[y][0]+1; k++)

if (mass[i][j]==mass[y][k]) q++;

if (q==mass[i][0])

{

mass[y][0]=-1;

}

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