Mace C++ Graph Library 1.0
The fast and flexible graph library for C++. Developed by Matthias Mace Hädrich.
|
dijkstra(graph *p_graph, vertex *p_start) | dijkstra | |
distance_map | dijkstra | [private] |
execute() | dijkstra | [private] |
get_shortest_path_output(vertex *p_target_vertex, std::ostream &os) | dijkstra | |
get_shortest_path_to(vertex *p_target_vertex) | dijkstra | |
get_vertex_with_shortest_distance() | dijkstra | [private] |
initialize() | dijkstra | [private] |
m_graph | dijkstra | [private] |
m_start | dijkstra | [private] |
pred_map | dijkstra | [private] |
queue | dijkstra | [private] |
remove_vertex_from_queue(vertex *p_vertex) | dijkstra | [private] |
update_distance(vertex *p_current, edge *p_successor) | dijkstra | [private] |
vertex_not_visited(vertex *p_vertex) | dijkstra | [private] |