Skip to content
 
 

Repository files navigation

containers_GraphClassImplementation

Own implementation of Graph data structure, traversal functions and shortest path algo.

Based on "Programming Abstractions in C++" / Eric S. Roberts / Chapter 19.

  • Main branch: Tests a graph of airline connections between 10 cities in the US.

  • Branch DNTGraph: Uses the graph class to find optimal paths for robot object avoidance using cost landscapes.

Example pathfinder

Lower object density, other cost landscape parameters: Example2 pathfinder

About

My implementation of Graph data structure applied to flight scheduling and robot navigation

Topics

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Used by

Contributors

Languages