logoalt Hacker News

holdingunsteady • yesterday at 3:56 PM • 1 reply • view on HN

Feel like there's so much opportunity to combine great educational material with more interactive visualizations, given how easy it is to create great visualizations (with Claude, etc) nowadays. Especially in graph theory.


Replies

Lichtso • yesterday at 10:40 PM

You would be surprised how hard it is to visualize arbitrary graphs. Basically, we can only render small highly regular ones in a neat way. Everything beyond that turns into a ball of wool.

Graphs in general are high dimensional structures and don't lend themselves to 2D projections. That is not a problem with coding the layouting algorithm. There simply is no good geometric arrangement for most graphs / networks because they are not planar [0], or even close to it (with few intersections).

[0]: https://en.wikipedia.org/wiki/Planar_graph