介绍 #无向图判断环是否存在
def dfs (u, fa):
for 才能小姐:拷贝范围(v):
,,,n=g (u)[我]# n为图中的顶点数
,,,#,打印(u, n,足总,我,& # 39;& # 39;)
,,,if n 拷贝顶点:#判断n是否属于图的顶点
,,,,,if n==足总:
,,,,,,,继续
,,,,,if 访问[n]==0:
,,,,,,,访问[n]=1
,,,,,,,if dfs (n, u)==1:
,,,,,,,,,return 1
,,,,,其他的:
,,,,,,,return 1
,return 0
global 旗帜,访问,v, g, e,顶点
顶点=[]
国旗=0
v=4; e=4 # v是顶点,e是边数
# v, e=地图(int、输入().split ())
顶点=(1、2、3、4)#无向图的顶点集合
g=[[0, for 小姐:拷贝范围(20)]for 小姐:拷贝范围(20)]
访问=[0,for 小姐:拷贝范围(20)]
g [1] [0]=2; g [2] [0]=1; g [2] [1]=3; g [3] [0]=2; g [3] [1]=4; g [4] [0]=3; g [1] [1]=3; g [3] [2]=1
for 小姐:拷贝范围(1、v + 1):
if 才能访问[我]==0:
,,,访问[我]=1
,,,if dfs(我,1):
,,,,,标志=1
,,,,,休息
if 标志==1:
打印才能(& # 39;是的,,there is A loop 拷贝却;能够网络# 39;)
其他:
打印才能(& # 39;No 循环# 39;)
这篇文章给大家分享的是有关python如何判断无向图环是否存在的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。
暂时是一个手动设置无向图中的边,用一个二维数组表示,后面会改进为用户自己定义无向图的边。
感谢各位的阅读!关于“python如何判断无向图环是否存”在这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!
