DFS(深度優先算法)——圖塗色問題

/*給圖塗色問題：相鄰的頂點顏色互不相同*/
#include<stdio.h>
int  data[50][50];
int n,m,total,color[50];


void output()
{
    int i;
    printf("\n方案%4d：  ",++total);
    for(i=1;i<=n;i++)
        printf("%d ",color[i]);
    color[i]=0;
}
int colorsame(int s)
{
    int i,flag;
    flag=0;
    for(i=1;i<=s-1;i++)
        if(data[i][s]==1 &&color[i]==color[s])
           flag=1;
    return flag;
}
void try(int s)
{
    int i;
    if(s>n)
        output();
    else
        for(i=1;i<=m;i++)
    {
        color[s]=i;
        if(colorsame(s)==0)
            try(s+1);
    }
}
int main()
{
    int i,j;
    printf("請輸入頂點個數：");
    scanf("%d",&n);
    printf("請輸入鄰接矩陣：\n");
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
           scanf("%d",&data[i][j]);
    printf("請輸入顏色總數：");
    scanf("%d",&m);
    printf("\n----------------------------------");
    for(i=1;i<=n;i++)
        color[i]=0;
    total=0;
    try(1);
    printf("\n----------------------------------\n");
    printf("\n共有%d種方案",total);
    return 0;
}
/* 0表示不相連,1表示相連
0 1 0 0 1 0 1
1 0 0 1 0 1 0
0 0 0 1 0 0 1
0 1 1 0 0 1 1
1 0 0 0 0 0 1
0 1 0 1 0 0 0
1 0 1 1 1 0 0
*/