Idris2Doc : Libraries.Data.Graph

Libraries.Data.Graph

(source)

Definitions

tarjan : Ordcuid=>SortedMapcuid (SortedSetcuid) ->List (List1cuid)
  Find strongly connected components in the given graph.

Input: map from vertex X to all vertices Y such that there is edge X->Y
Output: list of strongly connected components, ordered by output degree descending

Visibility: export