输入图的临接矩阵来判断该图是否为强连通图（python实现）

效果图：

代码如下：

from numpy import *
import os
print("图临接矩阵的行列数:")
n=int(input())#输入矩阵的行列数
print("请输入临接矩阵(行与行回车隔开 列与列空格隔开):")
a=[]
for i in range(0,n):#输入矩阵
         s=input().split(' ')
         s=[int(x) for x in s]
         a.append(s)
a=mat(a)#转化为可计算的矩阵
b=mat(zeros((4,4)))#设置累加矩阵
for i in range(1,n+1):#累加过程
	b+=a**n
if 0 in b:#判断是不是强连通
         print("图不是强连通")
else:
         print("图是强连通")
os.system("pause")