COIN-OR::LEMON - Graph Library

Changeset 41:73fdafd843d9 in lemon-tutorial


Ignore:
Timestamp:
02/21/10 19:02:08 (8 years ago)
Author:
Peter Kovacs <kpeter@…>
Branch:
default
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.