R icon indicating copy to clipboard operation
R copied to clipboard

Bron kerbosch max cliques

Open ArpitaHanjagi opened this issue 2 months ago • 1 comments

Algorithm: Bron–Kerbosch

Purpose: Finds all maximal cliques in an undirected graph.

Theory: Uses recursive backtracking with three sets:

R – currently growing clique

P – potential vertices to add

X – vertices already processed

Time Complexity: Exponential in worst case; optimal for sparse graphs.

Space Complexity: O(V + E) for adjacency list.

Input: Undirected graph as adjacency list.

Output: List of all maximal cliques.

ArpitaHanjagi avatar Oct 20 '25 19:10 ArpitaHanjagi

This PR is stale because it has been open 30 days with no activity. Remove stale label or comment or this will be closed in 7 days.

github-actions[bot] avatar Nov 26 '25 00:11 github-actions[bot]

This PR was closed because it has been stalled for 7 days with no activity.

github-actions[bot] avatar Dec 04 '25 00:12 github-actions[bot]