[Lemon-user] output from suurballe.path(i)

Jan-Willem Elion jwelion at nortel.com
Fri Nov 20 10:22:57 CET 2009


Péter,

Thank you very much, this worked instantaneously!

>Paths are lists of arcs. These arcs can be iterated using the ArcIt type or the
>nth() function of the path structure. The ID of an arc or the IDs of its source and target
>nodes can be printed (e.g. g.id(a), g.id(g.source(a)) etc.).

Is it right to say that you instantiate these types, such as ArcIt, with the 'DIGRAPH_TYPEDEFS(Digraph)' statement? I am also a little confused about why the documentation for Basic Graph Utilities refers to this as '#define DIGRAPH_TYPEDEFS(Digraph)', what if you don't say #define?

The next step for me I guess would be to be able to call srb.run iteratively to find the paths for subsequent items in a list. Is the class ListEdgeSet<> intended to be used to store items such as traffic demands and can you say:
e ListEdgeSet<>;
srb.run(e.id(e.source(1)),e.id(e.source(1)),2);
//this would find the path for the first entry in e, being an instance of ListEdgeSet<>

>> I believe it is something to do with the data type of 
>> suurballe.path(), so I am trying to assign a variable routestring:
>> typedef const SimplePath <ListDigraph> routestring;

> Note that routestring is a type here!

Sorry, VisualBasic background..

Thanks again, Jan Willem



More information about the Lemon-user mailing list