Dijkstra Visitor examine_edge usage
Hello All,
I have to use Dijkstra's visitor in my project to check a minimum
condition on each edge in the shortest path. But I am not sure how to use
it with bundled edge properties. Can anyone give me a good overview of how
to implement examine_edge() in Dijkstra visitor concept. Below are the
details.
struct Edgep
{
int edge_index;
int edge_w;
std::string edge_name;
int capacity;
};
Graph as: typedef subgraph< adjacency_list
On Mon, 14 Nov 2011, giridhar wrote:
Hello All, I have to use Dijkstra's visitor in my project to check a minimum condition on each edge in the shortest path. But I am not sure how to use it with bundled edge properties. Can anyone give me a good overview of how to implement examine_edge() in Dijkstra visitor concept. Below are the details.
What condition do you want to test? When during the algorithm do you want to do it, and what are you planning to do with the result of the test? -- Jeremiah Willcock
participants (2)
-
giridhar
-
Jeremiah Willcock