Repository navigation
Conversation
Multiple Pull Request Detected@devam007, we are extremely excited that you want to submit multiple algorithms in this repository but we have a limit on how many pull request a user can keep open at a time. This is to make sure all maintainers and users focus on a limited number of pull requests at a time to maintain the quality of the code. This pull request is being closed as the user already has an open pull request. Please focus on your previous pull request before opening another one. Thank you for your cooperation. User opened pull requests (including this one): #15628, #15627, #15626, #15625 |
This was referenced Oct 23, 2026
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Describe your change
Add examples for an empty graph, an isolated vertex, disconnected components,
and a self-loop to Kahn's topological sort. The disconnected example verifies
vertex membership and edge ordering without requiring one arbitrary ordering
between independent components. A self-loop must return None.
Validation
Local Python 3.12.8: all 14 doctest examples pass as one pytest item. An external
check also enumerated all 512 directed graphs on three vertices (including
self-loops), comparing cycle feasibility against exhaustive vertex permutations;
empty and isolated graphs bring that check to 514 cases. This validates existing
behavior; it is a coverage improvement, not an algorithm bug fix. Targeted Ruff
lint, formatting and whitespace checks pass. Python 3.15t and the full upstream
suite were not run locally.