得到有向图任意两个节点之间的路径python实现

可以使用图论算法中的深度优先搜索（DFS）或广度优先搜索（BFS）来实现。以下是一个使用DFS来找到有向图任意两个节点之间路径的Python实现：

# 定义有向图
graph = {
    'A': ['B', 'C'],
    'B': ['D', 'E'],
    'C': ['F'],
    'D': [],
    'E': ['F'],
    'F': []
}

def dfs(graph, start, end, path=[]):
    path = path + [start] # 添加起点到路径中
    if start == end: # 如果起点和终点相同，直接返回路径
        return path
    if start not in graph: # 如果起点不在图中，返回None
        return None
    for node in graph[start]: # 遍历起点的所有邻居
        if node not in path: # 如果邻居不在路径中
            newpath = dfs(graph, node, end, path) # 递归调用DFS
            if newpath: # 如果找到路径，直接返回
                return newpath
    return None # 如果没有找到路径，返回None

# 测试
print(dfs(graph, 'A', 'F')) # 输出 ['A', 'C', 'F']

以上代码定义了一个有向图，使用DFS来找到起点和终点之间的路径。dfs函数接受四个参数：图、起点、终点和路径。如果起点和终点相同，直接返回路径；如果起点不在图中，返回None；否则遍历起点的所有邻居，如果邻居不在路径中，递归调用DFS。如果找到路径，直接返回；如果没有找到路径，返回None。最后，我们可以通过调用dfs函数来找到有向图任意两个节点之间的路径。