Dynamic Graph queries?

Revision en1, by brokie, 2024-05-01 21:23:23

I am working on writing a fully retroactive DSU. And after reading a paper on how to built such a data structure, I stumbled upon Link Cut Trees.

Can I LCTs support path queries? Like minimum / maximum queries? Also, what if I need to add an edge that creates a cycle in my tree, what can I do in this case?

Any help would be greatly appreciated!


  Rev. Lang. By When Δ Comment
en2 English brokie 2024-05-01 21:24:03 34
en1 English brokie 2024-05-01 21:23:23 375 Initial revision (published)