Skip to content

Releases: gmclan-org/dijkstra-graph

v1.1.1 Better search, no ds_xxx, sd_graph_vertex_xy

09 Aug 18:28
Compare
Choose a tag to compare

Added support for batching search (so can happen for longer than one frame), and added xy graph/vertexes, removed usage of ds_xxx to avoid memory leaks and need of vertex deletion.

1.1.0-beta

08 Aug 23:37
Compare
Choose a tag to compare
1.1.0-beta Pre-release
Pre-release

Test release with batch searching, limiting number of passes trough points, per step.

new search(_graph, _start, _end, _max_passes = infinity); allows to set max nodes that are visited in one pass, however it will always visits all connected nodes, so assuming that each node is connected with two others, it computes n*2 nodes in one step.

Check search function for short examples.

Graph + example

11 Apr 17:27
Compare
Choose a tag to compare

It's initial release with all basic features added to editor.