数据结构 四色问题

Question

提问。为什么四色问题是用深度遍历解决的。我觉得算法写出来感觉更像是递归扫描相邻边。感觉和深度遍历的定义不同啊！！！哪位头大的帮我解决下啊！！
`#include
using namespace std;

int n,a10,tot=0,col[10];

void dfs(int x)
{

if(x>n){tot++; return;}
for (int i=1;i<=4;i++)
{
    bool p=false;
    for (int j=1;j<=n;j++) 
    if(a[x][j]==1 && i==col[j])     
     {p=true; break;}
     if(p) continue;
    col[x]=i;
    dfs(x+1);
    col[x]=0;
}

}

int main()
{

cin>>n;
for(int i=1;i<=n;i++) 
for(int j=1;j<=n;j++)
cin>>a[i][j];
dfs(1);
cout<`