» Graph Library
This site relies heavily on Javascript. You should enable it if you want the full experience. Learn more.

Graph Library

plugin AStar dijkstra graph Shortest Path
Credits: Jonathan de Halleux aka "Peli" for the very nice QuickGraph Library.


Nodes to handle a graph data structure.

Just a few nodes for a start. Tell me what nodes you need as well, to work with graphs in your project.


vvvv_graphlib.zip - 26.03.12 [22:36 UTC] by tonfilm | 892 downloads
notes: added error handling in shortest path node

other/older revisions

graph.zip - 22.08.11 [23:13 UTC] by tonfilm | 623 downloads
notes: old version, lacks error handling

bo27 22/08/2011 - 22:25

wow! nifty late night surprise!

sebl 30/08/2011 - 12:13


u7angel 01/09/2011 - 11:31

thanks tebjan
bug report: set Dag algorithm and i get an exception / red node

tonfilm 26/03/2012 - 21:37

version updated. thanks for the report and rogerlette for testing.

patrick 03/04/2013 - 10:46

FD (Graph) seems to have an issue with large data sets, see ForceDirected (Graph) problems w/ large graphs.

dannielmach 04/05/2013 - 05:22

very good!!!:)

lasal 10/02/2017 - 16:51

Any plan to update this library? i need more algorithms ;)

or better, would it be possible to import it in vl?

tonfilm 12/02/2017 - 22:20

wow, totally forgot that this exists... no plans on that, but you can look into the C# file of the shortest path and see whether you can make your own implementations. which algorithms are you looking for?
it is possible to import it to VL of course. but it would need a deeper look...

lasal 12/02/2017 - 23:54

For what i´m planing (geometry topology decomposition) i would need elements from the whole library, it would be great to have it in vl.
This is and example using shortest path with the triangle center Z coordinate as height, avoiding the hills, the left diagram is the unfolded triangle path.

anonymous user login


~3h ago

mediadog: And then come to the opening of Paradise that evening: http://bit.ly/2naJNcz

~3h ago

mediadog: In central NY Friday? Doing demo and panel talk "Making VR in VR with vvvv" as Sundance Ignite at SU: http://bit.ly/2mY56Ns

~2d ago

dominikKoller: Christina Engelbart and Bret Victor made a video digest of the Mother of All Demons http://www.dougengelbart.org/firsts/1968-demo-interactive.html

~2d ago

tekcor: what a sweet thread... and no one replied.. wonder if the two best vvvv friends are still with us? https://discourse.vvvv.org/t/personality-through-a-node-happy-birthday-aurel/11330

~2d ago

tekcor: @skyliner: district9 ship cg node graph, nice find!

~3d ago

microdee: now VPDB supports filters from URL hash notation, like https://vvvvpm.github.io/#dx11-vvvv/latest enjoy! ;)

~3d ago

bjoern: Does anyone have the material from the Openscad workshop: http://node15.vvvv.org/program/workshop/3d-printing-vvvv-and-openscad @elektromeier ?