有向无环图中两个顶点之间的最大路径长度

以下是一个解决有向无环图中两个顶点之间的最大路径长度的示例代码：

from collections import defaultdict

def dfs(graph, vertex, visited, lengths):
    visited[vertex] = True
    for neighbor in graph[vertex]:
        if not visited[neighbor]:
            dfs(graph, neighbor, visited, lengths)
        lengths[vertex] = max(lengths[vertex], 1 + lengths[neighbor])

def find_longest_path(graph, num_vertices):
    visited = [False] * num_vertices
    lengths = [0] * num_vertices
    
    for vertex in range(num_vertices):
        if not visited[vertex]:
            dfs(graph, vertex, visited, lengths)
    
    return max(lengths)

# 示例用法
num_vertices = 6
graph = defaultdict(list)
graph[0].append(1)
graph[0].append(2)
graph[1].append(3)
graph[2].append(3)
graph[2].append(4)
graph[3].append(5)
graph[4].append(5)

longest_path_length = find_longest_path(graph, num_vertices)
print("最大路径长度为:", longest_path_length)

在这个示例代码中，我们使用深度优先搜索（DFS）来遍历有向无环图。对于每个顶点，我们记录从该顶点出发的最长路径长度。最终，返回所有最长路径长度中的最大值。

在示例中，我们创建了一个有6个顶点的有向无环图，并手动添加边。然后，我们调用find_longest_path函数来计算最大路径长度。输出结果为3，表示最长路径的长度为3。

请注意，这只是一个示例代码，并不适用于所有情况。在实际应用中，你可能需要根据具体需求进行适当的修改。