有向图的邻接矩阵存储根计算

题目：有向图的邻接矩阵存储根计算

从点 0到点n，每次进行一次dfs，看是否能把所有的点全部标记，若可以，则为根

#include<iostream>
#include<string.h>
#define INIT(flag) memset(flag,0,sizeof(flag))
using namespace std;
int n;
int map[100][100];
int flag[100];
void dfs(int x)
{
	flag[x]=1;
	for(int i=0;i<n;i++)
	{
		if(map[x][i]!=0&&flag[i]==0)
		dfs(i);
	}
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			cin>>map[i][j];
	int j;
	for(int i=0;i<n;i++)
	{
		INIT(flag);    //记得每次一将标记全部取消
		dfs(i);
		for(j=0;j<n;j++)
		{
			if(flag[j]==0)break;
		}
		if(j==n)cout<<i;
	}
	return 0;
}