summaryrefslogtreecommitdiff
path: root/src/graph.mli
diff options
context:
space:
mode:
authorjp2020-02-23 17:45:35 +0000
committerjp2020-02-23 17:45:35 +0000
commite37855c0c43b8369aefa91cfd17889452011b137 (patch)
treea62a9300112abd81830b1650a7d2d29421f62540 /src/graph.mli
parent219f8ef5aec4d6a4f918693bccc9dc548716ea41 (diff)
parentdd32e257ddecdeece792b508cc05c9acab153e70 (diff)
Merge branch 'sail2' of https://github.com/rems-project/sail into sail2
Diffstat (limited to 'src/graph.mli')
-rw-r--r--src/graph.mli5
1 files changed, 5 insertions, 0 deletions
diff --git a/src/graph.mli b/src/graph.mli
index 09b78304..cb29daae 100644
--- a/src/graph.mli
+++ b/src/graph.mli
@@ -91,6 +91,11 @@ module type S =
not directed acyclic. *)
val topsort : graph -> node list
+ (** Find strongly connected components using Tarjan's algorithm.
+ This algorithm also returns a topological sorting of the graph
+ components. *)
+ val scc : ?original_order:(node list) -> graph -> node list list
+
val make_dot : (node -> string) -> (node -> node -> string) -> (node -> string) -> out_channel -> graph -> unit
end