This was my first thought as well. I use graphviz quite a lot for these sorts of diagrams, and I really like it. Their site, reference materials, etc. need updating though.
There's an interesting art to knowing when neato or twopi are better choices than dot for layout rendering. Graphviz is interesting because there are multiple layout renderers and "non-ugly" is a graph-by-graph art form between the different renderers and different renderer hints in the graph file (spring constants and what-have-you).
I've had some successes and a lot of failures over the years.
@flarg, just curious, why do you need a Plant UML replacement? I just used it to make a bunch of séquence diagrams, component diagrams and wireframes :)
This is fantastic, thanks for sharing. Worthy of its own submission IMHO
Having said that, I really wish this was available as a library rather than just a website and a desktop app, but I suppose the best things in life aren't free
I will try it out! I have a use case for this that has thousands, will try both tools out to see if I get better results than with my current d3 script that I found laying around on the internet.
Slightly related, I also like: https://www.diagram.codes/