Game Maker Games, Articles, Tutorials & More
Game Maker Network
Graph Library
By Daniel · December 27, 2008
This is a library of scripts for creating, manipulating, searching and rendering weighted digraphs. The scripts mimic the built-in data structures, so they should be easy to adapt to. Internally the scripts use a double-layered maps to store graph objects, but this is done transparently.
I wouldn't suggest using these scripts for regular spatial pathfinding as the built-in mp_grid_path should be much faster on average, but if you need to do some more complex graph operations they may be useful.
Included is a demonstration which performs basic pathfinding on randomly generated graphs.
Enjoy,
Daniel
Categories: 2D graphics, Motion
