nostr:npub14d70xk632yuqshz7hdrnnj79j3yufrphy4u7ryekmpr7vztwvf5q8zdm4s check out my student's paper on a graph layout algorithm that is particularly easily adaptable to add additional constraints. Comes with software. 😉

http://neural-reckoning.org/pub_graph_drawing_wcr.html

That said, having now thought a lot about graph layout and written a few papers on it my main takeaway is that whenever possible one shouldn't show graphs. They're always a mess for anything but the simplest structures (trees or near trees maybe). Instead, use graph structure to inform a different visualisation, or have an interactive graph explorer.