BitGraph.Algorithm.SCC.Tarjan (bitgraph v0.4.5)

Copy Markdown

Summary

Functions

run(graph, opts \\ [])

Tarjan algo for SCC. Roughly follows https://blog.heycoach.in/tarjans-algorithm-in-graph-theory/

strongly_connected?(graph, opts \\ [])

Functions

run(graph, opts \\ [])

Tarjan algo for SCC. Roughly follows https://blog.heycoach.in/tarjans-algorithm-in-graph-theory/

strongly_connected?(graph, opts \\ [])