Skip to content

A library of path planning algorithms over 2d and 3d spaces using STL and priority queues.

Notifications You must be signed in to change notification settings

jdumont0201/PathPlanning

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PathPlanning

A set of shortest path computation algorithms over a graph. Uses STL vectors and priority queues.

Graph format

First line: NB_OF_NODES Then one line per edge ORIGIN_NODE_ID DEST_NODE_ID COST

For geolocated graphs, ORIGIN_NODE_ID DEST_NODE_ID COST POSITION_X POSITION_Y POSITION_Z

Example

#include "core/PathPlanning.h"


int main() {
    {
        OrientedGraph g("../assets/simple.graph");
        ShortestPathProblem P(g, g.getNode(0), g.getNode(5));
        ShortestPathResult res = Djikstra::solve(P);
        std::cout << res<<std::endl;
    }
    {
        OrientedGraph g("../assets/simple.graph");
        ShortestPathProblem P(g, g.getNode(0), g.getNode(5));
        ShortestPathResult res = Astar::solve(P);
        std::cout << res<<std::endl;

    }

    return 0;
}

About

A library of path planning algorithms over 2d and 3d spaces using STL and priority queues.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published