今天小编就为大家分享一篇python判断无向图环是否存在的示例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧

暂时是一个手动设置无向图中的边，用一个二维数组表示，后面会改进为用户自己定义无向图的边。 学习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