У меня есть код для нахождения первого попавшегося пути между заданными точками
'''
функция обхода дерева - поиск первого попавшегося пути между двумя узлами
graph = {'A': ['B', 'C'],
'B': ['C', 'D'],
'C': ['D'],
'D': ['C'],
'E': ['F'],
'F': ['C']}
'''
def search_path(graph, start, end, path=[]):
path += start
if start == end: return path
if start not in graph: return None
for node in graph[start]:
if node not in path:
newpath = search_path(graph, node, end, path)
if newpath: return newpath
return None
Я пытаюсь изменить его, чтобы найти все возможные пути. Застрял на следующем моменте: как вернуть строку с уже найденным путем для следующей итерации цикла поиска из уже пройденной вершины - подставив в эту строку путь только до текущей вершины. Так же вопрос: как положить объявление списка всех путей внутрь функции, чтобы он потом не обнулялся при итерировании.
newpaths = [] # !ОБЪЯВЛЕНИЕ СПИСКА
def search_all_paths(graph, start, end, path=[]):
path += start
if start == end: return path
if start not in graph: return None
for node in graph[start]:
if node not in path:
newpath = search_all_paths(graph, node, end, path)
if newpath:
print(newpath, newpaths, path)
if newpath != newpaths:
newpaths.append(newpath)
newpath = []
path = [] # **!ВОТ ЭТОТ ПУТЬ!!!**
print('!!!', newpath, newpaths, path)
return newpaths
Всем спасибо за внимание!