This repository was archived by the owner on Jun 18, 2026. It is now read-only.
Commit 3a90814
committed
refactor: eliminate redundant adjacency map rebuilds in ChordalGraphAnalyzer
- analyze(): pass pre-computed adj to findMaxCliqueGreedy instead of
calling the no-arg overload that rebuilds adjacency from scratch
- minimalSeparators(): compute adj + MCS + PEO once and reuse, instead
of calling allMaximalCliques() (which rebuilds both) and then
buildCliqueTreeFromCliques separately
Removes 2 redundant O(V+E) adjacency map constructions and 1 redundant
O(V+E) MCS traversal per call.1 parent 61ff9d1 commit 3a90814
1 file changed
Lines changed: 10 additions & 2 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
526 | 526 | | |
527 | 527 | | |
528 | 528 | | |
529 | | - | |
| 529 | + | |
| 530 | + | |
| 531 | + | |
| 532 | + | |
| 533 | + | |
| 534 | + | |
| 535 | + | |
| 536 | + | |
| 537 | + | |
530 | 538 | | |
531 | 539 | | |
532 | 540 | | |
| |||
654 | 662 | | |
655 | 663 | | |
656 | 664 | | |
657 | | - | |
| 665 | + | |
658 | 666 | | |
659 | 667 | | |
660 | 668 | | |
| |||
0 commit comments