'int' 类型的参数在 python 中不可迭代。 请解释

Question

我有一个邻接列表，我尝试通过将键作为参数传递给字典来遍历字典，然后尝试找出字典中是否存在某个元素（邻接列表）。 但是，此代码显示错误。 谁能告诉我如何解决？ 代码：

count = 0
def BackAndForth(AList,end1,end2):
  global count
  if(end2 in AList[end1]):
    count+=1
  for i in AList[end1]:
    if(i!=end2):
      BackAndForth(AList[i],i,end2)

  return count



Alist = {
    0 :[2, 3, 6],
    1 :[3, 5 ,6] ,
    2 :[ 0 ,3 ,4],
    3 :[ 0 ,1 ,2, 4],
    4 : [2 ,3 ,5],
    5 :[ 1 ,4 ,6],
    6 :[ 0 ,1 ,5],
}
end1=0
end2=0
print(BackAndForth(Alist,end1,end2))

Output：在此处输入图像描述

Answer 1

您的 function 在第一次运行时工作正常，但请注意您如何递归地将AList[I]传递给BackAndForth 。 那时你有一个数组，这听起来很棒，但你的代码end2 in AList[end1])中也有这个，它会给你一个 int 而不是你期望的列表，一旦它被递归调用。 好吧，你决定只通过 AList。 现在你有一个不同的问题，它会无限递归。 所以现在你必须告诉它在找到匹配项时停止。 尝试以下操作，它应该更像您期望的那样工作：

count = 0
def BackAndForth(AList,end1,end2):
    global count
    if(end2 in AList[end1]):
        count+=1
        return count
    for i in AList[end1]:
        if(i!=end2):
            BackAndForth(AList,i,end2)
            
    return count

Alist = {
        0 :[2, 3, 6],
        1 :[3, 5 ,6] ,
        2 :[ 0 ,3 ,4],
        3 :[ 0 ,1 ,2, 4],
        4 : [2 ,3 ,5],
        5 :[ 1 ,4 ,6],
        6 :[ 0 ,1 ,5],
}
end1=0
end2=0
print(BackAndForth(Alist,end1,end2))

Answer 2

谢谢老哥，你的解释。 正如你所说，function 无限递归。 之后，我尝试通过添加一个访问过的字典来修复它，该字典具有节点作为键，值是 true 或 false，具体取决于其是否已访问的状态。 我什至在 if 语句中添加了条件（以检查是否未访问节点然后继续）。 但是，它仍然无限递归。关于如何阻止这种情况的任何提示？

count = 0
def BackAndForth(AList,end1,end2):
  global count
  visited={}
  for i in AList.keys():
    visited[i] = False
  print(AList[end1])
  visited[end1] = True
  if(end2 in AList[end1]):
    count+=1
  for i in AList[end1]:
    if(i!=end2 and not visited[i]):
      visited[i] = True
      BackAndForth(AList,i,end2)
  


  return count