【文件属性】：
文件名称：Python 判断 有向图 是否有环的实例讲解
文件大小：33KB
文件格式：PDF
更新时间：2020-12-23 17:27:34
python 有向图
实例如下：
import numpy
from numpy import *
def dfs( v ):
vis[v] = -1
flag = 0
for i in range(n):
# print (a[v][i],'---', vis[i] )
if a[v][i] != 0 and vis[i] != -1:
dfs(i)
vis[i] = 1
else:
pass
if a[v][i] != 0 and vis[i] == -1:
print ('Yes, there is A loop in this network\n')
global swi