Skip to content

request: toposort into levels #240

Open

Description

@joemalle

I don't think it's currently possible to get each "level" fromtopological_sort (where a level contains the set of vertices with no unfinished dependencies e.g. if a depends on b, b depends on z, and c depends on z, then the levels are [z], [b, c], [a]).

I think this would be a helpful feature. I'd be happy to write a PR if others are interested.

Activity

  1. added theissue type on Jun 4, 2026
  2. Becheler commented on Jun 4, 2026

    @Becheler
    Collaborator

    Hi @joemalle !
    Thanks for proposing this feature ! 🚀
    I know it's been a while, but would you be interested by opening a PR ?

  3. joemalle commented on Jun 7, 2026

    @joemalle
    Author

    I opened #501 - I'm not sure if there's a more official way to link the PR and the issue besides mentioning it. Please feel free to suggest whatever changes you see fit. The API design was kind of a guess

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    algorithmtype of issue related to algorithms

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions