Class TopologicalSorter

Index

Constructors

Methods

buildAndSort BuildAndSort detectCycles DetectCycles

Constructors

constructor

new TopologicalSorter(): TopologicalSorter
Returns TopologicalSorter

Methods

buildAndSort

buildAndSort(schemas: SchemaDefinition[]): DependencyGraph
Parameters
- schemas: SchemaDefinition[]
Returns DependencyGraph
Deprecated
Use BuildAndSort.
- Defined in packages/DBAutoDoc/src/database/TopologicalSorter.ts:24

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[][]
Parameters
- nodes: Map<string, TableNode>
Returns string[][]
Deprecated
Use DetectCycles.
- Defined in packages/DBAutoDoc/src/database/TopologicalSorter.ts:183

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:148