GitHub - pes10k/PESGraph: Objective-C implementation of a Graph, along with Dijkstra's algorithm for shortest path finding

Skip to content

Navigation Menu

Sign in

Appearance settings

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up

Appearance settings

Repository files navigation

#PESGraph

by Peter Snyder snyderp@gmail.com


##Introduction

PESGraph is a simple graph implementation for Foundation.kit that allows for creating 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.

##Future Development

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

Resources

Readme

License

BSD-3-Clause license

Activity

Stars

87 stars

Watchers

7 watching

Forks

21 forks