Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Adding Bron-Kerbosch Algorithm for Undirected Graph #1695

Closed
2 tasks done
IkkiOcean opened this issue Oct 31, 2024 · 0 comments · Fixed by #1768
Closed
2 tasks done

Adding Bron-Kerbosch Algorithm for Undirected Graph #1695

IkkiOcean opened this issue Oct 31, 2024 · 0 comments · Fixed by #1768
Assignees
Labels
documentation Improvements or additions to documentation gssoc-ext Contributions made as part of GirlScript Summer of Code Extended Edition. hacktoberfest-accepted PRs accepted for Hacktoberfest 2024. Ensures contributions are counted towards the official Hackt... level1 GirlScript Summer of Code | Contributor's Levels

Comments

@IkkiOcean
Copy link
Contributor

Have you read the Contributing Guidelines on issues?

Description

The Bron-Kerbosch Algorithm is a recursive, backtracking algorithm, widely used in fields such as social network analysis, bioinformatics, and community detection, where identifying clusters or highly interconnected subgroups is valuable. It’s efficient for finding all cliques in sparse graphs and often outperforms brute-force approaches due to its pruning techniques.

Self-service

  • I'd be willing to address this documentation request myself.
@IkkiOcean IkkiOcean added the documentation Improvements or additions to documentation label Oct 31, 2024
@github-actions github-actions bot added gssoc-ext Contributions made as part of GirlScript Summer of Code Extended Edition. hacktoberfest-accepted PRs accepted for Hacktoberfest 2024. Ensures contributions are counted towards the official Hackt... level1 GirlScript Summer of Code | Contributor's Levels labels Oct 31, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
documentation Improvements or additions to documentation gssoc-ext Contributions made as part of GirlScript Summer of Code Extended Edition. hacktoberfest-accepted PRs accepted for Hacktoberfest 2024. Ensures contributions are counted towards the official Hackt... level1 GirlScript Summer of Code | Contributor's Levels
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant