SWUST数据结构--有向图的邻接矩阵存储根计算

#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;
}

猜你喜欢

转载自blog.csdn.net/qq_41681743/article/details/80799750