Skip to content

bipartite-color fails for digraphs with nodes containing no outgoing edges #118

@prismofeverything

Description

@prismofeverything

The function bipartite-color will fail (non-deterministically!) for digraphs if it contains at least one node with no outgoing edges due to the use of successors here: https://github.com/aysylu/loom/blob/master/src/loom/alg.cljc#L438

There is discussion on this issue here (it was discovered while attempting to use ubergraph): Engelberg/ubergraph#35

I have submitted a PR with a fix here: #117

I find the solution simple and straightforward, but I would appreciate any feedback from the Loom team about this as I know there may be larger considerations I am missing. Thanks!

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions