Port planar image from SVN -r3524 (#62)
authorPeter Kovacs <kpeter@inf.elte.hu>
Thu, 11 Feb 2010 07:39:57 +0100 (2010-02-11)
changeset 8278131c2b9f59a
parent 823 a7e93de12cbd
child 828 5fd7fafc4470
Port planar image from SVN -r3524 (#62)
doc/CMakeLists.txt
doc/Makefile.am
doc/images/planar.eps
     1.1 --- a/doc/CMakeLists.txt	Tue Feb 09 23:29:51 2010 +0100
     1.2 +++ b/doc/CMakeLists.txt	Thu Feb 11 07:39:57 2010 +0100
     1.3 @@ -26,6 +26,7 @@
     1.4      COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/nodeshape_2.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_2.eps
     1.5      COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/nodeshape_3.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_3.eps
     1.6      COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/nodeshape_4.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_4.eps
     1.7 +    COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/planar.png ${CMAKE_CURRENT_SOURCE_DIR}/images/planar.eps
     1.8      COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/strongly_connected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/strongly_connected_components.eps
     1.9      COMMAND ${CMAKE_COMMAND} -E remove_directory html
    1.10      COMMAND ${PYTHON_EXECUTABLE} ${PROJECT_SOURCE_DIR}/scripts/bib2dox.py ${CMAKE_CURRENT_SOURCE_DIR}/references.bib >references.dox
     2.1 --- a/doc/Makefile.am	Tue Feb 09 23:29:51 2010 +0100
     2.2 +++ b/doc/Makefile.am	Thu Feb 11 07:39:57 2010 +0100
     2.3 @@ -28,6 +28,7 @@
     2.4  	connected_components.eps \
     2.5  	edge_biconnected_components.eps \
     2.6  	node_biconnected_components.eps \
     2.7 +	planar.eps \
     2.8  	strongly_connected_components.eps
     2.9  
    2.10  DOC_EPS_IMAGES = \
     3.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     3.2 +++ b/doc/images/planar.eps	Thu Feb 11 07:39:57 2010 +0100
     3.3 @@ -0,0 +1,181 @@
     3.4 +%!PS-Adobe-2.0 EPSF-2.0
     3.5 +%%Creator: LEMON, graphToEps()
     3.6 +%%CreationDate: Fri Oct 19 18:32:32 2007
     3.7 +%%BoundingBox: 0 0 596 842
     3.8 +%%DocumentPaperSizes: a4
     3.9 +%%EndComments
    3.10 +/lb { setlinewidth setrgbcolor newpath moveto
    3.11 +      4 2 roll 1 index 1 index curveto stroke } bind def
    3.12 +/l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def
    3.13 +/c { newpath dup 3 index add 2 index moveto 0 360 arc closepath } bind def
    3.14 +/sq { newpath 2 index 1 index add 2 index 2 index add moveto
    3.15 +      2 index 1 index sub 2 index 2 index add lineto
    3.16 +      2 index 1 index sub 2 index 2 index sub lineto
    3.17 +      2 index 1 index add 2 index 2 index sub lineto
    3.18 +      closepath pop pop pop} bind def
    3.19 +/di { newpath 2 index 1 index add 2 index moveto
    3.20 +      2 index             2 index 2 index add lineto
    3.21 +      2 index 1 index sub 2 index             lineto
    3.22 +      2 index             2 index 2 index sub lineto
    3.23 +      closepath pop pop pop} bind def
    3.24 +/nc { 0 0 0 setrgbcolor 5 index 5 index 5 index c fill
    3.25 +     setrgbcolor 1.1 div c fill
    3.26 +   } bind def
    3.27 +/nsq { 0 0 0 setrgbcolor 5 index 5 index 5 index sq fill
    3.28 +     setrgbcolor 1.1 div sq fill
    3.29 +   } bind def
    3.30 +/ndi { 0 0 0 setrgbcolor 5 index 5 index 5 index di fill
    3.31 +     setrgbcolor 1.1 div di fill
    3.32 +   } bind def
    3.33 +/nfemale { 0 0 0 setrgbcolor 3 index 0.0909091 1.5 mul mul setlinewidth
    3.34 +  newpath 5 index 5 index moveto 5 index 5 index 5 index 3.01 mul sub
    3.35 +  lineto 5 index 4 index .7 mul sub 5 index 5 index 2.2 mul sub moveto
    3.36 +  5 index 4 index .7 mul add 5 index 5 index 2.2 mul sub lineto stroke
    3.37 +  5 index 5 index 5 index c fill
    3.38 +  setrgbcolor 1.1 div c fill
    3.39 +  } bind def
    3.40 +/nmale {
    3.41 +  0 0 0 setrgbcolor 3 index 0.0909091 1.5 mul mul setlinewidth
    3.42 +  newpath 5 index 5 index moveto
    3.43 +  5 index 4 index 1 mul 1.5 mul add
    3.44 +  5 index 5 index 3 sqrt 1.5 mul mul add
    3.45 +  1 index 1 index lineto
    3.46 +  1 index 1 index 7 index sub moveto
    3.47 +  1 index 1 index lineto
    3.48 +  exch 5 index 3 sqrt .5 mul mul sub exch 5 index .5 mul sub lineto
    3.49 +  stroke
    3.50 +  5 index 5 index 5 index c fill
    3.51 +  setrgbcolor 1.1 div c fill
    3.52 +  } bind def
    3.53 +/arrl 1 def
    3.54 +/arrw 0.3 def
    3.55 +/lrl { 2 index mul exch 2 index mul exch rlineto pop} bind def
    3.56 +/arr { setrgbcolor /y1 exch def /x1 exch def /dy exch def /dx exch def
    3.57 +       /w exch def /len exch def
    3.58 +       newpath x1 dy w 2 div mul add y1 dx w 2 div mul sub moveto
    3.59 +       len w sub arrl sub dx dy lrl
    3.60 +       arrw dy dx neg lrl
    3.61 +       dx arrl w add mul dy w 2 div arrw add mul sub
    3.62 +       dy arrl w add mul dx w 2 div arrw add mul add rlineto
    3.63 +       dx arrl w add mul neg dy w 2 div arrw add mul sub
    3.64 +       dy arrl w add mul neg dx w 2 div arrw add mul add rlineto
    3.65 +       arrw dy dx neg lrl
    3.66 +       len w sub arrl sub neg dx dy lrl
    3.67 +       closepath fill } bind def
    3.68 +/cshow { 2 index 2 index moveto dup stringwidth pop
    3.69 +         neg 2 div fosi .35 mul neg rmoveto show pop pop} def
    3.70 +
    3.71 +gsave
    3.72 +15 138.307 translate
    3.73 +12.7843 dup scale
    3.74 +90 rotate
    3.75 +0.608112 -43.6081 translate
    3.76 +%Edges:
    3.77 +gsave
    3.78 +9 31 9.5 30.5 10 30 0 0 0 0.091217 lb
    3.79 +9 31 5.5 34.5 2 38 0 0 0 0.091217 lb
    3.80 +9 31 25.5 16 42 1 0 0 0 0.091217 lb
    3.81 +3 40 23 20.5 43 1 0 0 0 0.091217 lb
    3.82 +3 40 22.5 20.5 42 1 0 0 0 0.091217 lb
    3.83 +3 40 2.5 40.5 2 41 0 0 0 0.091217 lb
    3.84 +13 25 10.5 24.5 8 24 0 0 0 0.091217 lb
    3.85 +13 25 12 27 11 29 0 0 0 0.091217 lb
    3.86 +3 4 2.5 3 2 2 0 0 0 0.091217 lb
    3.87 +3 4 4.5 3 6 2 0 0 0 0.091217 lb
    3.88 +6 25 7 24.5 8 24 0 0 0 0.091217 lb
    3.89 +6 25 6 24.5 6 24 0 0 0 0.091217 lb
    3.90 +34 2 33.5 2 33 2 0 0 0 0.091217 lb
    3.91 +34 2 35 2 36 2 0 0 0 0.091217 lb
    3.92 +6 8 16 9 26 10 0 0 0 0.091217 lb
    3.93 +6 8 6 10.5 6 13 0 0 0 0.091217 lb
    3.94 +6 8 6 7.5 6 7 0 0 0 0.091217 lb
    3.95 +26 10 27.5 8.5 29 7 0 0 0 0.091217 lb
    3.96 +26 10 27.5 9 29 8 0 0 0 0.091217 lb
    3.97 +10 30 10.5 29.5 11 29 0 0 0 0.091217 lb
    3.98 +8 24 7 23.5 6 23 0 0 0 0.091217 lb
    3.99 +8 24 8 24.5 8 25 0 0 0 0.091217 lb
   3.100 +33 2 32.5 2 32 2 0 0 0 0.091217 lb
   3.101 +29 7 17.5 7 6 7 0 0 0 0.091217 lb
   3.102 +2 2 1.5 22 1 42 0 0 0 0.091217 lb
   3.103 +2 2 3.5 2 5 2 0 0 0 0.091217 lb
   3.104 +21 15 13.5 14.5 6 14 0 0 0 0.091217 lb
   3.105 +21 15 21 15.5 21 16 0 0 0 0.091217 lb
   3.106 +1 42 0.5 42.5 0 43 0 0 0 0.091217 lb
   3.107 +1 42 1.5 41.5 2 41 0 0 0 0.091217 lb
   3.108 +6 15 6 15.5 6 16 0 0 0 0.091217 lb
   3.109 +6 15 6 14.5 6 14 0 0 0 0.091217 lb
   3.110 +43 1 22 0.5 1 0 0 0 0 0.091217 lb
   3.111 +31 2 18.5 2 6 2 0 0 0 0.091217 lb
   3.112 +31 2 31.5 2 32 2 0 0 0 0.091217 lb
   3.113 +6 24 6 23.5 6 23 0 0 0 0.091217 lb
   3.114 +6 16 6 16.5 6 17 0 0 0 0.091217 lb
   3.115 +6 23 6 20 6 17 0 0 0 0.091217 lb
   3.116 +6 2 5.5 2 5 2 0 0 0 0.091217 lb
   3.117 +6 2 6 4.5 6 7 0 0 0 0.091217 lb
   3.118 +0 43 0.5 21.5 1 0 0 0 0 0.091217 lb
   3.119 +1 1 19.5 1.5 38 2 0 0 0 0.091217 lb
   3.120 +1 1 1 0.5 1 0 0 0 0 0.091217 lb
   3.121 +2 38 5.5 31.5 9 25 0 0 0 0.091217 lb
   3.122 +25 13 15.5 13 6 13 0 0 0 0.091217 lb
   3.123 +25 13 15.5 13.5 6 14 0 0 0 0.091217 lb
   3.124 +8 25 8.5 25 9 25 0 0 0 0.091217 lb
   3.125 +11 29 24.5 15.5 38 2 0 0 0 0.091217 lb
   3.126 +6 17 11.5 18 17 19 0 0 0 0.091217 lb
   3.127 +16 23 26.5 12.5 37 2 0 0 0 0.091217 lb
   3.128 +16 23 18.5 19.5 21 16 0 0 0 0.091217 lb
   3.129 +36 2 36.5 2 37 2 0 0 0 0.091217 lb
   3.130 +36 2 32.5 5 29 8 0 0 0 0.091217 lb
   3.131 +6 13 6 13.5 6 14 0 0 0 0.091217 lb
   3.132 +37 2 37.5 2 38 2 0 0 0 0.091217 lb
   3.133 +21 16 19 17.5 17 19 0 0 0 0.091217 lb
   3.134 +grestore
   3.135 +%Nodes:
   3.136 +gsave
   3.137 +29 8 0.304556 1 1 1 nc
   3.138 +2 41 0.304556 1 1 1 nc
   3.139 +6 7 0.304556 1 1 1 nc
   3.140 +5 2 0.304556 1 1 1 nc
   3.141 +17 19 0.304556 1 1 1 nc
   3.142 +21 16 0.304556 1 1 1 nc
   3.143 +1 0 0.304556 1 1 1 nc
   3.144 +9 25 0.304556 1 1 1 nc
   3.145 +6 14 0.304556 1 1 1 nc
   3.146 +42 1 0.304556 1 1 1 nc
   3.147 +38 2 0.304556 1 1 1 nc
   3.148 +37 2 0.304556 1 1 1 nc
   3.149 +6 13 0.304556 1 1 1 nc
   3.150 +36 2 0.304556 1 1 1 nc
   3.151 +16 23 0.304556 1 1 1 nc
   3.152 +6 17 0.304556 1 1 1 nc
   3.153 +11 29 0.304556 1 1 1 nc
   3.154 +8 25 0.304556 1 1 1 nc
   3.155 +32 2 0.304556 1 1 1 nc
   3.156 +25 13 0.304556 1 1 1 nc
   3.157 +2 38 0.304556 1 1 1 nc
   3.158 +1 1 0.304556 1 1 1 nc
   3.159 +0 43 0.304556 1 1 1 nc
   3.160 +6 2 0.304556 1 1 1 nc
   3.161 +6 23 0.304556 1 1 1 nc
   3.162 +6 16 0.304556 1 1 1 nc
   3.163 +6 24 0.304556 1 1 1 nc
   3.164 +31 2 0.304556 1 1 1 nc
   3.165 +43 1 0.304556 1 1 1 nc
   3.166 +6 15 0.304556 1 1 1 nc
   3.167 +1 42 0.304556 1 1 1 nc
   3.168 +21 15 0.304556 1 1 1 nc
   3.169 +2 2 0.304556 1 1 1 nc
   3.170 +29 7 0.304556 1 1 1 nc
   3.171 +33 2 0.304556 1 1 1 nc
   3.172 +8 24 0.304556 1 1 1 nc
   3.173 +10 30 0.304556 1 1 1 nc
   3.174 +26 10 0.304556 1 1 1 nc
   3.175 +6 8 0.304556 1 1 1 nc
   3.176 +34 2 0.304556 1 1 1 nc
   3.177 +6 25 0.304556 1 1 1 nc
   3.178 +3 4 0.304556 1 1 1 nc
   3.179 +13 25 0.304556 1 1 1 nc
   3.180 +3 40 0.304556 1 1 1 nc
   3.181 +9 31 0.304556 1 1 1 nc
   3.182 +grestore
   3.183 +grestore
   3.184 +showpage