Skip to content

Explain graphlib's cycle-finding code #143948

@tim-one

Description

@tim-one

Feature or enhancement

Proposal:

The topsort in graphlib has a novel iterative cycle-finding algorithm that's O() time- and space- optimal. It's not obvious, though, and it's overdue for me to explain it. So add appropriate comments.

Has this already been discussed elsewhere?

This is a minor feature, which does not need previous discussion elsewhere

Links to previous discussion of this feature:

No response

Linked PRs

Metadata

Metadata

Assignees

Labels

stdlibStandard Library Python modules in the Lib/ directorytype-featureA feature request or enhancement

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions