[Lemon-devel] Search algs and paths.
Balazs Dezso
deba at inf.elte.hu
Fri Nov 24 15:58:12 CET 2006
Dear Developers,
the main point of our discussion was the path interface on Wednesday. We had
decided in some questions. We redefined the path structure, the path is a
sequence of consecutive edges, it does not need to enumerate the nodes, and
the zero length path does not have specified starting node. One open question
is the path building. Our conclusion was that we need some efficient
building-dumping interface for paths. One requirement for the path building
is that we should be able to build a path represented by std::vector from
dijkstra efficiently.
Best, Balazs
More information about the Lemon-devel
mailing list