ResidualVM logo ResidualVM website - Forums - Contact us BuildBot - Doxygen - Wiki curved edge

Find the shortest path between two nodes in a graph. More...

#include <shortestpath.h>

List of all members.

Public Types

typedef Common::List< const
Resources::FloorEdge * > 
NodeList

Public Member Functions

NodeList search (const Resources::FloorEdge *start, const Resources::FloorEdge *goal)
 Computes the shortest path between the start and the goal graph nodes.

Private Types

typedef Common::HashMap< const
Resources::FloorEdge *, const
Resources::FloorEdge * > 
NodePrecedenceMap
typedef Common::HashMap< const
Resources::FloorEdge *, float > 
NodeCostMap

Private Member Functions

const Resources::FloorEdgepopEdgeWithLowestCost (NodeList &frontier, const NodeCostMap &costSoFar) const
NodeList rebuildPath (const Resources::FloorEdge *start, const Resources::FloorEdge *goal, const NodePrecedenceMap &cameFrom) const

Detailed Description

Find the shortest path between two nodes in a graph.

This is an implementation of Dijsktra's search algorithm

Definition at line 40 of file shortestpath.h.


Member Typedef Documentation

Definition at line 49 of file shortestpath.h.


Member Function Documentation

const Resources::FloorEdge * Stark::ShortestPath::popEdgeWithLowestCost ( NodeList frontier,
const NodeCostMap costSoFar 
) const [private]

Definition at line 85 of file shortestpath.cpp.

ShortestPath::NodeList Stark::ShortestPath::rebuildPath ( const Resources::FloorEdge start,
const Resources::FloorEdge goal,
const NodePrecedenceMap cameFrom 
) const [private]

Definition at line 64 of file shortestpath.cpp.

ShortestPath::NodeList Stark::ShortestPath::search ( const Resources::FloorEdge start,
const Resources::FloorEdge goal 
)

Computes the shortest path between the start and the goal graph nodes.

Definition at line 31 of file shortestpath.cpp.


The documentation for this class was generated from the following files:


Generated on Sat Sep 21 2019 05:04:25 for ResidualVM by doxygen 1.7.1
curved edge   curved edge