重复“假”输出

Question

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

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

会变成真的。我目前的问题是，我的if声明：

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

这是输出假，但我不希望它输出任何在这个阶段。你知道吗

更新代码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: