Boost logo

Boost Users :

Subject: [Boost-users] [BGL]Why the output of algorithms are vertex sequence(PredecessorMap)? How about parallel edges??
From: Li Ning (Ning.c.Li_at_[hidden])
Date: 2009-05-07 23:14:05

For example, a graph has 2 nodes: A & B. There are 2 edges form A to B which
are edge1 & edge2. edge1 has weight 1, edge2 has weight 2. Then the shortest
path form A to B is: vertex A---edge1---vertex B. But the default output of
all algorithm is vertex sequence. Why? How to get the edge sequence??
I have noticed vistor.hpp has a class edge_predecessor_recorder, but I don't
know how to use it.
Anybody give me a hint?

View this message in context:
Sent from the Boost - Users mailing list archive at

Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at