Shortest Path Algorithms ======================== The same group on the `Doxygen site <../../group__shortest__path.html>`__. .. doxygengroup:: shortest_path :desc-only: .. rubric:: Classes .. list-table:: :header-rows: 1 :widths: 30 70 :width: 100% * - Class - Description * - :doc:`AStar ` - A\* algorithm for a shortest path between two nodes. * - :doc:`BellmanFord ` - BellmanFord algorithm class. * - :doc:`BidirDijkstra ` - Bidirectional Dijkstra algorithm for a shortest path between two nodes. * - :doc:`Dijkstra ` - Dijkstra algorithm class. * - :doc:`Suurballe ` - Algorithm for finding arc-disjoint paths between two nodes having minimum total length. .. rubric:: Other classes of its headers .. list-table:: :header-rows: 1 :widths: 30 70 :width: 100% * - Class - Description * - :doc:`AStarDefaultTraits ` - The default traits class of AStar. * - :doc:`BellmanFordDefaultOperationTraits ` - Default OperationTraits for the BellmanFord algorithm class. * - :doc:`BellmanFordDefaultTraits ` - Default traits class of BellmanFord class. * - :doc:`BellmanFordWizardDefaultTraits ` - Default traits class of bellmanFord() function. * - :doc:`BellmanFordWizardBase ` - Default traits class used by BellmanFordWizard. * - :doc:`BellmanFordWizard ` - Auxiliary class for the function-type interface of the Bellman-Ford algorithm. * - :doc:`BidirDijkstraDefaultTraits ` - The default traits class of BidirDijkstra. * - :doc:`DijkstraDefaultOperationTraits ` - Default operation traits for the Dijkstra algorithm class. * - :doc:`DijkstraDefaultTraits ` - Default traits class of Dijkstra class. * - :doc:`DijkstraWizardDefaultTraits ` - Default traits class of dijkstra() function. * - :doc:`DijkstraWizardBase ` - Default traits class used by DijkstraWizard. * - :doc:`DijkstraWizard ` - Auxiliary class for the function-type interface of Dijkstra algorithm. * - :doc:`SuurballeDefaultTraits ` - Default traits class of Suurballe algorithm. .. rubric:: Functions and other members .. doxygengroup:: shortest_path :content-only: :members: .. toctree:: :hidden: class_AStar class_BellmanFord class_BidirDijkstra class_Dijkstra class_Suurballe class_AStarDefaultTraits class_BellmanFordDefaultOperationTraits class_BellmanFordDefaultTraits class_BellmanFordWizardDefaultTraits class_BellmanFordWizardBase class_BellmanFordWizard class_BidirDijkstraDefaultTraits class_DijkstraDefaultOperationTraits class_DijkstraDefaultTraits class_DijkstraWizardDefaultTraits class_DijkstraWizardBase class_DijkstraWizard class_SuurballeDefaultTraits