在python中使用元组列表查找路径

def find_path(graph, start, end, path=[]):
    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:  # 如果相邻节点不在路径中
            new_path = find_path(graph, node, end, path)  # 递归调用查找路径
            if new_path:  # 如果找到了路径，则返回路径
                return new_path

    return None  # 如果没有找到路径，则返回空路径

# 示例图
graph = {
    'A': ['B', 'C'],
    'B': ['D', 'E'],
    'C': ['F'],
    'D': [],
    'E': ['F'],
    'F': []
}

start_node = 'A'
end_node = 'F'
path = find_path(graph, start_node, end_node)

if path:
    print("路径:", "->".join(path))
else:
    print("未找到路径")