| 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 | /:user_id/:repository/commits(/*name) |
| route-controller | commits |
| route-action | show |
| fetch-nonce | v2:4a62b0e7-8035-a308-424f-3cc7765b6554 |
| current-catalog-service-hash | f3abb0cc802f3d7b95fc8762b94bdcb13bf39634c40c357301c4aa1d67a256fb |
| request-id | BD5C:3FAE84:F02202:1495A44:6AFB61F0 |
| html-safe-nonce | 0d20cf6c7dfc1ff4031853334f2597f75b0df6678dade67366a5cf26949e1be8 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJCRDVDOjNGQUU4NDpGMDIyMDI6MTQ5NUE0NDo2QUZCNjFGMCIsInZpc2l0b3JfaWQiOiI4NzAwOTM1NTMyNDc4OTQ3ODI0IiwicmVnaW9uX2VkZ2UiOiJpYWQiLCJyZWdpb25fcmVuZGVyIjoiaWFkIn0= |
| visitor-hmac | bf41735e513b0e2b7a988e614e8962b9ef7fcc78122e9f62c3d6b800abe62c23 |
| hovercard-subject-tag | repository:1411511019 |
| github-keyboard-shortcuts | repository,commit-list,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | ///commits/show |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/datpp/Java/commits/master/src/main/java/com/thealgorithms/graph |
| twitter:image | https://opengraph.githubassets.com/cc735b0d6779657162629834c2da595209957ccb8ce51624da07d0822594db79/datpp/Java |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/cc735b0d6779657162629834c2da595209957ccb8ce51624da07d0822594db79/datpp/Java |
| og:image:alt | All Algorithms implemented in Java. Contribute to datpp/Java development by creating an account on GitHub. |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| hostname | github.com |
| expected-hostname | github.com |
| None | ea33d13c96d0ff66bd8fa906b193d2213536b78cb06b0c50a4632c58b1418f94 |
| turbo-cache-control | no-cache |
| go-import | github.com/datpp/Java git https://github.com/datpp/Java.git |
| octolytics-dimension-user_id | 968083 |
| octolytics-dimension-user_login | datpp |
| octolytics-dimension-repository_id | 1411511019 |
| octolytics-dimension-repository_nwo | datpp/Java |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | true |
| octolytics-dimension-repository_parent_id | 63477660 |
| octolytics-dimension-repository_parent_nwo | TheAlgorithms/Java |
| octolytics-dimension-repository_network_root_id | 63477660 |
| octolytics-dimension-repository_network_root_nwo | TheAlgorithms/Java |
| 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 | 59ef97164c52cf59bd10558ddec9c4f482763988 |
| ui-target | canary-1 |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | commits |
| Skip to content | https://github.com/datpp/Java/commits/master/src/main/java/com/thealgorithms/graph#start-of-content |
| https://github.com/ |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fdatpp%2FJava%2Fcommits%2Fmaster%2Fsrc%2Fmain%2Fjava%2Fcom%2Fthealgorithms%2Fgraph |
| 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%2Fdatpp%2FJava%2Fcommits%2Fmaster%2Fsrc%2Fmain%2Fjava%2Fcom%2Fthealgorithms%2Fgraph |
| 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%2Fcommits%2Fshow&source=header-repo&source_repo=datpp%2FJava |
| Reload | https://github.com/datpp/Java/commits/master/src/main/java/com/thealgorithms/graph |
| Reload | https://github.com/datpp/Java/commits/master/src/main/java/com/thealgorithms/graph |
| Reload | https://github.com/datpp/Java/commits/master/src/main/java/com/thealgorithms/graph |
| datpp | https://github.com/datpp |
| Java | https://github.com/datpp/Java |
| Code | https://github.com/datpp/Java |
| Pull requests | https://github.com/datpp/Java/pulls |
| Actions | https://github.com/datpp/Java/actions |
| Projects | https://github.com/datpp/Java/projects |
| Security and quality | https://github.com/datpp/Java/security |
| Insights | https://github.com/datpp/Java/pulse |
| https://github.com/datpp/Java |
| Java | https://github.com/datpp/Java/commits |
| src | https://github.com/datpp/Java/commits/master/src |
| main | https://github.com/datpp/Java/commits/master/src/main |
| java | https://github.com/datpp/Java/commits/master/src/main/java |
| com | https://github.com/datpp/Java/commits/master/src/main/java/com |
| thealgorithms | https://github.com/datpp/Java/commits/master/src/main/java/com/thealgorithms |
| graph | https://github.com/datpp/Java/commits/master/src/main/java/com/thealgorithms/graph |
| master | https://github.com/datpp/Java/tree/master |
| Enhance Javadoc for AccountMerge (#7523) | https://github.com/datpp/Java/commit/9b16a48f1f76b934ceb9ebd2c2f6886c6b9d6153 |
| akankshanimmagadda | https://github.com/datpp/Java/commits?author=akankshanimmagadda |
| 9b16a48 | https://github.com/datpp/Java/commit/9b16a48f1f76b934ceb9ebd2c2f6886c6b9d6153 |
| https://github.com/datpp/Java/blob/9b16a48f1f76b934ceb9ebd2c2f6886c6b9d6153/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/9b16a48f1f76b934ceb9ebd2c2f6886c6b9d6153 |
| feat(graph): add DSU-based account merge algorithm (#7377) | https://github.com/datpp/Java/commit/b3e31b5a5cd1465e474b71d87b44d4659fcfda23 |
| https://github.com/nickzerjeski |
| nickzerjeski | https://github.com/datpp/Java/commits?author=nickzerjeski |
| b3e31b5 | https://github.com/datpp/Java/commit/b3e31b5a5cd1465e474b71d87b44d4659fcfda23 |
| https://github.com/datpp/Java/blob/b3e31b5a5cd1465e474b71d87b44d4659fcfda23/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/b3e31b5a5cd1465e474b71d87b44d4659fcfda23 |
| feat(graph): implement Tarjan's Bridge-Finding Algorithm (#7346) | https://github.com/datpp/Java/commit/227355e313627fb0394914cd7255c83c0e469beb |
| Keykyrios | https://github.com/datpp/Java/commits?author=Keykyrios |
| DenizAltunkapan | https://github.com/datpp/Java/commits?author=DenizAltunkapan |
| 227355e | https://github.com/datpp/Java/commit/227355e313627fb0394914cd7255c83c0e469beb |
| https://github.com/datpp/Java/blob/227355e313627fb0394914cd7255c83c0e469beb/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/227355e313627fb0394914cd7255c83c0e469beb |
| feat: Added Gomory–Hu Tree (all-pairs min-cuts via n1 max-flows) (#6818) | https://github.com/datpp/Java/commit/4c5525a2e0a9b18b879d774398d1a0f5ca29c509 |
| SamXop123 | https://github.com/datpp/Java/commits?author=SamXop123 |
| DenizAltunkapan | https://github.com/datpp/Java/commits?author=DenizAltunkapan |
| 4c5525a | https://github.com/datpp/Java/commit/4c5525a2e0a9b18b879d774398d1a0f5ca29c509 |
| https://github.com/datpp/Java/blob/4c5525a2e0a9b18b879d774398d1a0f5ca29c509/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/4c5525a2e0a9b18b879d774398d1a0f5ca29c509 |
| feat: Add Hierholzer's Algorithm for Eulerian Circuits (#6726) | https://github.com/datpp/Java/commit/d717ca4fd5d2bd151359964b5075cf785a080641 |
| https://github.com/sairamsharan |
| sairamsharan | https://github.com/datpp/Java/commits?author=sairamsharan |
| d717ca4 | https://github.com/datpp/Java/commit/d717ca4fd5d2bd151359964b5075cf785a080641 |
| https://github.com/datpp/Java/blob/d717ca4fd5d2bd151359964b5075cf785a080641/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/d717ca4fd5d2bd151359964b5075cf785a080641 |
| feat: Add Stoer-Wagner Algorithm for Minimum Cut (#6752) | https://github.com/datpp/Java/commit/bb6385e756a0159a29655c745682e95ca7b41ada |
| https://github.com/sairamsharan |
| sairamsharan | https://github.com/datpp/Java/commits?author=sairamsharan |
| bb6385e | https://github.com/datpp/Java/commit/bb6385e756a0159a29655c745682e95ca7b41ada |
| https://github.com/datpp/Java/blob/bb6385e756a0159a29655c745682e95ca7b41ada/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/bb6385e756a0159a29655c745682e95ca7b41ada |
| Hierholzer path algorithm (#6822) | https://github.com/datpp/Java/commit/6b7d201657e6fd127ca43a76a020f0f32932dfde |
| quantambites | https://github.com/datpp/Java/commits?author=quantambites |
| crashmovies | https://github.com/datpp/Java/commits?author=crashmovies |
| 6b7d201 | https://github.com/datpp/Java/commit/6b7d201657e6fd127ca43a76a020f0f32932dfde |
| https://github.com/datpp/Java/blob/6b7d201657e6fd127ca43a76a020f0f32932dfde/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/6b7d201657e6fd127ca43a76a020f0f32932dfde |
| feat: Add Hungarian Algorithm (Assignment Problem) with tests and reference [GRAPHS] (#6808) | https://github.com/datpp/Java/commit/fb5a7653c147d77dfc10bb3368867ce992e8e1ce |
| https://github.com/SamXop123 |
| SamXop123 | https://github.com/datpp/Java/commits?author=SamXop123 |
| fb5a765 | https://github.com/datpp/Java/commit/fb5a7653c147d77dfc10bb3368867ce992e8e1ce |
| https://github.com/datpp/Java/blob/fb5a7653c147d77dfc10bb3368867ce992e8e1ce/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/fb5a7653c147d77dfc10bb3368867ce992e8e1ce |
| feat(graph): add Push–Relabel max flow with tests and index (#6793) | https://github.com/datpp/Java/commit/1437036b194400e47838d83e283531b13348bfc8 |
| SamXop123 | https://github.com/datpp/Java/commits?author=SamXop123 |
| alxkm | https://github.com/datpp/Java/commits?author=alxkm |
| 1437036 | https://github.com/datpp/Java/commit/1437036b194400e47838d83e283531b13348bfc8 |
| https://github.com/datpp/Java/blob/1437036b194400e47838d83e283531b13348bfc8/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/1437036b194400e47838d83e283531b13348bfc8 |
| Add Yen’s K-shortest loopless paths with tests [GRAPHS] (#6773) | https://github.com/datpp/Java/commit/8726d401b7951d13eee7b081ecd49999babcb362 |
| https://github.com/SamXop123 |
| SamXop123 | https://github.com/datpp/Java/commits?author=SamXop123 |
| 8726d40 | https://github.com/datpp/Java/commit/8726d401b7951d13eee7b081ecd49999babcb362 |
| https://github.com/datpp/Java/blob/8726d401b7951d13eee7b081ecd49999babcb362/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/8726d401b7951d13eee7b081ecd49999babcb362 |
| feat(graph): Add Edmonds's algorithm for minimum spanning arborescence (#6771) | https://github.com/datpp/Java/commit/8b8434cb51bc6a81317760ff18b28c42797fee85 |
| https://github.com/Microindole |
| Microindole | https://github.com/datpp/Java/commits?author=Microindole |
| 8b8434c | https://github.com/datpp/Java/commit/8b8434cb51bc6a81317760ff18b28c42797fee85 |
| https://github.com/datpp/Java/blob/8b8434cb51bc6a81317760ff18b28c42797fee85/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/8b8434cb51bc6a81317760ff18b28c42797fee85 |
| Added Dinic’s Max Flow algorithm with tests [Graphs] (#6762) | https://github.com/datpp/Java/commit/883a050162dbc4907c030c43bd9f331b0bcc5245 |
| SamXop123 | https://github.com/datpp/Java/commits?author=SamXop123 |
| alxkm | https://github.com/datpp/Java/commits?author=alxkm |
| 883a050 | https://github.com/datpp/Java/commit/883a050162dbc4907c030c43bd9f331b0bcc5245 |
| https://github.com/datpp/Java/blob/883a050162dbc4907c030c43bd9f331b0bcc5245/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/883a050162dbc4907c030c43bd9f331b0bcc5245 |
| Create zero_one_bfs.java (#6560) | https://github.com/datpp/Java/commit/8ca2d9f8207dc6ef5fe591b59a977ecdc4f50ac8 |
| ananya-research | https://github.com/datpp/Java/commits?author=ananya-research |
| alxkm | https://github.com/datpp/Java/commits?author=alxkm |
| 8ca2d9f | https://github.com/datpp/Java/commit/8ca2d9f8207dc6ef5fe591b59a977ecdc4f50ac8 |
| https://github.com/datpp/Java/blob/8ca2d9f8207dc6ef5fe591b59a977ecdc4f50ac8/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/8ca2d9f8207dc6ef5fe591b59a977ecdc4f50ac8 |
| Extend Graph Algorithms: Added Two Popular Algorithms: BronKerbosch, EdmondsKarp (#6576) | https://github.com/datpp/Java/commit/f8f315eaa89dd37a76ef1cbe9136561156bf6362 |
| Sivasuthan9 | https://github.com/datpp/Java/commits?author=Sivasuthan9 |
| alxkm | https://github.com/datpp/Java/commits?author=alxkm |
| f8f315e | https://github.com/datpp/Java/commit/f8f315eaa89dd37a76ef1cbe9136561156bf6362 |
| https://github.com/datpp/Java/blob/f8f315eaa89dd37a76ef1cbe9136561156bf6362/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/f8f315eaa89dd37a76ef1cbe9136561156bf6362 |
| Add DFS with parent-completion constraint for DAG traversal (#6467) | https://github.com/datpp/Java/commit/2dd6a137075a2f99db21e22d3cf921f7ce9d2df4 |
| StathisVeinoglou | https://github.com/datpp/Java/commits?author=StathisVeinoglou |
| DenizAltunkapan | https://github.com/datpp/Java/commits?author=DenizAltunkapan |
| 2dd6a13 | https://github.com/datpp/Java/commit/2dd6a137075a2f99db21e22d3cf921f7ce9d2df4 |
| https://github.com/datpp/Java/blob/2dd6a137075a2f99db21e22d3cf921f7ce9d2df4/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/2dd6a137075a2f99db21e22d3cf921f7ce9d2df4 |
| Hopcroft karp Algorithm implementation and tests (#6465) | https://github.com/datpp/Java/commit/657f4334137e3c2513e053adb809c325e27735d1 |
| https://github.com/ptzecher |
| ptzecher | https://github.com/datpp/Java/commits?author=ptzecher |
| 657f433 | https://github.com/datpp/Java/commit/657f4334137e3c2513e053adb809c325e27735d1 |
| https://github.com/datpp/Java/blob/657f4334137e3c2513e053adb809c325e27735d1/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/657f4334137e3c2513e053adb809c325e27735d1 |
| Add Traveling Salesman Problem (#6205) | https://github.com/datpp/Java/commit/743f9660a88df89c091ccaad5a1a05a8e4597575 |
| https://github.com/DenizAltunkapan |
| DenizAltunkapan | https://github.com/datpp/Java/commits?author=DenizAltunkapan |
| 743f966 | https://github.com/datpp/Java/commit/743f9660a88df89c091ccaad5a1a05a8e4597575 |
| https://github.com/datpp/Java/blob/743f9660a88df89c091ccaad5a1a05a8e4597575/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/743f9660a88df89c091ccaad5a1a05a8e4597575 |
| Add Constrained Shortest Path Problem (CSPP) / Shortest Path Problem with Resource Constraints (SPPRC) (#6155) | https://github.com/datpp/Java/commit/d4b28b348e0ccd7423d0981499f85958382d1522 |
| https://github.com/DenizAltunkapan |
| DenizAltunkapan | https://github.com/datpp/Java/commits?author=DenizAltunkapan |
| d4b28b3 | https://github.com/datpp/Java/commit/d4b28b348e0ccd7423d0981499f85958382d1522 |
| https://github.com/datpp/Java/blob/d4b28b348e0ccd7423d0981499f85958382d1522/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/d4b28b348e0ccd7423d0981499f85958382d1522 |
| General performance improvement (#6078) | https://github.com/datpp/Java/commit/df0c997e4bce827246ee9d93ec3b1fe3c55a4332 |
| https://github.com/mosbat |
| mosbat | https://github.com/datpp/Java/commits?author=mosbat |
| df0c997 | https://github.com/datpp/Java/commit/df0c997e4bce827246ee9d93ec3b1fe3c55a4332 |
| https://github.com/datpp/Java/blob/df0c997e4bce827246ee9d93ec3b1fe3c55a4332/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/df0c997e4bce827246ee9d93ec3b1fe3c55a4332 |
| Add StronglyConnectedComponentOptimized (#5825) | https://github.com/datpp/Java/commit/2f9f75a3a70a11f3321396fd4a65c7331b50574c |
| https://github.com/vickygit-commits |
| vickygit-commits | https://github.com/datpp/Java/commits?author=vickygit-commits |
| 2f9f75a | https://github.com/datpp/Java/commit/2f9f75a3a70a11f3321396fd4a65c7331b50574c |
| https://github.com/datpp/Java/blob/2f9f75a3a70a11f3321396fd4a65c7331b50574c/src/main/java/com/thealgorithms/graph |
| https://github.com/datpp/Java/tree/2f9f75a3a70a11f3321396fd4a65c7331b50574c |
|
| 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 |