#include<iostream>
#include<cstring>
using namespace std;
int n;
int map[50][50];
int v[50];
void ser(int x)
{
v[x] = 1;
for(int i=0;i<n;i++)
if(map[x][i]!=0 && v[i]==0) ser(i);
}
int main()
{
int i,j;
int a[50][50];
cin>>n;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
cin>>map[i][j];
for(i=0;i<n;i++)
{
memset(v,0,sizeof(v));
ser(i);
for(j=0;j<n;j++)
if(v[j]==0) break;
if(j==n) cout<<i;
}
return 0;
}
SWUST数据结构--有向图的邻接矩阵存储根计算
最新推荐文章于 2021-06-08 15:36:11 发布