c++回溯法图着色

 

#include 

using namespace std;

int** Graph(int n){//n条边
    cout<<"请输入顶点的关联坐标"<>a>>b;
        arr[a-1][b-1]=arr[b-1][a-1]=1;
    }

    return arr;
}

int Conflict(int color[],int k,int n,int** arr){
    for(int j=0;j=0){
        color[k]=1;
        while(color[k]<=m&&Conflict(color,k,n,arr)==1){
            color[k]++;
        }
        if(color[k]<=m&&k==n-1){
            for(int loop=0;loop