实例如下:
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
暂时是一个手动设置无向图中的边,用一个二维数组表示,后面会改进为用户自己定义无向图的边。
学习python的新手,若大佬有解决的办法,希望不吝赐教
#无向图判断环是否存在
def dfs(u,fa):
for i in range(v):
n=g[u][i]#n为图中的顶点数
# print(u,n,fa,i,'')
if n in vertex:#判断n是否属于图的顶点
if n==fa:
continue
if visit