Skip to main content

Module analysis

Module analysis 

Source
Expand description

Graph analysis algorithms: cycle detection and topological sort.

Structs§

Cycle
A cycle in the graph (list of table names forming the cycle)

Functions§

cyclic_tables
Get all tables that are part of any cycle
find_cycles
Find all cycles in the graph using Tarjan’s SCC algorithm