Skip to content

only cut out the cycles in the reference graph - not every node that leads to a cycle #23

@NielsCo

Description

@NielsCo

Currently we use a form of depth-first-search to detect (and then cut out) all of the nodes (tables) that are part of OR lead to a cycle.
We should use an algorithm like Tarjan's Algorithm that detects the strongly connected components inside the graph and only cut those out.
This will lead to sql-scripts that have less "alter-table"-Statements at the end of them and therefore have increases readability

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or requestmediummedium priority

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions