[已解決]請教關於QGIS道路路徑尋找 主要為Python語言

说个题外的话，对你们那边生活有影响吗？

只用 Python 代码来求解, 交点以各分支点的列表来表示.

from copy import deepcopy

def search(start, stop, passed=[], route=[]):
    print(f'start:{start}, stop:{stop}, passed:{passed}, route:{route}')
    passed = deepcopy(passed)
    route = deepcopy(route)
    route.append(start)
    if start == stop:
        return route
    lines = line_dict[start]
    for line in lines:
        path = line.copy()
        path.append(start)
        path.sort()
        path = tuple(path)
        if path in passed:
            continue
        passed.append(path)
        for point in line:
            if point in route:
                continue
            result = search(point, stop, passed, route)
            if result:
                return result
    return []

line_dict={
    'A':[['B','C']],
    'B':[['A','C']],
    'C':[['A','B'],['E','F','G']],
    'E':[['C','F','G'],['I','H']],
    'F':[['C','E','G']],
    'I':[['H','E']],
    'H':[['I','E']],
    'G':[['E','F','C']],
}

result = search('A', 'H')

print(result)

start:A, stop:H, passed:[], route:[]
start:B, stop:H, passed:[('A', 'B', 'C')], route:['A']
start:C, stop:H, passed:[('A', 'B', 'C')], route:['A']
start:E, stop:H, passed:[('A', 'B', 'C'), ('C', 'E', 'F', 'G')], route:['A', 'C']
start:I, stop:H, passed:[('A', 'B', 'C'), ('C', 'E', 'F', 'G'), ('E', 'H', 'I')], route:['A', 'C', 'E']
start:H, stop:H, passed:[('A', 'B', 'C'), ('C', 'E', 'F', 'G'), ('E', 'H', 'I')], route:['A', 'C', 'E']
['A', 'C', 'E', 'H']