COIN-OR::LEMON - Graph Library

About

Downloads

Documentation

Development

Issue Tracker

Browse Tickets

Custom Query

Roadmap

Browse Source

Local Info

Mailing Lists

Search

Ticket #62: 62-image-8131c2b9f59a.patch

File 62-image-8131c2b9f59a.patch, 7.7 KB (added by Peter Kovacs, 16 years ago)

  • doc/CMakeLists.txt 

    # HG changeset patch
# User Peter Kovacs <kpeter@inf.elte.hu>
# Date 1265870397 -3600
# Node ID 8131c2b9f59a2d8b64f4b29787c3d33dff11389b
# Parent  a7e93de12cbda2267756b130476b8e84572002bf
Port planar image from SVN -r3524 (#62)

diff --git a/doc/CMakeLists.txt b/doc/CMakeLists.txt
    a b  
    2626    COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/nodeshape_2.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_2.eps
    2727    COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/nodeshape_3.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_3.eps
    2828    COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/nodeshape_4.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_4.eps
     29    COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/planar.png ${CMAKE_CURRENT_SOURCE_DIR}/images/planar.eps
    2930    COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/strongly_connected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/strongly_connected_components.eps
    3031    COMMAND ${CMAKE_COMMAND} -E remove_directory html
    3132    COMMAND ${PYTHON_EXECUTABLE} ${PROJECT_SOURCE_DIR}/scripts/bib2dox.py ${CMAKE_CURRENT_SOURCE_DIR}/references.bib >references.dox

  • doc/Makefile.am 

    diff --git a/doc/Makefile.am b/doc/Makefile.am
    a b  
    2828        connected_components.eps \
    2929        edge_biconnected_components.eps \
    3030        node_biconnected_components.eps \
     31        planar.eps \
    3132        strongly_connected_components.eps
    3233
    3334DOC_EPS_IMAGES = \

  • new file doc/images/planar.eps 

    diff --git a/doc/images/planar.eps b/doc/images/planar.eps
new file mode 100644
    - +  
     1%!PS-Adobe-2.0 EPSF-2.0
     2%%Creator: LEMON, graphToEps()
     3%%CreationDate: Fri Oct 19 18:32:32 2007
     4%%BoundingBox: 0 0 596 842
     5%%DocumentPaperSizes: a4
     6%%EndComments
     7/lb { setlinewidth setrgbcolor newpath moveto
     8      4 2 roll 1 index 1 index curveto stroke } bind def
     9/l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def
     10/c { newpath dup 3 index add 2 index moveto 0 360 arc closepath } bind def
     11/sq { newpath 2 index 1 index add 2 index 2 index add moveto
     12      2 index 1 index sub 2 index 2 index add lineto
     13      2 index 1 index sub 2 index 2 index sub lineto
     14      2 index 1 index add 2 index 2 index sub lineto
     15      closepath pop pop pop} bind def
     16/di { newpath 2 index 1 index add 2 index moveto
     17      2 index             2 index 2 index add lineto
     18      2 index 1 index sub 2 index             lineto
     19      2 index             2 index 2 index sub lineto
     20      closepath pop pop pop} bind def
     21/nc { 0 0 0 setrgbcolor 5 index 5 index 5 index c fill
     22     setrgbcolor 1.1 div c fill
     23   } bind def
     24/nsq { 0 0 0 setrgbcolor 5 index 5 index 5 index sq fill
     25     setrgbcolor 1.1 div sq fill
     26   } bind def
     27/ndi { 0 0 0 setrgbcolor 5 index 5 index 5 index di fill
     28     setrgbcolor 1.1 div di fill
     29   } bind def
     30/nfemale { 0 0 0 setrgbcolor 3 index 0.0909091 1.5 mul mul setlinewidth
     31  newpath 5 index 5 index moveto 5 index 5 index 5 index 3.01 mul sub
     32  lineto 5 index 4 index .7 mul sub 5 index 5 index 2.2 mul sub moveto
     33  5 index 4 index .7 mul add 5 index 5 index 2.2 mul sub lineto stroke
     34  5 index 5 index 5 index c fill
     35  setrgbcolor 1.1 div c fill
     36  } bind def
     37/nmale {
     38  0 0 0 setrgbcolor 3 index 0.0909091 1.5 mul mul setlinewidth
     39  newpath 5 index 5 index moveto
     40  5 index 4 index 1 mul 1.5 mul add
     41  5 index 5 index 3 sqrt 1.5 mul mul add
     42  1 index 1 index lineto
     43  1 index 1 index 7 index sub moveto
     44  1 index 1 index lineto
     45  exch 5 index 3 sqrt .5 mul mul sub exch 5 index .5 mul sub lineto
     46  stroke
     47  5 index 5 index 5 index c fill
     48  setrgbcolor 1.1 div c fill
     49  } bind def
     50/arrl 1 def
     51/arrw 0.3 def
     52/lrl { 2 index mul exch 2 index mul exch rlineto pop} bind def
     53/arr { setrgbcolor /y1 exch def /x1 exch def /dy exch def /dx exch def
     54       /w exch def /len exch def
     55       newpath x1 dy w 2 div mul add y1 dx w 2 div mul sub moveto
     56       len w sub arrl sub dx dy lrl
     57       arrw dy dx neg lrl
     58       dx arrl w add mul dy w 2 div arrw add mul sub
     59       dy arrl w add mul dx w 2 div arrw add mul add rlineto
     60       dx arrl w add mul neg dy w 2 div arrw add mul sub
     61       dy arrl w add mul neg dx w 2 div arrw add mul add rlineto
     62       arrw dy dx neg lrl
     63       len w sub arrl sub neg dx dy lrl
     64       closepath fill } bind def
     65/cshow { 2 index 2 index moveto dup stringwidth pop
     66         neg 2 div fosi .35 mul neg rmoveto show pop pop} def
     67
     68gsave
     6915 138.307 translate
     7012.7843 dup scale
     7190 rotate
     720.608112 -43.6081 translate
     73%Edges:
     74gsave
     759 31 9.5 30.5 10 30 0 0 0 0.091217 lb
     769 31 5.5 34.5 2 38 0 0 0 0.091217 lb
     779 31 25.5 16 42 1 0 0 0 0.091217 lb
     783 40 23 20.5 43 1 0 0 0 0.091217 lb
     793 40 22.5 20.5 42 1 0 0 0 0.091217 lb
     803 40 2.5 40.5 2 41 0 0 0 0.091217 lb
     8113 25 10.5 24.5 8 24 0 0 0 0.091217 lb
     8213 25 12 27 11 29 0 0 0 0.091217 lb
     833 4 2.5 3 2 2 0 0 0 0.091217 lb
     843 4 4.5 3 6 2 0 0 0 0.091217 lb
     856 25 7 24.5 8 24 0 0 0 0.091217 lb
     866 25 6 24.5 6 24 0 0 0 0.091217 lb
     8734 2 33.5 2 33 2 0 0 0 0.091217 lb
     8834 2 35 2 36 2 0 0 0 0.091217 lb
     896 8 16 9 26 10 0 0 0 0.091217 lb
     906 8 6 10.5 6 13 0 0 0 0.091217 lb
     916 8 6 7.5 6 7 0 0 0 0.091217 lb
     9226 10 27.5 8.5 29 7 0 0 0 0.091217 lb
     9326 10 27.5 9 29 8 0 0 0 0.091217 lb
     9410 30 10.5 29.5 11 29 0 0 0 0.091217 lb
     958 24 7 23.5 6 23 0 0 0 0.091217 lb
     968 24 8 24.5 8 25 0 0 0 0.091217 lb
     9733 2 32.5 2 32 2 0 0 0 0.091217 lb
     9829 7 17.5 7 6 7 0 0 0 0.091217 lb
     992 2 1.5 22 1 42 0 0 0 0.091217 lb
     1002 2 3.5 2 5 2 0 0 0 0.091217 lb
     10121 15 13.5 14.5 6 14 0 0 0 0.091217 lb
     10221 15 21 15.5 21 16 0 0 0 0.091217 lb
     1031 42 0.5 42.5 0 43 0 0 0 0.091217 lb
     1041 42 1.5 41.5 2 41 0 0 0 0.091217 lb
     1056 15 6 15.5 6 16 0 0 0 0.091217 lb
     1066 15 6 14.5 6 14 0 0 0 0.091217 lb
     10743 1 22 0.5 1 0 0 0 0 0.091217 lb
     10831 2 18.5 2 6 2 0 0 0 0.091217 lb
     10931 2 31.5 2 32 2 0 0 0 0.091217 lb
     1106 24 6 23.5 6 23 0 0 0 0.091217 lb
     1116 16 6 16.5 6 17 0 0 0 0.091217 lb
     1126 23 6 20 6 17 0 0 0 0.091217 lb
     1136 2 5.5 2 5 2 0 0 0 0.091217 lb
     1146 2 6 4.5 6 7 0 0 0 0.091217 lb
     1150 43 0.5 21.5 1 0 0 0 0 0.091217 lb
     1161 1 19.5 1.5 38 2 0 0 0 0.091217 lb
     1171 1 1 0.5 1 0 0 0 0 0.091217 lb
     1182 38 5.5 31.5 9 25 0 0 0 0.091217 lb
     11925 13 15.5 13 6 13 0 0 0 0.091217 lb
     12025 13 15.5 13.5 6 14 0 0 0 0.091217 lb
     1218 25 8.5 25 9 25 0 0 0 0.091217 lb
     12211 29 24.5 15.5 38 2 0 0 0 0.091217 lb
     1236 17 11.5 18 17 19 0 0 0 0.091217 lb
     12416 23 26.5 12.5 37 2 0 0 0 0.091217 lb
     12516 23 18.5 19.5 21 16 0 0 0 0.091217 lb
     12636 2 36.5 2 37 2 0 0 0 0.091217 lb
     12736 2 32.5 5 29 8 0 0 0 0.091217 lb
     1286 13 6 13.5 6 14 0 0 0 0.091217 lb
     12937 2 37.5 2 38 2 0 0 0 0.091217 lb
     13021 16 19 17.5 17 19 0 0 0 0.091217 lb
     131grestore
     132%Nodes:
     133gsave
     13429 8 0.304556 1 1 1 nc
     1352 41 0.304556 1 1 1 nc
     1366 7 0.304556 1 1 1 nc
     1375 2 0.304556 1 1 1 nc
     13817 19 0.304556 1 1 1 nc
     13921 16 0.304556 1 1 1 nc
     1401 0 0.304556 1 1 1 nc
     1419 25 0.304556 1 1 1 nc
     1426 14 0.304556 1 1 1 nc
     14342 1 0.304556 1 1 1 nc
     14438 2 0.304556 1 1 1 nc
     14537 2 0.304556 1 1 1 nc
     1466 13 0.304556 1 1 1 nc
     14736 2 0.304556 1 1 1 nc
     14816 23 0.304556 1 1 1 nc
     1496 17 0.304556 1 1 1 nc
     15011 29 0.304556 1 1 1 nc
     1518 25 0.304556 1 1 1 nc
     15232 2 0.304556 1 1 1 nc
     15325 13 0.304556 1 1 1 nc
     1542 38 0.304556 1 1 1 nc
     1551 1 0.304556 1 1 1 nc
     1560 43 0.304556 1 1 1 nc
     1576 2 0.304556 1 1 1 nc
     1586 23 0.304556 1 1 1 nc
     1596 16 0.304556 1 1 1 nc
     1606 24 0.304556 1 1 1 nc
     16131 2 0.304556 1 1 1 nc
     16243 1 0.304556 1 1 1 nc
     1636 15 0.304556 1 1 1 nc
     1641 42 0.304556 1 1 1 nc
     16521 15 0.304556 1 1 1 nc
     1662 2 0.304556 1 1 1 nc
     16729 7 0.304556 1 1 1 nc
     16833 2 0.304556 1 1 1 nc
     1698 24 0.304556 1 1 1 nc
     17010 30 0.304556 1 1 1 nc
     17126 10 0.304556 1 1 1 nc
     1726 8 0.304556 1 1 1 nc
     17334 2 0.304556 1 1 1 nc
     1746 25 0.304556 1 1 1 nc
     1753 4 0.304556 1 1 1 nc
     17613 25 0.304556 1 1 1 nc
     1773 40 0.304556 1 1 1 nc
     1789 31 0.304556 1 1 1 nc
     179grestore
     180grestore
     181showpage