Generates all simple paths in non-decreasing order of length. More...
#include <path_generator.h>
Public Types | |
typedef std::pair< double, std::vector< Vertex > > | Path |
Public Member Functions | |
path_generator (const Graph &g, Vertex v_start, Vertex v_goal, WeightMap weight_map) | |
bool | peek_next_exists () |
double | peek_length () |
Path | next_path () |
Generates all simple paths in non-decreasing order of length.