Expand description
tree algorithms
ModulesΒ§
- centroid_
decomposition π - depth π
- euler_
tour π - generator π
- heavy_
light_ πdecomposition - impl_
lcam - rerooting π
- dynamic programming on all-rooted trees
- tree_
center π - tree_
centroid π - tree_dp π
- tree_
hash π - tree_
order π
StructsΒ§
- Euler
Tour ForEdge - Euler
Tour ForRich Vertex - Euler
Tour ForVertex - Heavy
Light Decomposition - LcaMonoid
- Lowest
Common Ancestor - Mixed
Tree - Path
Tree - Prufer
Sequence - Generate Tree with PrΓΌfer sequence
- ReRooting
- dynamic programming on all-rooted trees
- Star
Tree - Tree
Hasher