问题描述
这是我检测图中循环的代码:
seen = set()
def check(table,node):
seen.add(node)
#traverse all neighors of the current node
for neigh in table[node]:
print(neigh,seen)
if neigh not in seen:
check(table,neigh)
else:
return False
return True
table1 = {'A':['B'],'B':['A']}
print(check(table1,'A'))
为什么它总是返回 True?即使存在循环,else 子句也永远不会执行。我错过了什么吗?谢谢!
解决方法
我认为问题在于您需要将递归调用返回到 check
(在 if 语句之后),使您的代码看起来像:
seen = set()
def check(table,node):
seen.add(node)
#traverse all neighors of the current node
for neigh in table[node]:
print(neigh,seen)
if neigh not in seen:
return check(table,neigh)
else:
return False
return True
table1 = {'A':['B'],'B':['A']}
print(check(table1,'A'))
你的原始代码发生了什么是你递归调用节点“B”的检查,它返回false,但你没有对返回的值做任何事情,所以在顶层它退出for循环并返回true给用户。希望能帮到你!