COIN-OR::LEMON - Graph Library

Changeset 41:73fdafd843d9 in lemon-tutorial for adaptors.dox


Ignore:
Timestamp:
02/21/10 19:02:08 (14 years ago)
Author:
Peter Kovacs <kpeter@…>
Branch:
default
Phase:
public
Message:

Add two more images for adaptors

File:
1 edited

Legend:

Unmodified
Added
Removed
  • adaptors.dox

    r40 r41  
    3232In such cases, the LEMON \e graph \e adaptor \e classes could be used.
    3333
    34 
    3534[SEC]sec_reverse_digraph[SEC] Reverse Oriented Digraph
    3635
     
    179178or in other words, hiding nodes and/or arcs from a graph.
    180179LEMON provides several convenient adaptors for these purposes.
     180In the following picture, a \ref SubDigraph adaptor is applied to an
     181underlying digraph structure to obtain a suitable subgraph.
     182
     183\image html adaptors1.png
     184\image latex adaptors1.eps "SubDigraph adaptor" width=\textwidth
    181185
    182186\ref FilterArcs can be used when some arcs have to be hidden from a digraph.
     
    326330\endcode
    327331
     332Sine the adaptor classes conform to the \ref graph_concepts "graph concepts",
     333we can even apply an adaptor to another one.
     334The following image illustrates a situation when a \ref SubDigraph and an
     335\ref Undirector adaptor is applied on a digraph.
     336
     337\image html adaptors2.png
     338\image latex adaptors2.eps "Arc disjoint paths" width=\textwidth
     339
    328340LEMON also provides some more complex adaptors, for
    329341instance, \ref SplitNodes, which can be used for splitting each node of a
Note: See TracChangeset for help on using the changeset viewer.