| react-profiling | 0 |
| react-import-map | react,react-dom,react-dom/client,react-dom/profiling,react-is,react-reconciler,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@d5750093facf |
| route-pattern | /_view_fragments/voltron/pull_requests/show/:user_id/:repository/:id/pull_request_layout(.:format) |
| route-controller | voltron_pull_requests_fragments |
| route-action | pull_request_layout |
| fetch-nonce | v2:4890c50f-68af-3373-eb90-5cbfdb198167 |
| current-catalog-service-hash | ae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b |
| request-id | 9B1C:14C9D4:7A5507:AC135B:6AFB6AEB |
| html-safe-nonce | d2e8fb7f87f05a49545c93e24688edec536c9540e0a8e33a774fa878ca90ad5f |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiI5QjFDOjE0QzlENDo3QTU1MDc6QUMxMzVCOjZBRkI2QUVCIiwidmlzaXRvcl9pZCI6IjQ0NzA3MDEyMjMzNTUwNTA3MzEiLCJyZWdpb25fZWRnZSI6ImlhZCIsInJlZ2lvbl9yZW5kZXIiOiJpYWQifQ== |
| visitor-hmac | 2c2abef7d0569f2af3f13648e6315fef4825fe000c6aaa062961e41210d7bf86 |
| hovercard-subject-tag | pull_request:4400060697 |
| github-keyboard-shortcuts | repository,pull-request-list,pull-request-conversation,pull-request-files-changed,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | ///voltron/pull_requests_fragments/pull_request_layout |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/_view_fragments/voltron/pull_requests/show/TheAlgorithms/Python/15137/pull_request_layout |
| twitter:image | https://opengraph.githubassets.com/1279bb5b4384248c9e9588cbf2cf5d8542f90010fdab08779759d4cd8393d1e0/TheAlgorithms/Python/pull/15137 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/1279bb5b4384248c9e9588cbf2cf5d8542f90010fdab08779759d4cd8393d1e0/TheAlgorithms/Python/pull/15137 |
| og:image:alt | Fixes #15071.
Describe your change:
Fix a bug or typo in an existing algorithm?
Checklist:
I have read CONTRIBUTING.md.
This pull request is all my own work -- I have not plagiarized.
I know... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | deepshekhardas |
| hostname | github.com |
| expected-hostname | github.com |
| None | cca289ecd54650fcf3c0b037a58b97186dee2cc4406819d87fab93728fd83700 |
| turbo-cache-control | no-cache |
| go-import | github.com/TheAlgorithms/Python git https://github.com/TheAlgorithms/Python.git |
| octolytics-dimension-user_id | 20487725 |
| octolytics-dimension-user_login | TheAlgorithms |
| octolytics-dimension-repository_id | 63476337 |
| octolytics-dimension-repository_nwo | TheAlgorithms/Python |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | false |
| octolytics-dimension-repository_network_root_id | 63476337 |
| octolytics-dimension-repository_network_root_nwo | TheAlgorithms/Python |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 88808b1fae5ab8a526a73e7ce5542a10eb9d6971 |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | pull-requests |
| Skip to content | https://github.com/TheAlgorithms/Python/pull/15137#start-of-content |
| https://github.com/ |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FTheAlgorithms%2FPython%2Fpull%2F15137 |
| GitHubRepository hosting, code review, and collaboration | https://github.com/platform |
| CopilotAI coding agent for tasks, projects, and automated work | https://github.com/features/copilot |
| ActionsCI/CD and automation | https://github.com/features/actions |
| Code QualityQuality analysis, fixes, and enforcement | https://github.com/features/code-quality |
| CodespacesCloud development environments | https://github.com/features/codespaces |
| Code SecurityVulnerability detection and remediation | https://github.com/security/advanced-security/code-security |
| Secret ProtectionSecret scanning and leak prevention | https://github.com/security/advanced-security/secret-protection |
| All Features | https://github.com/features |
| Documentation | https://docs.github.com/en |
| Training | https://learn.github.com/skills |
| Certifications | https://learn.github.com/credentials |
| Build with Copilot | https://github.com/features/ai |
| Customize Copilot | https://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview |
| Integrations | https://github.com/marketplace |
| Trending repos | https://github.com/trending |
| GitHub Sponsors | https://github.com/open-source/sponsors |
| Developer articles | https://github.com/resources/articles |
| ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place. | https://github.blog/changelog/ |
| Enterprises | https://github.com/enterprise |
| Team | https://github.com/team |
| Startups | https://github.com/enterprise/startups |
| Nonprofits | https://github.com/solutions/industry/nonprofits |
| Healthcare | https://github.com/solutions/industry/healthcare |
| Financial services | https://github.com/solutions/industry/financial-services |
| Manufacturing | https://github.com/solutions/industry/manufacturing |
| Government | https://github.com/solutions/industry/government |
| See all industries | https://github.com/solutions/industry |
| Why GitHub | https://github.com/why-github |
| Customer Stories | https://github.com/customer-stories |
| Business insights | https://github.com/solutions/executive-insights |
| Trust Center | https://github.com/trust-center |
| GitHub Advanced SecurityEnterprise-grade code security | https://github.com/security/advanced-security |
| Copilot for businessEnterprise-grade AI features | https://github.com/features/copilot/copilot-business |
| Premium SupportEnterprise-grade 24/7 support | https://github.com/enterprise/premium-support |
| Documentation | https://docs.github.com/en |
| Resource center | https://github.com/resources |
| Blog | https://github.blog/ |
| Events & webinars | https://github.com/resources/events |
| Community Forum | https://github.com/orgs/community/discussions |
| Customer Stories | https://github.com/customer-stories |
| Integrations | https://github.com/marketplace |
| Customer support | https://help.github.com/ |
| Training | https://learn.github.com/skills |
| GitHub Status | https://www.githubstatus.com/ |
| About | https://github.com/about |
| Partners | https://github.com/partners |
| Changelog | https://github.blog/changelog/ |
| GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub. | https://githubuniverse.com/ |
| Pricing | https://github.com/pricing |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FTheAlgorithms%2FPython%2Fpull%2F15137 |
| Sign up | https://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fvoltron%2Fpull_requests_fragments%2Fpull_request_layout&source=header-repo&source_repo=TheAlgorithms%2FPython |
| Reload | https://github.com/TheAlgorithms/Python/pull/15137 |
| Reload | https://github.com/TheAlgorithms/Python/pull/15137 |
| Reload | https://github.com/TheAlgorithms/Python/pull/15137 |
| TheAlgorithms | https://github.com/TheAlgorithms |
| Python | https://github.com/TheAlgorithms/Python |
| Code | https://github.com/TheAlgorithms/Python |
| Issues14 (14) | https://github.com/TheAlgorithms/Python/issues |
| Pull requests104 (104) | https://github.com/TheAlgorithms/Python/pulls |
| Discussions | https://github.com/TheAlgorithms/Python/discussions |
| Actions | https://github.com/TheAlgorithms/Python/actions |
| Projects | https://github.com/TheAlgorithms/Python/projects |
| Wiki | https://github.com/TheAlgorithms/Python/wiki |
| Security and quality | https://github.com/TheAlgorithms/Python/security |
| Insights | https://github.com/TheAlgorithms/Python/pulse |
| https://github.com/TheAlgorithms/Python |
| deepshekhardas | https://github.com/deepshekhardas |
| TheAlgorithms:master | https://github.com/TheAlgorithms/Python/tree/master |
| deepshekhardas:fix/kahns-algorithm-deque | https://github.com/deepshekhardas/Python/tree/fix/kahns-algorithm-deque |
| Conversation | https://github.com/TheAlgorithms/Python/pull/15137 |
| Commits1 (1) | https://github.com/TheAlgorithms/Python/pull/15137/commits |
| Checks | https://github.com/TheAlgorithms/Python/pull/15137/checks |
| Files changed | https://github.com/TheAlgorithms/Python/pull/15137/files |
| fix(graphs): use deque and dict indegree for sparse vertex IDs | https://github.com/TheAlgorithms/Python/pull/15137#top |
| deepshekhardas | https://github.com/deepshekhardas |
| TheAlgorithms:master | https://github.com/TheAlgorithms/Python/tree/master |
| deepshekhardas:fix/kahns-algorithm-deque | https://github.com/deepshekhardas/Python/tree/fix/kahns-algorithm-deque |
|
| https://github.com/deepshekhardas |
| deepshekhardas | https://github.com/deepshekhardas |
| Aug 31, 2026 | https://github.com/TheAlgorithms/Python/pull/15137#issue-5297474675 |
| #15071 | https://github.com/TheAlgorithms/Python/issues/15071 |
| CONTRIBUTING.md | https://github.com/TheAlgorithms/Python/blob/master/CONTRIBUTING.md |
| type hints | https://docs.python.org/3/library/typing.html |
| doctests | https://docs.python.org/3/library/doctest.html |
| closing keyword | https://docs.github.com/en/issues/tracking-your-work-with-issues/linking-a-pull-request-to-an-issue |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/15137 |
| fix(graphs): use deque and dict indegree for sparse vertex IDs | https://github.com/TheAlgorithms/Python/pull/15137/commits/c6c19d6ffc505d3241e42fd21dc05550f05deedd |
| c6c19d6 | https://github.com/TheAlgorithms/Python/pull/15137/commits/c6c19d6ffc505d3241e42fd21dc05550f05deedd |
| https://github.com/apps/algorithms-keeper |
| algorithms-keeper | https://github.com/apps/algorithms-keeper |
| Aug 31, 2026 | https://github.com/TheAlgorithms/Python/pull/15137#issuecomment-5475003364 |
| @deepshekhardas | https://github.com/deepshekhardas |
| #15057 | https://github.com/TheAlgorithms/Python/pull/15057 |
| #15047 | https://github.com/TheAlgorithms/Python/pull/15047 |
| #15046 | https://github.com/TheAlgorithms/Python/pull/15046 |
| #15045 | https://github.com/TheAlgorithms/Python/pull/15045 |
| #15044 | https://github.com/TheAlgorithms/Python/pull/15044 |
| #15043 | https://github.com/TheAlgorithms/Python/pull/15043 |
| #15042 | https://github.com/TheAlgorithms/Python/pull/15042 |
| #15041 | https://github.com/TheAlgorithms/Python/pull/15041 |
| #15040 | https://github.com/TheAlgorithms/Python/pull/15040 |
| #15039 | https://github.com/TheAlgorithms/Python/pull/15039 |
| #15026 | https://github.com/TheAlgorithms/Python/pull/15026 |
| #15025 | https://github.com/TheAlgorithms/Python/pull/15025 |
| #15024 | https://github.com/TheAlgorithms/Python/pull/15024 |
| #15023 | https://github.com/TheAlgorithms/Python/pull/15023 |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/15137 |
| https://github.com/apps/algorithms-keeper |
| algorithms-keeper | https://github.com/apps/algorithms-keeper |
| Aug 31, 2026 | https://github.com/TheAlgorithms/Python/pull/15137#event-30263047015 |
| https://github.com/apps/algorithms-keeper |
| algorithms-keeper | https://github.com/apps/algorithms-keeper |
|
awaiting reviews
| https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3A%22awaiting%20reviews%22 |
| Aug 31, 2026 | https://github.com/TheAlgorithms/Python/pull/15137#event-30263048308 |
| https://github.co/hiddenchars |
| https://github.com/TheAlgorithms/Python/pull/{{ revealButtonHref }} |
| Sign up for free | https://github.com/join?source=comment-repo |
| Sign in to comment | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FTheAlgorithms%2FPython%2Fpull%2F15137 |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/15137 |
|
awaiting reviews
| https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3A%22awaiting%20reviews%22 |
|
[BUG] Inefficient pop(0) queue operations and IndexError on sparse vertex IDs in graphs/kahns_algorithm_topo.py
| https://github.com/TheAlgorithms/Python/issues/15071 |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/15137 |
|
| https://github.com/deepshekhardas |
|
| https://github.com |
| Terms | https://docs.github.com/site-policy/github-terms/github-terms-of-service |
| Privacy | https://docs.github.com/site-policy/privacy-policies/github-privacy-statement |
| Security | https://github.com/security |
| Status | https://www.githubstatus.com/ |
| Community | https://github.community/ |
| Docs | https://docs.github.com/ |
| Contact | https://support.github.com?tags=dotcom-footer |