COIN-OR::LEMON - Graph Library

Changeset 41:73fdafd843d9 in lemon-tutorial


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

Add two more images for adaptors

Files:
2 added
2 edited

Legend:

Unmodified
Added
Removed
  • Makefile.in

    r40 r41  
    33EPS_IMAGES18 =
    44
    5 EPS_IMAGES27 = \
     5EPS_IMAGES27 =
     6
     7EPS_IMAGES36 = \
     8        adaptors1.eps \
     9        adaptors2.eps \
    610        splitnodes1.eps \
    711        splitnodes2.eps
     
    913EPS_IMAGES = \
    1014        $(EPS_IMAGES18) \
    11         $(EPS_IMAGES27)
     15        $(EPS_IMAGES27) \
     16        $(EPS_IMAGES36)
    1217
    1318PNG_IMAGES = \
     
    2732        -mkdir -p gen-images
    2833        $(GS_COMMAND) -sDEVICE=pngalpha -r27 -sOutputFile=$@ $<
     34
     35$(EPS_IMAGES36:%.eps=gen-images/%.png): gen-images/%.png: images/%.eps
     36        -mkdir -p gen-images
     37        $(GS_COMMAND) -sDEVICE=pngalpha -r36 -sOutputFile=$@ $<
    2938
    3039html: Doxyfile-gen $(PNG_IMAGES)
  • 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.