python - 如何从嵌套列表中删除循环(无穷大)符号？

Question

我有一个递归函数，它从一组边生成路径列表。但是，有时由于图形的性质，它会进入循环并生成一个字典，其中在列表中包含无限循环符号 [...]，例如:

{('a', 'b'): [[1, 2, 8, 9, 18, 6, 5], [...], [1, 2, 7, 5], [1, 4, 3, 10, 9, 18, 6, 5]]}

当然，当我的程序循环访问此输出字典并遇到“[...]”时，它会引发以下错误

a = {('a', 'b'): [[1, 2, 8, 9, 18, 6, 5], [...], [1, 2, 7, 5], [1, 4, 3, 10, 9, 18, 6, 5]]}
                                                         ^
SyntaxError: invalid syntax

因为我不确定如何称呼“[...]”。我在 Google 上的搜索没有产生任何有用的结果。

我想知道是否有任何方法可以从列表中删除 [...]，例如从前面的示例中生成以下字典:

{('a', 'b'): [[1, 2, 8, 9, 18, 6, 5], [1, 2, 7, 5], [1, 4, 3, 10, 9, 18, 6, 5]]}

如有任何反馈，我将不胜感激。

Answer 1

这不是你想的那样，[...] 意味着相同的列表已附加到原始列表中，如下所示:

a = [1, 2, 3]
a.append(a)
[1, 2, 3, [...]]

所以问题在于您创建列表，您应该在那里修复您的逻辑。我的意思是最好这样做。但试试这个，它可能会有所帮助:

your_dict[('a','b')].remove(your_dict[('a','b')])

如果您找到了循环元素，则可以将 .remove(your_dict[('a','b')]) 替换为该循环元素。