回溯法图的m着色问题

在题目的求解过程中，遇到了关于将二维数组作为参数传递给函数的问题，纠结了半天，上网查了一些，我在下一篇日志中得总结一下了。。。

/*
图的m--着色问题分析：
通过解空间分析，可推断用回溯法求解。
限界条件：判断k点与其他点i存在边的情况下，为k点找到的颜色是否与i相同
*/
#include <iostream>
using namespace std;

int x[100];

int NextColor(int k,int n,int m,int **G)            //寻找下一种颜色  
{
    while(1)
    {
        x[k]=(x[k]+1)%(m+1);                    //判断是否还有可用颜色

        if(x[k]==0)                 //没有了，则返回0
            return 0;
        
        for(int i=0;i<n;i++)                //判断k结点和其他结点是否有边，以及颜色是否一样
        {
            if( (  *( (int *)G + n*k+i )   ==1) && (x[k]==x[i]) )    // *((int*)array + n*i + j);
                break;
        }

        if(i==n)          //若在k结点处，此颜色可用，则返回1
            return 1;
    }
}

void mColoring(int k,int n,int m,int **G)   //m--着色
{
    if(NextColor(k,n,m,G)==0)                 //在k结点没有可用颜色
    {
        return ;
    }
    
    if(k==n)                           //若结点着色完毕，输出
    {
        for(int i=0;i<n;i++)
            cout<<x[i]<<" ";
        cout<<endl;
    }

    else                              //还有结点未着色，则令k+1结点继续着色 
    {
        mColoring(k+1,n,m,G);
    }
}

int main()
{
    int G[7][7]={
        0,1,0,0,0,0,1,
        1,0,1,0,0,0,1,
        0,1,0,1,0,0,1,
        0,0,1,0,1,0,0,
        0,0,0,1,0,1,1,
        0,0,0,0,1,0,1,
        1,1,1,0,1,1,0
    };

    mColoring(0,7,3,(int **)G);

    return 0;
}