amosproj / amos2022ss03-turtlebot-fleet-management

MIT License
0 stars 1 forks source link

[FMS] Graph Module #37

Closed UmangBR closed 2 years ago

UmangBR commented 2 years ago

User story

  1. As a SD
  2. I want to develop a graph module
  3. So that I can define a storage format and provide functions for traversal

Acceptance criteria

Definition of done (DoD)

DoD general criteria

UmangBR commented 2 years ago

Later requst: „hey whats the shortest route from A to B“

cat24max commented 2 years ago

Storage format is finished and we have basic traversal functions like BFS to check for strong connectivity. Shortest path from A to B needs to be spun up into its own issue.

Venkatesh770 commented 2 years ago

imported_vmap

The Dijkstra Algorithm is followed to find the Shortest Distance Between the Nodes. For a Default Graph from Vmap it was Difficult to Implement As a First Step or Skeleton Preparation , The Algorithm is implemented for above simple map and it works successfully