判断一个图是否为强连通图、单向连通图、弱连通图。输入为有向图的邻接矩阵。
1个回答
展开全部
输入输入有若干行
第一行为正整数N（0<=100），代表图中点的个数
接下来N行，每行有N个数据，每个数据以空格分隔，代表邻接矩阵。
注意：输入的都是连通图。
输出输出有一行，数字1,2,3
1代表强连通图
2代表单向连通图
3代表弱连通图
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
