【swust.oj_1066】有向图的邻接矩阵存储强连通判断

假设有向图G采用邻接矩阵存储，设计一个算法，判断图G是否是强连通图。若是则返回yes；否则返回no。
 
第一行为一个整数表示顶点的个数。接下来是为一个整数矩阵，表示图的邻接关系。 

yes（强连通图）或no（非强连通图）.。

5
0 1 0 0 0
0 0 1 1 0
0 0 0 1 0
1 0 0 0 1
1 0 0 0 0
-----------------
yes

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
int maps[105][105],n,vis[1005]={0};
int main()
{
int i,j;
cin>>n;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
cin>>maps[i][j];
}
}
int flag=0;
for(i=0;i<n-1;i++)
{
if(maps[i][i+1]!=1)
{
flag=1;
break;
}
}
if(flag==1 || maps[n-1][0]!=1) cout<<"no";
else cout<<"yes";
return
4000
0;
}