Skip to content

[BUG] RustDAG.add_edge should check for cycles. #24

@ankurankan

Description

@ankurankan

As a DAG object cannot have cycles, the add_edge and add_edges_from methods should first verify that the new edges being added do not create a cycle in the graph. If it does, we should throw an appropriate error.

Metadata

Metadata

Assignees

No one assigned

    Labels

    bugSomething isn't working

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions