module Make:
参数 |
|
module Id:Identifiable.S
typedirected_graph =
Id.Set.t Id.Map.t
如果 (a -> set) 存在于映射中,则表示从a
到set
中的每个元素都存在边。假设没有边指向映射中未表示的顶点。
type
component =
| |
Has_loop of |
| |
No_loop of |
val connected_components_sorted_from_roots_to_leaf : directed_graph ->
component array
val component_graph : directed_graph ->
(component * int list) array