【数据结构_图_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;
}