![]() |
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] |
1.7.4