深搜用栈的实现

#include<iostream>
using namespace std;
int Map[100][100],n,Target;
bool Vis[100];


struct stack
{
int node[100];
int top;
}f;


bool DFS(int x)
{
f.top=1;
f.node[f.top]=x;
while(f.top)
{
int z = f.node[f.top];
Vis[z]=1;
if(z==Target)
return  1;
f.top--;
for(int i=0;i<n;i++)
{
if(Map[z][i]&&!Vis[i])
f.node[++(f.top)]=i;
}


}
return  0;
}


void Solve()
{
int start;
cin>>n;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
cin>>Map[i][j];
while(cin>>start>>Target)
{
f.top=0;
memset(Vis,0,sizeof(Vis));
cout<<DFS(start)<<endl;
}

}




int main()
{
Solve();
return 0;
}