[Lemon-user] switching arcs on and off

[Kovács Péter]

Hi,

> I have just found Lemon and it looks very promising, so I would like to
> give a try. 

It sounds good.

 > There is, however, one particular thing I need and that I
> did not see in the documentation: I am solving shortest-path problem on
> many different sub-sets of one given set. Currently, I am using Coin's
> Cgc classes, which have the possibility to activate and deactivate arcs,
> so one does not need to rebuild the network all the time.
 > Does Lemon have such a possibility?

For such graph alterations LEMON provide convenient tools, called "graph 
adaptors". However they are only invloved in the current development 
version, as well as they will be part of the upcoming new release LEMON 1.1.

The adaptor class that fully fits your requirements is FilterArcs (or 
FilterEdges for an undirected graph). You find more information about 
these tools in the "Adaptor Classes for Graphs" module in the latest 
documentation:
http://lemon.cs.elte.hu/pub/doc/latest/

You can find information about obtaining and installing the current 
development version here:
https://lemon.cs.elte.hu/trac/lemon/wiki/InstallAutotool

> And if not, any idea how difficult it could be to implement it? (I
> definitely do not want to build a new network for each case.)
> 
> 
> Thanks a lot in advance.
> 
> Regards,
> Michal Kaut

Regards,
Peter Kovacs