Курсовая работа: Алгоритм раскраски графа (точный)
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;
}