Path код Finder, __getitem__ TypeError

Question

Я пытаюсь сделать «Path Finder»

def find_all_paths(start, end, graph, path=[]): 
    path = path + [start] 
    if start == end: 
     return [path] 
    paths = [] 
    for node in graph[start]: 
     if node not in path: 
      newpaths = find_all_paths(graph, node, end, path) 
      for newpath in newpaths: 
       paths.append(newpath) 
    return paths 


graph={1: ['2'], 2: ['3', '4', '5'], 3: ['4'], 4: ['5', '6'], 5: [], 6: []} 

вхожу find_all_paths(2,5,graph) в оболочке я должен получить обратно все пути, которые идут от ключа 2 в словаре графа в то, что 5 значений правильный результат должен быть что-то вроде

path=[[2,5],[2,3,4,5][2,4,5]] 

код продолжает давать значения ошибки, такие как

for node in graph[start]: 
TypeError: 'int' object has no attribute '__getitem__' 

может кто-то пожалуйста, помогите мне получить эту вещь работает

Answer 1

Есть несколько неловкости и ошибки:

Вместо инициализации пути параметра со списком, используйте None. И создайте пустой список в теле функции.

def find_all_paths(start, end, graph, path=None): 
    path = path or [] 

Значение, передаваемое в find_all_paths не уважает подпись. Написать вместо этого:

newpaths = find_all_paths(node, end, graph, path) 

Поскольку значения являются целыми числами, то график должен содержать int вместо strings.

graph = {1: [2], 2: [3, 4, 5], 3: [4], 4: [5, 6], 5: [], 6: []} 

Вот корректный вариант кода:

def find_all_paths(start, end, graph, path=None): 
    path = path or [] 
    path.append(start) 
    if start == end: 
     return [path] 
    paths = [] 
    for node in graph[start]: 
     if node not in path: 
      newpaths = find_all_paths(node, end, graph, path) 
      for newpath in newpaths: 
       paths.append(newpath) 
    return paths 

Если вы попробуете это:

graph = {1: [2], 2: [3, 4, 5], 3: [4], 4: [5, 6], 5: [], 6: []} 
print(find_all_paths(2, 5, graph)) 

Вы получите:

[[2, 3, 4, 5, 6]]