diff options
| author | jp | 2020-02-23 17:45:35 +0000 |
|---|---|---|
| committer | jp | 2020-02-23 17:45:35 +0000 |
| commit | e37855c0c43b8369aefa91cfd17889452011b137 (patch) | |
| tree | a62a9300112abd81830b1650a7d2d29421f62540 /src/graph.mli | |
| parent | 219f8ef5aec4d6a4f918693bccc9dc548716ea41 (diff) | |
| parent | dd32e257ddecdeece792b508cc05c9acab153e70 (diff) | |
Merge branch 'sail2' of https://github.com/rems-project/sail into sail2
Diffstat (limited to 'src/graph.mli')
| -rw-r--r-- | src/graph.mli | 5 |
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 |
