pkuijpers / PESGraph

Objective-C implementation of a Graph, along with Dijkstra's algorithm for shortest path finding

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

PESGraph
by Peter Snyder <snyderp@gmail.com>
---

PESGraph is a simple graph implementation for Foundation.kit that allows for greating structures
of nodes and paths, and then finding the shortest path between them.  It includes unit tests that also
provide some examples of how to use the code.

Next step will be to add A* to the pathfinding code

About

Objective-C implementation of a Graph, along with Dijkstra's algorithm for shortest path finding

License:BSD 3-Clause "New" or "Revised" License


Languages

Language:Objective-C 100.0%