rustworkx.dag_longest_path_length#

dag_longest_path_length(graph, /, weight_fn=None)#

寻找DAG中的最长路径长度

Parameters:

  • graph (PyDiGraph) – 用于计算最长路径的图。输入的 对象必须是无环有向图（DAG）。

  • weight_fn – 一个Python可调用对象，如果设置它，函数在遍历图时将被传递3个位置参数：源节点、目标节点以及每条边的权重。该函数应返回该边的无符号整数权重。例如，dag_longest_path(graph, lambda: _, __, weight: weight) 可以被用于直接使用整数边权重。另外值得注意的是，此函数按拓扑顺序遍历，仅检查每个节点的入边。

Returns:

有向无环图（DAG）中的最长路径长度

Return type:

整数

Raises:

  • 异常 – 如果发生意外错误或找不到路径

  • DAGHasCycle – 如果输入的PyDiGraph存在环