重复 'False' 输出

Question

我正在尝试实现 dfs 以在字符串图中查找循环。例如图：

walkways_info = """\
U 3
0 1
1 2
2 0
"""

会 return 是的。我目前遇到的问题是我的 if 语句：

if current_vertex in visited or int(graph[i].split()[1]) in visited:

它正在输出 False，但我不希望它在这个阶段输出任何东西。

更新代码 Here

非常感谢您的帮助。

Answer 1

我认为你的操作顺序有误，in 和 == 没有很好地播放。

current_vertex in visited == True 这样计算 (current_vertex in (visited == True))

示例：

In [1]: x = [0,1,2]

In [2]: y = 1

In [3]: y in x == True
Out[3]: False

In [3]: y in x
Out[3]: True

所以如果你放下你的 == True 它应该可以工作。

if current_vertex in visited or int(graph[i].split()[1]) in visited:

Repeating 'False' outputs