Skip to content
This repository was archived by the owner on Jun 18, 2026. It is now read-only.

fix: add recursion/clique bounds to CliqueAnalyzer - #31

Merged
sauravbhattacharya001 merged 1 commit into
masterfrom
fix/clique-analyzer-bounds
Mar 4, 2026
Merged

sauravbhattacharya001 merged 1 commit into
masterfrom
fix/clique-analyzer-bounds

Conversation

@sauravbhattacharya001

Copy link
Copy Markdown
Owner

Adds configurable maxCliques (default 100K) and maxDepth (default 1000) limits to �ronKerbosch() to prevent StackOverflowError and OutOfMemoryError on dense graphs. Adds withMaxCliques(), withMaxDepth(), and wasTruncated() API.

Fixes #30

Adds configurable maxCliques (default 100K) and maxDepth (default 1000)
limits to bronKerbosch to prevent StackOverflowError and OOM on dense
graphs. Adds withMaxCliques(), withMaxDepth(), and wasTruncated() API.

Fixes #30
@chatgpt-codex-connector

Copy link
Copy Markdown

You have reached your Codex usage limits for code reviews. You can see your limits in the Codex usage dashboard.

@sauravbhattacharya001
sauravbhattacharya001 merged commit b15c904 into master Mar 4, 2026
7 checks passed
@github-actions github-actions Bot added visualization Graph visualization and UI size/m labels Mar 4, 2026
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

size/m visualization Graph visualization and UI

Projects

None yet

Development

Successfully merging this pull request may close these issues.

CliqueAnalyzer: unbounded recursion and clique storage can cause StackOverflow/OOM on dense graphs

1 participant