This repository was archived by the owner on Jun 18, 2026. It is now read-only.
Commit 8db3a63
committed
feat: GraphMinorAnalyzer -- graph minor theory operations and analysis
Edge contraction, vertex/edge deletion, minor sequences, K5/K3,3 minor
containment testing, Hadwiger number estimation (greedy), planarity
heuristic (Wagner's theorem), minor-closed family tests (forest,
outerplanar), edge subdivision, contraction degeneracy, text report.
Usage: new GraphMinorAnalyzer(graph).generateReport()
analyzer.hasK5Minor(), analyzer.isPlanarHeuristic()
analyzer.contractEdge(v1, v2), analyzer.hadwigerNumber()
45 tests.1 parent ecd11b5 commit 8db3a63
2 files changed
Lines changed: 871 additions & 0 deletions
0 commit comments