Feature/centroid decomposition#7075

Closed

lens161 wants to merge 18 commits intoTheAlgorithms:masterfrom

lens161:feature/centroid-decomposition

Commits on Nov 10, 2025

make base structure, make method for finding sizes of subtrees
lennart
committed

Commits on Nov 12, 2025

Commits on Nov 13, 2025

make visited and subtreeSizes arrays fields for reuse, test
lennart
committed
clean up find Centroid recursion logic
lennart
committed
add test for getParent method, make build/reset method
lennart
committed
add full test coverage for current version
lennart
committed

Commits on Nov 17, 2025

add getRoot, add forEachAncestor, edit Tests
lennart
committed
add Test for forEachAncestor
lennart
committed
refactor to fit code style requirements, run CI check
lennart
committed

Commits on Nov 19, 2025