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