Я пытаюсь написать python программу, которая принимает input как " список смежности (или словарь) для представления неориентированного графа", " исходная вершина"и" конечная вершина".
Программа должна использовать поиск в ширину и выводить все возможные пути от источника к вершине в пределах данного графа .
Поскольку это задание, в котором мне просто нужно найти все пути между источником и целью, я использовал networkx, чтобы выполнить работу, но я хочу иметь возможность написать его сам, используя BFS.
d = {'1': ['3', '4', '5'], '3': ['1', '4'], '4':['1','3'], '5':['1']}
g = nx.Graph(d)
for path in nx.all_simple_paths(g, source='5', target='4'):
print(path)
Я предпринял несколько неудачных попыток и не могу найти решение в другом месте. Любая помощь, ценится. хорошего дня! спасибо!