DAG 算法#

rustworkx.dag_longest_path(graph, /[, weight_fn])

在DAG(有向无环图)中寻找最长路径

rustworkx.dag_longest_path_length(图, /)

寻找DAG中的最长路径长度

rustworkx.dag_weighted_longest_path(graph, ...)

在有向无环图(DAG)中查找加权最长路径

rustworkx.dag_weighted_longest_path_length(...)

在有向无环图(DAG)中查找加权最长路径的长度

rustworkx.is_directed_acyclic_graph(graph, /)

检查PyDiGraph或PyDAG是否存在循环

rustworkx.layers(dag, 第一层, /[, ...])

返回层列表

rustworkx.transitive_reduction(graph, /)

返回有向无环图的传递归约

rustworkx.topological_generations(dag, /)

返回有向图的拓扑代数。