Free Discussion
<![CDATA[
#include<stdio.h>
#include<conio.h>
int a[20][20],x[20],n,m;
void next(int k)
{
int j;
while(1)
{
x[k]=(x[k]+1)%(m+1);
if(x[k]==0)
return;
for(j=1;j<=n;j++)
if(a[k][j]!=0&&x[k]==x[j])
break;
if(j==n+1)
return;
}
}
void mcolor(int k)
{
int j;
while(1)
{
next(k);
if(x[k]==0)
return;
if(k==n)
{
printf(" ");
for(j=1;j<=n;j++)
printf("%2d",x[j]);
}
else
mcolor(k+1);
}
}
void main()
{
int i,u,v;
printf("\n\n Enter how many colors : ");
scanf("%d",&m);
printf("\n\n Enter how many nodes(0<n<20) :");
scanf("%d",&n);
printf("\n\n Enter your edges(ex- u sp v)(press 'e' for end) : \n");
for(i=1;i<=(n*n)/2;i++)
{
if(getchar()=='e')
break;
scanf("%d%d",&u,&v);
a[u][v]=a[v][u]=1;
}
mcolor(1);
printf("\n\n");
}
]]>
Quote:
