» 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.

about

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.

download

vvvv_graphlib.zip
26.03.12 [22:36 UTC] by tonfilm | 1142 downloads
added error handling in shortest path node
Show 1 older revisions

Older Revisions

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

bo27 22/08/2011 - 23:25

wow! nifty late night surprise!

sebl 30/08/2011 - 13:13

super!

u7angel 01/09/2011 - 12:31

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

tonfilm 26/03/2012 - 22:37

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

patrick 03/04/2013 - 11:46

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

dannielmach 04/05/2013 - 06:22

very good!!!:)

lasal 10/02/2017 - 17:51

Any plan to update this library? i need more algorithms ;)
https://quickgraph.codeplex.com/documentation

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

tonfilm 12/02/2017 - 23: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 13/02/2017 - 00: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

Shoutbox

~2d ago

joreg: Two #vvvv workshops this week in #berlin: Friday: Physical Computing, Saturday: Computer Vision. Tickets: upcoming-full-day-vvvv-gamma-workshops-in-berlin

~3d ago

joreg: @cznickesz also feel free to join our chat for such questions: chat

~3d ago

cznickesz: @joreg: Yeah, I´ll give it a try! Thx

~3d ago

joreg: @cznickesz: we're hoping this week. but depends on feedback. please test your project and let us know if it works.

~3d ago

cznickesz: @joreg: I should stop asking my questions so cryptic ;-) So right away: is final Beta39 hours, days or weeks away?

~3d ago

joreg: @cznickesz: the idea of an RC is exactly to make sure your projects will work with it. your last chance to report problems with b39.

~3d ago

cznickesz: So how "RC" is the "RC3"? I have to update an old project soon and I´m wondering if I should wait and directly update to Beta39

~3d ago

joreg: @takuma, the "one frame" issue was fixed in RC3 for beta39, see: beta39-release-candidate

~3d ago

Takuma: @joreg thank!! Ill try this. Are there a way to send video texture from vvvv to vl? fromimage node in vl somehow only sends 1 frame

~3d ago

cznickesz: @ravasquez thx, so I need to stop avoiding nuget in the end ;-)