Class TopologicalSorter

Index

Constructors

Methods

buildAndSort detectCycles

Constructors

constructor

new TopologicalSorter(): TopologicalSorter
Returns TopologicalSorter

Methods

buildAndSort

buildAndSort(schemas: SchemaDefinition[]): DependencyGraph
Build dependency graph and sort topologically
Parameters
- schemas: SchemaDefinition[]
Returns DependencyGraph
- Defined in packages/DBAutoDoc/src/database/TopologicalSorter.ts:13

detectCycles

detectCycles(nodes: Map<string, TableNode>): string[][]
Detect cycles in the dependency graph
Parameters
- nodes: Map<string, TableNode>
Returns string[][]
- Defined in packages/DBAutoDoc/src/database/TopologicalSorter.ts:143