top | item 28516064

Kite: An interactive visualization tool for graph theory

189 points| homarp | 4 years ago |erkal.github.io | reply

14 comments

order
[+] laszlokorte|4 years ago|reply
Wow, this looks really nice and reminds me alot of a tool I built myself 2 years ago. [0] The overlap in ideas is really astounding. I really like the way the nodes can be grouped in bags and how each step of running topo-sort or dijkstra is saved as a separate graph.

The way nodes are created by clicking on an existing edge feels almost exactly as in my project and I remember how excited I was coming up with the idea on my own. But obviously this project predates my project by about 2 years.

Really nice work.

[0] https://algorithms.laszlokorte.de

[+] defaulty|4 years ago|reply
The editor is very slick. Where does the 'graph theory' part come into this though? As so far, all I've done is create some vertices and group them by 'bags'. Note that I'm a math theory novice
[+] laszlokorte|4 years ago|reply
On the left side there are some tools for running algorithms on the graph. some are not implemented yet. But for example the "play" icons allows you to run djikstra or topological sort algorithm.
[+] voz_|4 years ago|reply
Hey! I tried to model an elementary "reverse linked list" (as a sort of Hello World), and couldn't figure out how to:

- Label a node once it is placed - Get everything to stop bouncing around - output/export a .dot file

[+] 153957|4 years ago|reply
Click the Force button (Darth Vader icon, bottom right) to make things stop bouncing around.
[+] Kalanos|4 years ago|reply
what edge and node file formats will it support? there is a big gap for graphviz excited for algorithms. you could ultimately do GNNs.
[+] tantalor|4 years ago|reply
Looking forward to playing Planarity on this.
[+] karxxm|4 years ago|reply
See you on IEEE VIS next month?