【数据结构_图_DFS_1072】有向图邻接矩阵储存根的计算

DFS极简版，如果不理解递归，可以在草稿纸上写一下运行过程；

递归参考资料：http://blog.csdn.net/speedme/article/details/21654357

之前一直在错，原因是我考虑用cnt来计数，然后cnt计数会出现重复然后就一直错。

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
int n,maps[105][105],vis[1005];
void DFS(int t)
{
vis[t]=1;
for(int i=0;i<n;i++)
{
if(maps[t][i]!=0 && vis[i]==0)
{
DFS(i);
}
}
}
int main()
{
int i,j;
cin>>n;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
cin>>maps[i][j];
for(i=0;i<n;i++)
{
memset(vis,0,sizeof(vis));
DFS(i);
for(j=0;j<n;j++)
{
if(vis[j]==0) break;
}
if(j==n) cout<<i;
}
return 0;
}