[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