Add images + fixes in the doc of connectivity tools (#262)
authorPeter Kovacs <kpeter@inf.elte.hu>
Wed, 15 Apr 2009 04:26:13 +0200
changeset 5787c12061bd271
parent 575 99a31b399b59
child 579 114920bd21ef
Add images + fixes in the doc of connectivity tools (#262)
doc/CMakeLists.txt
doc/Makefile.am
doc/groups.dox
doc/images/bipartite_matching.eps
doc/images/bipartite_partitions.eps
doc/images/connected_components.eps
doc/images/edge_biconnected_components.eps
doc/images/node_biconnected_components.eps
doc/images/strongly_connected_components.eps
lemon/connectivity.h
lemon/euler.h
     1.1 --- a/doc/CMakeLists.txt	Tue Apr 14 10:40:33 2009 +0100
     1.2 +++ b/doc/CMakeLists.txt	Wed Apr 15 04:26:13 2009 +0200
     1.3 @@ -14,12 +14,18 @@
     1.4      ADD_CUSTOM_TARGET(html
     1.5        COMMAND rm -rf gen-images
     1.6        COMMAND mkdir gen-images
     1.7 +      COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/bipartite_matching.png ${CMAKE_CURRENT_SOURCE_DIR}/images/bipartite_matching.eps
     1.8 +      COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/bipartite_partitions.png ${CMAKE_CURRENT_SOURCE_DIR}/images/bipartite_partitions.eps
     1.9 +      COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/connected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/connected_components.eps
    1.10 +      COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/edge_biconnected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/edge_biconnected_components.eps
    1.11        COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/grid_graph.png ${CMAKE_CURRENT_SOURCE_DIR}/images/grid_graph.eps
    1.12 +      COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/node_biconnected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/node_biconnected_components.eps
    1.13        COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/nodeshape_0.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_0.eps
    1.14        COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/nodeshape_1.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_1.eps
    1.15        COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/nodeshape_2.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_2.eps
    1.16        COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/nodeshape_3.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_3.eps
    1.17        COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/nodeshape_4.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_4.eps
    1.18 +      COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/strongly_connected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/strongly_connected_components.eps
    1.19        COMMAND rm -rf html
    1.20        COMMAND ${DOXYGEN_EXECUTABLE} Doxyfile
    1.21        WORKING_DIRECTORY ${CMAKE_CURRENT_BINARY_DIR})
    1.22 @@ -27,11 +33,18 @@
    1.23      ADD_CUSTOM_TARGET(html
    1.24        COMMAND if exist gen-images rmdir /s /q gen-images
    1.25        COMMAND mkdir gen-images
    1.26 +      COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/bipartite_matching.png ${CMAKE_CURRENT_SOURCE_DIR}/images/bipartite_matching.eps
    1.27 +      COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/bipartite_partitions.png ${CMAKE_CURRENT_SOURCE_DIR}/images/bipartite_partitions.eps
    1.28 +      COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/connected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/connected_components.eps
    1.29 +      COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/edge_biconnected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/edge_biconnected_components.eps
    1.30 +      COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/grid_graph.png ${CMAKE_CURRENT_SOURCE_DIR}/images/grid_graph.eps
    1.31 +      COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/node_biconnected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/node_biconnected_components.eps
    1.32        COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/nodeshape_0.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_0.eps
    1.33        COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/nodeshape_1.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_1.eps
    1.34        COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/nodeshape_2.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_2.eps
    1.35        COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/nodeshape_3.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_3.eps
    1.36        COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/nodeshape_4.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_4.eps
    1.37 +      COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/strongly_connected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/strongly_connected_components.eps
    1.38        COMMAND if exist html rmdir /s /q html
    1.39        COMMAND ${DOXYGEN_EXECUTABLE} Doxyfile
    1.40        WORKING_DIRECTORY ${CMAKE_CURRENT_BINARY_DIR})
     2.1 --- a/doc/Makefile.am	Tue Apr 14 10:40:33 2009 +0100
     2.2 +++ b/doc/Makefile.am	Wed Apr 15 04:26:13 2009 +0200
     2.3 @@ -14,12 +14,18 @@
     2.4  	doc/CMakeLists.txt
     2.5  
     2.6  DOC_EPS_IMAGES18 = \
     2.7 +	bipartite_matching.eps \
     2.8 +	bipartite_partitions.eps \
     2.9 +	connected_components.eps \
    2.10 +	edge_biconnected_components.eps \
    2.11  	grid_graph.eps \
    2.12 +	node_biconnected_components.eps \
    2.13  	nodeshape_0.eps \
    2.14  	nodeshape_1.eps \
    2.15  	nodeshape_2.eps \
    2.16  	nodeshape_3.eps \
    2.17 -	nodeshape_4.eps
    2.18 +	nodeshape_4.eps \
    2.19 +	strongly_connected_components.eps
    2.20  
    2.21  DOC_EPS_IMAGES = \
    2.22  	$(DOC_EPS_IMAGES18)
     3.1 --- a/doc/groups.dox	Tue Apr 14 10:40:33 2009 +0100
     3.2 +++ b/doc/groups.dox	Wed Apr 15 04:26:13 2009 +0200
     3.3 @@ -407,7 +407,7 @@
     3.4  */
     3.5  
     3.6  /**
     3.7 -@defgroup graph_prop Connectivity and Other Graph Properties
     3.8 +@defgroup graph_properties Connectivity and Other Graph Properties
     3.9  @ingroup algs
    3.10  \brief Algorithms for discovering the graph properties
    3.11  
     4.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     4.2 +++ b/doc/images/bipartite_matching.eps	Wed Apr 15 04:26:13 2009 +0200
     4.3 @@ -0,0 +1,586 @@
     4.4 +%!PS-Adobe-3.0 EPSF-3.0
     4.5 +%%BoundingBox: 15 18 829 570
     4.6 +%%HiResBoundingBox: 15.1913 18.4493 828.078 569.438
     4.7 +%%Creator: Karbon14 EPS Exportfilter 0.5
     4.8 +%%CreationDate: (04/15/06 15:20:26)
     4.9 +%%For: (Balazs Dezso) ()
    4.10 +%%Title: ()
    4.11 +
    4.12 +/N {newpath} def
    4.13 +/C {closepath} def
    4.14 +/m {moveto} def
    4.15 +/c {curveto} def
    4.16 +/l {lineto} def
    4.17 +/s {stroke} def
    4.18 +/f {fill} def
    4.19 +/w {setlinewidth} def
    4.20 +/d {setdash} def
    4.21 +/r {setrgbcolor} def
    4.22 +/S {gsave} def
    4.23 +/R {grestore} def
    4.24 +
    4.25 +N
    4.26 +251.402 32.047 m
    4.27 +532.945 293.946 814.484 555.844 814.484 555.844 c
    4.28 +[] 0 d 1 0 0 r 3.92814 w s
    4.29 +
    4.30 +N
    4.31 +749.012 32.047 m
    4.32 +742.465 293.946 735.918 555.844 735.918 555.844 c
    4.33 +[] 0 d 0 0 0 r 1.96407 w s
    4.34 +
    4.35 +N
    4.36 +539.492 32.047 m
    4.37 +637.703 293.946 735.918 555.844 735.918 555.844 c
    4.38 +[] 0 d 0 0 0 r 1.96407 w s
    4.39 +
    4.40 +N
    4.41 +172.832 32.047 m
    4.42 +454.375 293.946 735.918 555.844 735.918 555.844 c
    4.43 +[] 0 d 0 0 0 r 1.96407 w s
    4.44 +
    4.45 +N
    4.46 +107.355 32.047 m
    4.47 +421.637 293.946 735.918 555.844 735.918 555.844 c
    4.48 +[] 0 d 1 0 0 r 3.92814 w s
    4.49 +
    4.50 +N
    4.51 +644.25 555.844 m
    4.52 +696.633 293.946 749.012 32.047 749.012 32.047 c
    4.53 +[] 0 d 0 0 0 r 1.96407 w s
    4.54 +
    4.55 +N
    4.56 +474.016 555.844 m
    4.57 +611.516 293.946 749.012 32.047 749.012 32.047 c
    4.58 +[] 0 d 1 0 0 r 3.92814 w s
    4.59 +
    4.60 +N
    4.61 +683.535 32.047 m
    4.62 +663.894 293.946 644.25 555.844 644.25 555.844 c
    4.63 +[] 0 d 0 0 0 r 1.96407 w s
    4.64 +
    4.65 +N
    4.66 +120.453 555.844 m
    4.67 +401.992 293.946 683.535 32.047 683.535 32.047 c
    4.68 +[] 0 d 0 0 0 r 1.96407 w s
    4.69 +
    4.70 +N
    4.71 +28.7853 555.844 m
    4.72 +356.16 293.946 683.535 32.047 683.535 32.047 c
    4.73 +[] 0 d 1 0 0 r 3.92814 w s
    4.74 +
    4.75 +N
    4.76 +539.492 32.047 m
    4.77 +546.039 293.946 552.586 555.844 552.586 555.844 c
    4.78 +[] 0 d 1 0 0 r 3.92814 w s
    4.79 +
    4.80 +N
    4.81 +316.875 32.047 m
    4.82 +349.613 293.946 382.351 555.844 382.351 555.844 c
    4.83 +[] 0 d 1 0 0 r 3.92814 w s
    4.84 +
    4.85 +N
    4.86 +107.355 32.047 m
    4.87 +244.855 293.946 382.351 555.844 382.351 555.844 c
    4.88 +[] 0 d 0 0 0 r 1.96407 w s
    4.89 +
    4.90 +N
    4.91 +290.687 555.844 m
    4.92 +375.805 293.946 460.922 32.047 460.922 32.047 c
    4.93 +[] 0 d 1 0 0 r 3.92814 w s
    4.94 +
    4.95 +N
    4.96 +120.453 555.844 m
    4.97 +290.687 293.946 460.922 32.047 460.922 32.047 c
    4.98 +[] 0 d 0 0 0 r 1.96407 w s
    4.99 +
   4.100 +N
   4.101 +172.832 32.047 m
   4.102 +146.64 293.946 120.453 555.844 120.453 555.844 c
   4.103 +[] 0 d 1 0 0 r 3.92814 w s
   4.104 +
   4.105 +N
   4.106 +15.6913 555.844 m
   4.107 +15.6913 555.844 l
   4.108 +15.6913 548.614 21.5553 542.75 28.7853 542.75 c
   4.109 +36.0163 542.75 41.8833 548.614 41.8833 555.844 c
   4.110 +41.8833 563.075 36.0163 568.938 28.7853 568.938 c
   4.111 +21.5553 568.938 15.6913 563.075 15.6913 555.844 c
   4.112 +15.6913 555.844 l
   4.113 +C
   4.114 +S 0 0 0 r f R
   4.115 +
   4.116 +N
   4.117 +16.8833 555.844 m
   4.118 +16.8833 555.844 l
   4.119 +16.8833 549.27 22.2113 543.942 28.7853 543.942 c
   4.120 +35.3593 543.942 40.6913 549.27 40.6913 555.844 c
   4.121 +40.6913 562.418 35.3593 567.747 28.7853 567.747 c
   4.122 +22.2113 567.747 16.8833 562.418 16.8833 555.844 c
   4.123 +16.8833 555.844 l
   4.124 +C
   4.125 +S 1 0.5 1 r f R
   4.126 +
   4.127 +N
   4.128 +107.355 555.844 m
   4.129 +107.355 555.844 l
   4.130 +107.355 548.614 113.223 542.75 120.453 542.75 c
   4.131 +127.683 542.75 133.547 548.614 133.547 555.844 c
   4.132 +133.547 563.075 127.683 568.938 120.453 568.938 c
   4.133 +113.223 568.938 107.355 563.075 107.355 555.844 c
   4.134 +107.355 555.844 l
   4.135 +C
   4.136 +S 0 0 0 r f R
   4.137 +
   4.138 +N
   4.139 +108.547 555.844 m
   4.140 +108.547 555.844 l
   4.141 +108.547 549.27 113.879 543.942 120.453 543.942 c
   4.142 +127.027 543.942 132.355 549.27 132.355 555.844 c
   4.143 +132.355 562.418 127.027 567.747 120.453 567.747 c
   4.144 +113.879 567.747 108.547 562.418 108.547 555.844 c
   4.145 +108.547 555.844 l
   4.146 +C
   4.147 +S 1 0 1 r f R
   4.148 +
   4.149 +N
   4.150 +199.019 555.844 m
   4.151 +199.019 555.844 l
   4.152 +199.019 548.614 204.887 542.75 212.117 542.75 c
   4.153 +219.348 542.75 225.211 548.614 225.211 555.844 c
   4.154 +225.211 563.075 219.348 568.938 212.117 568.938 c
   4.155 +204.887 568.938 199.019 563.075 199.019 555.844 c
   4.156 +199.019 555.844 l
   4.157 +C
   4.158 +S 0 0 0 r f R
   4.159 +
   4.160 +N
   4.161 +200.211 555.844 m
   4.162 +200.211 555.844 l
   4.163 +200.211 549.27 205.543 543.942 212.117 543.942 c
   4.164 +218.691 543.942 224.019 549.27 224.019 555.844 c
   4.165 +224.019 562.418 218.691 567.747 212.117 567.747 c
   4.166 +205.543 567.747 200.211 562.418 200.211 555.844 c
   4.167 +200.211 555.844 l
   4.168 +C
   4.169 +S 1 0.5 1 r f R
   4.170 +
   4.171 +N
   4.172 +277.59 555.844 m
   4.173 +277.59 555.844 l
   4.174 +277.59 548.614 283.457 542.75 290.687 542.75 c
   4.175 +297.918 542.75 303.781 548.614 303.781 555.844 c
   4.176 +303.781 563.075 297.918 568.938 290.687 568.938 c
   4.177 +283.457 568.938 277.59 563.075 277.59 555.844 c
   4.178 +277.59 555.844 l
   4.179 +C
   4.180 +S 0 0 0 r f R
   4.181 +
   4.182 +N
   4.183 +278.781 555.844 m
   4.184 +278.781 555.844 l
   4.185 +278.781 549.27 284.113 543.942 290.687 543.942 c
   4.186 +297.262 543.942 302.59 549.27 302.59 555.844 c
   4.187 +302.59 562.418 297.262 567.747 290.687 567.747 c
   4.188 +284.113 567.747 278.781 562.418 278.781 555.844 c
   4.189 +278.781 555.844 l
   4.190 +C
   4.191 +S 1 0 1 r f R
   4.192 +
   4.193 +N
   4.194 +369.258 555.844 m
   4.195 +369.258 555.844 l
   4.196 +369.258 548.614 375.121 542.75 382.351 542.75 c
   4.197 +389.582 542.75 395.445 548.614 395.445 555.844 c
   4.198 +395.445 563.075 389.582 568.938 382.351 568.938 c
   4.199 +375.121 568.938 369.258 563.075 369.258 555.844 c
   4.200 +369.258 555.844 l
   4.201 +C
   4.202 +S 0 0 0 r f R
   4.203 +
   4.204 +N
   4.205 +370.445 555.844 m
   4.206 +370.445 555.844 l
   4.207 +370.445 549.27 375.777 543.942 382.351 543.942 c
   4.208 +388.926 543.942 394.258 549.27 394.258 555.844 c
   4.209 +394.258 562.418 388.926 567.747 382.351 567.747 c
   4.210 +375.777 567.747 370.445 562.418 370.445 555.844 c
   4.211 +370.445 555.844 l
   4.212 +C
   4.213 +S 1 0 1 r f R
   4.214 +
   4.215 +N
   4.216 +460.922 555.844 m
   4.217 +460.922 555.844 l
   4.218 +460.922 548.614 466.785 542.75 474.016 542.75 c
   4.219 +481.246 542.75 487.109 548.614 487.109 555.844 c
   4.220 +487.109 563.075 481.246 568.938 474.016 568.938 c
   4.221 +466.785 568.938 460.922 563.075 460.922 555.844 c
   4.222 +460.922 555.844 l
   4.223 +C
   4.224 +S 0 0 0 r f R
   4.225 +
   4.226 +N
   4.227 +462.113 555.844 m
   4.228 +462.113 555.844 l
   4.229 +462.113 549.27 467.441 543.942 474.016 543.942 c
   4.230 +480.59 543.942 485.922 549.27 485.922 555.844 c
   4.231 +485.922 562.418 480.59 567.747 474.016 567.747 c
   4.232 +467.441 567.747 462.113 562.418 462.113 555.844 c
   4.233 +462.113 555.844 l
   4.234 +C
   4.235 +S 1 0.5 1 r f R
   4.236 +
   4.237 +N
   4.238 +539.492 555.844 m
   4.239 +539.492 555.844 l
   4.240 +539.492 548.614 545.355 542.75 552.586 542.75 c
   4.241 +559.816 542.75 565.68 548.614 565.68 555.844 c
   4.242 +565.68 563.075 559.816 568.938 552.586 568.938 c
   4.243 +545.355 568.938 539.492 563.075 539.492 555.844 c
   4.244 +539.492 555.844 l
   4.245 +C
   4.246 +S 0 0 0 r f R
   4.247 +
   4.248 +N
   4.249 +540.683 555.844 m
   4.250 +540.683 555.844 l
   4.251 +540.683 549.27 546.012 543.942 552.586 543.942 c
   4.252 +559.16 543.942 564.492 549.27 564.492 555.844 c
   4.253 +564.492 562.418 559.16 567.747 552.586 567.747 c
   4.254 +546.012 567.747 540.683 562.418 540.683 555.844 c
   4.255 +540.683 555.844 l
   4.256 +C
   4.257 +S 1 0 1 r f R
   4.258 +
   4.259 +N
   4.260 +631.156 555.844 m
   4.261 +631.156 555.844 l
   4.262 +631.156 548.614 637.019 542.75 644.25 542.75 c
   4.263 +651.48 542.75 657.348 548.614 657.348 555.844 c
   4.264 +657.348 563.075 651.48 568.938 644.25 568.938 c
   4.265 +637.019 568.938 631.156 563.075 631.156 555.844 c
   4.266 +631.156 555.844 l
   4.267 +C
   4.268 +S 0 0 0 r f R
   4.269 +
   4.270 +N
   4.271 +632.348 555.844 m
   4.272 +632.348 555.844 l
   4.273 +632.348 549.27 637.676 543.942 644.25 543.942 c
   4.274 +650.824 543.942 656.156 549.27 656.156 555.844 c
   4.275 +656.156 562.418 650.824 567.747 644.25 567.747 c
   4.276 +637.676 567.747 632.348 562.418 632.348 555.844 c
   4.277 +632.348 555.844 l
   4.278 +C
   4.279 +S 1 0.5 1 r f R
   4.280 +
   4.281 +N
   4.282 +722.82 555.844 m
   4.283 +722.82 555.844 l
   4.284 +722.82 548.614 728.687 542.75 735.918 542.75 c
   4.285 +743.149 542.75 749.012 548.614 749.012 555.844 c
   4.286 +749.012 563.075 743.149 568.938 735.918 568.938 c
   4.287 +728.687 568.938 722.82 563.075 722.82 555.844 c
   4.288 +722.82 555.844 l
   4.289 +C
   4.290 +S 0 0 0 r f R
   4.291 +
   4.292 +N
   4.293 +724.012 555.844 m
   4.294 +724.012 555.844 l
   4.295 +724.012 549.27 729.344 543.942 735.918 543.942 c
   4.296 +742.492 543.942 747.82 549.27 747.82 555.844 c
   4.297 +747.82 562.418 742.492 567.747 735.918 567.747 c
   4.298 +729.344 567.747 724.012 562.418 724.012 555.844 c
   4.299 +724.012 555.844 l
   4.300 +C
   4.301 +S 1 0 1 r f R
   4.302 +
   4.303 +N
   4.304 +801.391 555.844 m
   4.305 +801.391 555.844 l
   4.306 +801.391 548.614 807.254 542.75 814.484 542.75 c
   4.307 +821.715 542.75 827.578 548.614 827.578 555.844 c
   4.308 +827.578 563.075 821.715 568.938 814.484 568.938 c
   4.309 +807.254 568.938 801.391 563.075 801.391 555.844 c
   4.310 +801.391 555.844 l
   4.311 +C
   4.312 +S 0 0 0 r f R
   4.313 +
   4.314 +N
   4.315 +802.582 555.844 m
   4.316 +802.582 555.844 l
   4.317 +802.582 549.27 807.91 543.942 814.484 543.942 c
   4.318 +821.059 543.942 826.387 549.27 826.387 555.844 c
   4.319 +826.387 562.418 821.059 567.747 814.484 567.747 c
   4.320 +807.91 567.747 802.582 562.418 802.582 555.844 c
   4.321 +802.582 555.844 l
   4.322 +C
   4.323 +S 1 0 1 r f R
   4.324 +
   4.325 +N
   4.326 +15.6913 32.047 m
   4.327 +15.6913 32.047 l
   4.328 +15.6913 24.8165 21.5553 18.9493 28.7853 18.9493 c
   4.329 +36.0163 18.9493 41.8833 24.8165 41.8833 32.047 c
   4.330 +41.8833 39.2775 36.0163 45.1407 28.7853 45.1407 c
   4.331 +21.5553 45.1407 15.6913 39.2775 15.6913 32.047 c
   4.332 +15.6913 32.047 l
   4.333 +C
   4.334 +S 0 0 0 r f R
   4.335 +
   4.336 +N
   4.337 +16.8833 32.047 m
   4.338 +16.8833 32.047 l
   4.339 +16.8833 25.4728 22.2113 20.1407 28.7853 20.1407 c
   4.340 +35.3593 20.1407 40.6913 25.4728 40.6913 32.047 c
   4.341 +40.6913 38.6212 35.3593 43.9493 28.7853 43.9493 c
   4.342 +22.2113 43.9493 16.8833 38.6212 16.8833 32.047 c
   4.343 +16.8833 32.047 l
   4.344 +C
   4.345 +S 0.5 0.5 1 r f R
   4.346 +
   4.347 +N
   4.348 +94.2623 32.047 m
   4.349 +94.2623 32.047 l
   4.350 +94.2623 24.8165 100.125 18.9493 107.355 18.9493 c
   4.351 +114.586 18.9493 120.453 24.8165 120.453 32.047 c
   4.352 +120.453 39.2775 114.586 45.1407 107.355 45.1407 c
   4.353 +100.125 45.1407 94.2623 39.2775 94.2623 32.047 c
   4.354 +94.2623 32.047 l
   4.355 +C
   4.356 +S 0 0 0 r f R
   4.357 +
   4.358 +N
   4.359 +95.4533 32.047 m
   4.360 +95.4533 32.047 l
   4.361 +95.4533 25.4728 100.781 20.1407 107.355 20.1407 c
   4.362 +113.93 20.1407 119.262 25.4728 119.262 32.047 c
   4.363 +119.262 38.6212 113.93 43.9493 107.355 43.9493 c
   4.364 +100.781 43.9493 95.4533 38.6212 95.4533 32.047 c
   4.365 +95.4533 32.047 l
   4.366 +C
   4.367 +S 0.5 0.5 1 r f R
   4.368 +
   4.369 +N
   4.370 +159.734 32.047 m
   4.371 +159.734 32.047 l
   4.372 +159.734 24.8165 165.601 18.9493 172.832 18.9493 c
   4.373 +180.062 18.9493 185.926 24.8165 185.926 32.047 c
   4.374 +185.926 39.2775 180.062 45.1407 172.832 45.1407 c
   4.375 +165.601 45.1407 159.734 39.2775 159.734 32.047 c
   4.376 +159.734 32.047 l
   4.377 +C
   4.378 +S 0 0 0 r f R
   4.379 +
   4.380 +N
   4.381 +160.926 32.047 m
   4.382 +160.926 32.047 l
   4.383 +160.926 25.4728 166.258 20.1407 172.832 20.1407 c
   4.384 +179.406 20.1407 184.734 25.4728 184.734 32.047 c
   4.385 +184.734 38.6212 179.406 43.9493 172.832 43.9493 c
   4.386 +166.258 43.9493 160.926 38.6212 160.926 32.047 c
   4.387 +160.926 32.047 l
   4.388 +C
   4.389 +S 0.5 0.5 1 r f R
   4.390 +
   4.391 +N
   4.392 +238.305 32.047 m
   4.393 +238.305 32.047 l
   4.394 +238.305 24.8165 244.172 18.9493 251.402 18.9493 c
   4.395 +258.633 18.9493 264.496 24.8165 264.496 32.047 c
   4.396 +264.496 39.2775 258.633 45.1407 251.402 45.1407 c
   4.397 +244.172 45.1407 238.305 39.2775 238.305 32.047 c
   4.398 +238.305 32.047 l
   4.399 +C
   4.400 +S 0 0 0 r f R
   4.401 +
   4.402 +N
   4.403 +239.496 32.047 m
   4.404 +239.496 32.047 l
   4.405 +239.496 25.4728 244.828 20.1407 251.402 20.1407 c
   4.406 +257.976 20.1407 263.305 25.4728 263.305 32.047 c
   4.407 +263.305 38.6212 257.976 43.9493 251.402 43.9493 c
   4.408 +244.828 43.9493 239.496 38.6212 239.496 32.047 c
   4.409 +239.496 32.047 l
   4.410 +C
   4.411 +S 0.5 0.5 1 r f R
   4.412 +
   4.413 +N
   4.414 +303.781 32.047 m
   4.415 +303.781 32.047 l
   4.416 +303.781 24.8165 309.644 18.9493 316.875 18.9493 c
   4.417 +324.105 18.9493 329.973 24.8165 329.973 32.047 c
   4.418 +329.973 39.2775 324.105 45.1407 316.875 45.1407 c
   4.419 +309.644 45.1407 303.781 39.2775 303.781 32.047 c
   4.420 +303.781 32.047 l
   4.421 +C
   4.422 +S 0 0 0 r f R
   4.423 +
   4.424 +N
   4.425 +304.973 32.047 m
   4.426 +304.973 32.047 l
   4.427 +304.973 25.4728 310.301 20.1407 316.875 20.1407 c
   4.428 +323.449 20.1407 328.781 25.4728 328.781 32.047 c
   4.429 +328.781 38.6212 323.449 43.9493 316.875 43.9493 c
   4.430 +310.301 43.9493 304.973 38.6212 304.973 32.047 c
   4.431 +304.973 32.047 l
   4.432 +C
   4.433 +S 0.5 0.5 1 r f R
   4.434 +
   4.435 +N
   4.436 +382.351 32.047 m
   4.437 +382.351 32.047 l
   4.438 +382.351 24.8165 388.215 18.9493 395.445 18.9493 c
   4.439 +402.676 18.9493 408.543 24.8165 408.543 32.047 c
   4.440 +408.543 39.2775 402.676 45.1407 395.445 45.1407 c
   4.441 +388.215 45.1407 382.351 39.2775 382.351 32.047 c
   4.442 +382.351 32.047 l
   4.443 +C
   4.444 +S 0 0 0 r f R
   4.445 +
   4.446 +N
   4.447 +383.543 32.047 m
   4.448 +383.543 32.047 l
   4.449 +383.543 25.4728 388.871 20.1407 395.445 20.1407 c
   4.450 +402.019 20.1407 407.351 25.4728 407.351 32.047 c
   4.451 +407.351 38.6212 402.019 43.9493 395.445 43.9493 c
   4.452 +388.871 43.9493 383.543 38.6212 383.543 32.047 c
   4.453 +383.543 32.047 l
   4.454 +C
   4.455 +S 0.5 0.5 1 r f R
   4.456 +
   4.457 +N
   4.458 +447.828 32.047 m
   4.459 +447.828 32.047 l
   4.460 +447.828 24.8165 453.691 18.9493 460.922 18.9493 c
   4.461 +468.152 18.9493 474.016 24.8165 474.016 32.047 c
   4.462 +474.016 39.2775 468.152 45.1407 460.922 45.1407 c
   4.463 +453.691 45.1407 447.828 39.2775 447.828 32.047 c
   4.464 +447.828 32.047 l
   4.465 +C
   4.466 +S 0 0 0 r f R
   4.467 +
   4.468 +N
   4.469 +449.016 32.047 m
   4.470 +449.016 32.047 l
   4.471 +449.016 25.4728 454.348 20.1407 460.922 20.1407 c
   4.472 +467.496 20.1407 472.824 25.4728 472.824 32.047 c
   4.473 +472.824 38.6212 467.496 43.9493 460.922 43.9493 c
   4.474 +454.348 43.9493 449.016 38.6212 449.016 32.047 c
   4.475 +449.016 32.047 l
   4.476 +C
   4.477 +S 0.5 0.5 1 r f R
   4.478 +
   4.479 +N
   4.480 +526.394 32.047 m
   4.481 +526.394 32.047 l
   4.482 +526.394 24.8165 532.262 18.9493 539.492 18.9493 c
   4.483 +546.723 18.9493 552.586 24.8165 552.586 32.047 c
   4.484 +552.586 39.2775 546.723 45.1407 539.492 45.1407 c
   4.485 +532.262 45.1407 526.394 39.2775 526.394 32.047 c
   4.486 +526.394 32.047 l
   4.487 +C
   4.488 +S 0 0 0 r f R
   4.489 +
   4.490 +N
   4.491 +527.586 32.047 m
   4.492 +527.586 32.047 l
   4.493 +527.586 25.4728 532.918 20.1407 539.492 20.1407 c
   4.494 +546.066 20.1407 551.394 25.4728 551.394 32.047 c
   4.495 +551.394 38.6212 546.066 43.9493 539.492 43.9493 c
   4.496 +532.918 43.9493 527.586 38.6212 527.586 32.047 c
   4.497 +527.586 32.047 l
   4.498 +C
   4.499 +S 0.5 0.5 1 r f R
   4.500 +
   4.501 +N
   4.502 +591.871 32.047 m
   4.503 +591.871 32.047 l
   4.504 +591.871 24.8165 597.734 18.9493 604.965 18.9493 c
   4.505 +612.195 18.9493 618.062 24.8165 618.062 32.047 c
   4.506 +618.062 39.2775 612.195 45.1407 604.965 45.1407 c
   4.507 +597.734 45.1407 591.871 39.2775 591.871 32.047 c
   4.508 +591.871 32.047 l
   4.509 +C
   4.510 +S 0 0 0 r f R
   4.511 +
   4.512 +N
   4.513 +593.062 32.047 m
   4.514 +593.062 32.047 l
   4.515 +593.062 25.4728 598.39 20.1407 604.965 20.1407 c
   4.516 +611.539 20.1407 616.871 25.4728 616.871 32.047 c
   4.517 +616.871 38.6212 611.539 43.9493 604.965 43.9493 c
   4.518 +598.39 43.9493 593.062 38.6212 593.062 32.047 c
   4.519 +593.062 32.047 l
   4.520 +C
   4.521 +S 0.5 0.5 1 r f R
   4.522 +
   4.523 +N
   4.524 +670.441 32.047 m
   4.525 +670.441 32.047 l
   4.526 +670.441 24.8165 676.305 18.9493 683.535 18.9493 c
   4.527 +690.766 18.9493 696.633 24.8165 696.633 32.047 c
   4.528 +696.633 39.2775 690.766 45.1407 683.535 45.1407 c
   4.529 +676.305 45.1407 670.441 39.2775 670.441 32.047 c
   4.530 +670.441 32.047 l
   4.531 +C
   4.532 +S 0 0 0 r f R
   4.533 +
   4.534 +N
   4.535 +671.633 32.047 m
   4.536 +671.633 32.047 l
   4.537 +671.633 25.4728 676.961 20.1407 683.535 20.1407 c
   4.538 +690.109 20.1407 695.441 25.4728 695.441 32.047 c
   4.539 +695.441 38.6212 690.109 43.9493 683.535 43.9493 c
   4.540 +676.961 43.9493 671.633 38.6212 671.633 32.047 c
   4.541 +671.633 32.047 l
   4.542 +C
   4.543 +S 0 0 1 r f R
   4.544 +
   4.545 +N
   4.546 +735.918 32.047 m
   4.547 +735.918 32.047 l
   4.548 +735.918 24.8165 741.781 18.9493 749.012 18.9493 c
   4.549 +756.242 18.9493 762.106 24.8165 762.106 32.047 c
   4.550 +762.106 39.2775 756.242 45.1407 749.012 45.1407 c
   4.551 +741.781 45.1407 735.918 39.2775 735.918 32.047 c
   4.552 +735.918 32.047 l
   4.553 +C
   4.554 +S 0 0 0 r f R
   4.555 +
   4.556 +N
   4.557 +737.105 32.047 m
   4.558 +737.105 32.047 l
   4.559 +737.105 25.4728 742.437 20.1407 749.012 20.1407 c
   4.560 +755.586 20.1407 760.914 25.4728 760.914 32.047 c
   4.561 +760.914 38.6212 755.586 43.9493 749.012 43.9493 c
   4.562 +742.437 43.9493 737.105 38.6212 737.105 32.047 c
   4.563 +737.105 32.047 l
   4.564 +C
   4.565 +S 0 0 1 r f R
   4.566 +
   4.567 +N
   4.568 +801.391 32.047 m
   4.569 +801.391 32.047 l
   4.570 +801.391 24.8165 807.254 18.9493 814.484 18.9493 c
   4.571 +821.715 18.9493 827.578 24.8165 827.578 32.047 c
   4.572 +827.578 39.2775 821.715 45.1407 814.484 45.1407 c
   4.573 +807.254 45.1407 801.391 39.2775 801.391 32.047 c
   4.574 +801.391 32.047 l
   4.575 +C
   4.576 +S 0 0 0 r f R
   4.577 +
   4.578 +N
   4.579 +802.582 32.047 m
   4.580 +802.582 32.047 l
   4.581 +802.582 25.4728 807.91 20.1407 814.484 20.1407 c
   4.582 +821.059 20.1407 826.387 25.4728 826.387 32.047 c
   4.583 +826.387 38.6212 821.059 43.9493 814.484 43.9493 c
   4.584 +807.91 43.9493 802.582 38.6212 802.582 32.047 c
   4.585 +802.582 32.047 l
   4.586 +C
   4.587 +S 0.5 0.5 1 r f R
   4.588 +
   4.589 +%%EOF
     5.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     5.2 +++ b/doc/images/bipartite_partitions.eps	Wed Apr 15 04:26:13 2009 +0200
     5.3 @@ -0,0 +1,113 @@
     5.4 +%!PS-Adobe-2.0 EPSF-2.0
     5.5 +%%Creator: LEMON, graphToEps()
     5.6 +%%CreationDate: Tue Nov 15 16:51:43 2005
     5.7 +%%BoundingBox: 0 0 596 842
     5.8 +%%DocumentPaperSizes: a4
     5.9 +%%EndComments
    5.10 +/lb { setlinewidth setrgbcolor newpath moveto
    5.11 +      4 2 roll 1 index 1 index curveto stroke } bind def
    5.12 +/l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def
    5.13 +/c { newpath dup 3 index add 2 index moveto 0 360 arc closepath } bind def
    5.14 +/sq { newpath 2 index 1 index add 2 index 2 index add moveto
    5.15 +      2 index 1 index sub 2 index 2 index add lineto
    5.16 +      2 index 1 index sub 2 index 2 index sub lineto
    5.17 +      2 index 1 index add 2 index 2 index sub lineto
    5.18 +      closepath pop pop pop} bind def
    5.19 +/di { newpath 2 index 1 index add 2 index moveto
    5.20 +      2 index             2 index 2 index add lineto
    5.21 +      2 index 1 index sub 2 index             lineto
    5.22 +      2 index             2 index 2 index sub lineto
    5.23 +      closepath pop pop pop} bind def
    5.24 +/nc { 0 0 0 setrgbcolor 5 index 5 index 5 index c fill
    5.25 +     setrgbcolor 1.1 div c fill
    5.26 +   } bind def
    5.27 +/nsq { 0 0 0 setrgbcolor 5 index 5 index 5 index sq fill
    5.28 +     setrgbcolor 1.1 div sq fill
    5.29 +   } bind def
    5.30 +/ndi { 0 0 0 setrgbcolor 5 index 5 index 5 index di fill
    5.31 +     setrgbcolor 1.1 div di fill
    5.32 +   } bind def
    5.33 +/arrl 1 def
    5.34 +/arrw 0.3 def
    5.35 +/lrl { 2 index mul exch 2 index mul exch rlineto pop} bind def
    5.36 +/arr { setrgbcolor /y1 exch def /x1 exch def /dy exch def /dx exch def
    5.37 +       /w exch def /len exch def
    5.38 +       newpath x1 dy w 2 div mul add y1 dx w 2 div mul sub moveto
    5.39 +       len w sub arrl sub dx dy lrl
    5.40 +       arrw dy dx neg lrl
    5.41 +       dx arrl w add mul dy w 2 div arrw add mul sub
    5.42 +       dy arrl w add mul dx w 2 div arrw add mul add rlineto
    5.43 +       dx arrl w add mul neg dy w 2 div arrw add mul sub
    5.44 +       dy arrl w add mul neg dx w 2 div arrw add mul add rlineto
    5.45 +       arrw dy dx neg lrl
    5.46 +       len w sub arrl sub neg dx dy lrl
    5.47 +       closepath fill } bind def
    5.48 +/cshow { 2 index 2 index moveto dup stringwidth pop
    5.49 +         neg 2 div fosi .35 mul neg rmoveto show pop pop} def
    5.50 +
    5.51 +gsave
    5.52 +71.6378 15 translate
    5.53 +0.389093 dup scale
    5.54 +90 rotate
    5.55 +1197.47 -613.138 translate
    5.56 +%Edges:
    5.57 +gsave
    5.58 +513.857 -446.322 296.569 -487.43 79.2808 -528.539 0 0 0 2 lb
    5.59 +513.857 -446.322 575.52 -315.655 637.183 -184.989 0 0 0 2 lb
    5.60 +393.468 566.711 494.771 434.577 596.074 302.442 0 0 0 2 lb
    5.61 +393.468 566.711 155.625 579.925 -82.2171 593.138 0 0 0 2 lb
    5.62 +393.468 566.711 251.056 450.726 108.644 334.741 0 0 0 2 lb
    5.63 +869.153 52.8539 732.613 177.648 596.074 302.442 0 0 0 2 lb
    5.64 +869.153 52.8539 753.168 -66.0676 637.183 -184.989 0 0 0 2 lb
    5.65 +-82.2171 593.138 -91.0261 346.487 -99.8351 99.8351 0 0 0 2 lb
    5.66 +-663.61 546.157 -753.168 394.936 -842.726 243.715 0 0 0 2 lb
    5.67 +-663.61 546.157 -574.052 437.513 -484.494 328.869 0 0 0 2 lb
    5.68 +-1077.63 161.498 -960.178 202.606 -842.726 243.715 0 0 0 2 lb
    5.69 +-1077.63 161.498 -968.987 66.0674 -860.344 -29.3633 0 0 0 2 lb
    5.70 +-1177.47 -234.906 -1029.18 -381.722 -880.898 -528.539 0 0 0 2 lb
    5.71 +-1177.47 -234.906 -1018.91 -132.135 -860.344 -29.3633 0 0 0 2 lb
    5.72 +-880.898 -528.539 -744.359 -387.595 -607.82 -246.651 0 0 0 2 lb
    5.73 +-499.175 -499.175 -355.295 -475.685 -211.415 -452.194 0 0 0 2 lb
    5.74 +-499.175 -499.175 -553.498 -372.913 -607.82 -246.651 0 0 0 2 lb
    5.75 +-499.175 -499.175 -386.587 -315.087 -274 -131 0 0 0 2 lb
    5.76 +79.2808 -528.539 -66.0671 -490.366 -211.415 -452.194 0 0 0 2 lb
    5.77 +637.183 -184.989 421.363 -253.993 205.543 -322.996 0 0 0 2 lb
    5.78 +205.543 -322.996 162.966 -226.097 120.389 -129.198 0 0 0 2 lb
    5.79 +399.34 88.0898 259.865 -20.5541 120.389 -129.198 0 0 0 2 lb
    5.80 +399.34 88.0898 253.992 211.415 108.644 334.741 0 0 0 2 lb
    5.81 +-842.726 243.715 -471.281 171.775 -99.8351 99.8351 0 0 0 2 lb
    5.82 +-842.726 243.715 -558.363 56.3575 -274 -131 0 0 0 2 lb
    5.83 +-860.344 -29.3633 -734.082 -138.007 -607.82 -246.651 0 0 0 2 lb
    5.84 +-211.415 -452.194 -45.513 -290.696 120.389 -129.198 0 0 0 2 lb
    5.85 +-99.8351 99.8351 4.40445 217.288 108.644 334.741 0 0 0 2 lb
    5.86 +-99.8351 99.8351 -292.165 214.352 -484.494 328.869 0 0 0 2 lb
    5.87 +120.389 -129.198 -76.8055 -130.099 -274 -131 0 0 0 2 lb
    5.88 +grestore
    5.89 +%Nodes:
    5.90 +gsave
    5.91 +-274 -131 20 1 0 0 nc
    5.92 +-607.82 -246.651 20 1 0 0 nc
    5.93 +-484.494 328.869 20 0 0 1 nc
    5.94 +108.644 334.741 20 0 0 1 nc
    5.95 +120.389 -129.198 20 0 0 1 nc
    5.96 +-99.8351 99.8351 20 1 0 0 nc
    5.97 +-211.415 -452.194 20 1 0 0 nc
    5.98 +-860.344 -29.3633 20 0 0 1 nc
    5.99 +-842.726 243.715 20 0 0 1 nc
   5.100 +399.34 88.0898 20 1 0 0 nc
   5.101 +205.543 -322.996 20 1 0 0 nc
   5.102 +637.183 -184.989 20 0 0 1 nc
   5.103 +79.2808 -528.539 20 0 0 1 nc
   5.104 +-499.175 -499.175 20 0 0 1 nc
   5.105 +-880.898 -528.539 20 0 0 1 nc
   5.106 +-1177.47 -234.906 20 1 0 0 nc
   5.107 +-1077.63 161.498 20 1 0 0 nc
   5.108 +-663.61 546.157 20 1 0 0 nc
   5.109 +-82.2171 593.138 20 0 0 1 nc
   5.110 +596.074 302.442 20 0 0 1 nc
   5.111 +869.153 52.8539 20 1 0 0 nc
   5.112 +393.468 566.711 20 1 0 0 nc
   5.113 +513.857 -446.322 20 1 0 0 nc
   5.114 +grestore
   5.115 +grestore
   5.116 +showpage
     6.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     6.2 +++ b/doc/images/connected_components.eps	Wed Apr 15 04:26:13 2009 +0200
     6.3 @@ -0,0 +1,158 @@
     6.4 +%!PS-Adobe-2.0 EPSF-2.0
     6.5 +%%Creator: LEMON, graphToEps()
     6.6 +%%CreationDate: Fri Nov  4 13:47:12 2005
     6.7 +%%BoundingBox: 0 0 596 842
     6.8 +%%DocumentPaperSizes: a4
     6.9 +%%EndComments
    6.10 +/lb { setlinewidth setrgbcolor newpath moveto
    6.11 +      4 2 roll 1 index 1 index curveto stroke } bind def
    6.12 +/l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def
    6.13 +/c { newpath dup 3 index add 2 index moveto 0 360 arc closepath } bind def
    6.14 +/sq { newpath 2 index 1 index add 2 index 2 index add moveto
    6.15 +      2 index 1 index sub 2 index 2 index add lineto
    6.16 +      2 index 1 index sub 2 index 2 index sub lineto
    6.17 +      2 index 1 index add 2 index 2 index sub lineto
    6.18 +      closepath pop pop pop} bind def
    6.19 +/di { newpath 2 index 1 index add 2 index moveto
    6.20 +      2 index             2 index 2 index add lineto
    6.21 +      2 index 1 index sub 2 index             lineto
    6.22 +      2 index             2 index 2 index sub lineto
    6.23 +      closepath pop pop pop} bind def
    6.24 +/nc { 0 0 0 setrgbcolor 5 index 5 index 5 index c fill
    6.25 +     setrgbcolor 1.1 div c fill
    6.26 +   } bind def
    6.27 +/nsq { 0 0 0 setrgbcolor 5 index 5 index 5 index sq fill
    6.28 +     setrgbcolor 1.1 div sq fill
    6.29 +   } bind def
    6.30 +/ndi { 0 0 0 setrgbcolor 5 index 5 index 5 index di fill
    6.31 +     setrgbcolor 1.1 div di fill
    6.32 +   } bind def
    6.33 +/arrl 1 def
    6.34 +/arrw 0.3 def
    6.35 +/lrl { 2 index mul exch 2 index mul exch rlineto pop} bind def
    6.36 +/arr { setrgbcolor /y1 exch def /x1 exch def /dy exch def /dx exch def
    6.37 +       /w exch def /len exch def
    6.38 +       newpath x1 dy w 2 div mul add y1 dx w 2 div mul sub moveto
    6.39 +       len w sub arrl sub dx dy lrl
    6.40 +       arrw dy dx neg lrl
    6.41 +       dx arrl w add mul dy w 2 div arrw add mul sub
    6.42 +       dy arrl w add mul dx w 2 div arrw add mul add rlineto
    6.43 +       dx arrl w add mul neg dy w 2 div arrw add mul sub
    6.44 +       dy arrl w add mul neg dx w 2 div arrw add mul add rlineto
    6.45 +       arrw dy dx neg lrl
    6.46 +       len w sub arrl sub neg dx dy lrl
    6.47 +       closepath fill } bind def
    6.48 +/cshow { 2 index 2 index moveto dup stringwidth pop
    6.49 +         neg 2 div fosi .35 mul neg rmoveto show pop pop} def
    6.50 +
    6.51 +gsave
    6.52 +71.0944 15 translate
    6.53 +0.434694 dup scale
    6.54 +90 rotate
    6.55 +860.856 -588.349 translate
    6.56 +%Edges:
    6.57 +gsave
    6.58 +574.035 177.301 622.149 225.748 670.264 274.195 0 0 0 2 lb
    6.59 +694.579 115.483 682.421 194.839 670.264 274.195 0 0 0 2 lb
    6.60 +280.402 10.3938 246.402 -6.60595 212.403 -23.6057 0 0 0 2 lb
    6.61 +280.402 10.3938 283.493 -18.9695 286.584 -48.3327 0 0 0 2 lb
    6.62 +212.403 -23.6057 249.493 -35.9692 286.584 -48.3327 0 0 0 2 lb
    6.63 +286.584 -48.3327 326.765 -79.2414 366.947 -110.15 0 0 0 2 lb
    6.64 +286.584 -48.3327 278.857 -111.695 271.13 -175.058 0 0 0 2 lb
    6.65 +438.037 -88.514 417.946 -142.604 397.855 -196.694 0 0 0 2 lb
    6.66 +438.037 -88.514 402.492 -99.332 366.947 -110.15 0 0 0 2 lb
    6.67 +397.855 -196.694 382.401 -153.422 366.947 -110.15 0 0 0 2 lb
    6.68 +366.947 -110.15 319.038 -142.604 271.13 -175.058 0 0 0 2 lb
    6.69 +271.13 -175.058 274.221 -213.694 277.311 -252.33 0 0 0 2 lb
    6.70 +271.13 -175.058 238.675 -190.512 206.221 -205.967 0 0 0 2 lb
    6.71 +277.311 -252.33 241.766 -229.149 206.221 -205.967 0 0 0 2 lb
    6.72 +-840.856 -246.718 -804.351 -66.7145 -767.847 113.289 0 0 0 2 lb
    6.73 +-579.033 445.603 -673.44 279.446 -767.847 113.289 0 0 0 2 lb
    6.74 +-579.033 445.603 -524.906 302.104 -470.779 158.605 0 0 0 2 lb
    6.75 +-767.847 113.289 -619.313 135.947 -470.779 158.605 0 0 0 2 lb
    6.76 +906.312 201.403 946.592 42.798 986.873 -115.807 0 0 0 2 lb
    6.77 +906.312 201.403 834.562 91.8901 762.812 -17.6227 0 0 0 2 lb
    6.78 +986.873 -115.807 874.842 -66.7148 762.812 -17.6227 0 0 0 2 lb
    6.79 +-470.779 158.605 -390.218 50.3508 -309.657 -57.9033 0 0 0 2 lb
    6.80 +422.945 521.129 208.955 541.269 -5.03507 561.41 0 0 0 2 lb
    6.81 +422.945 521.129 376.371 417.911 329.797 314.692 0 0 0 2 lb
    6.82 +422.945 521.129 474.554 276.928 526.164 32.7279 0 0 0 2 lb
    6.83 +-5.03507 561.41 -36.5042 440.568 -67.9734 319.727 0 0 0 2 lb
    6.84 +329.797 314.692 130.912 317.209 -67.9734 319.727 0 0 0 2 lb
    6.85 +-67.9734 319.727 229.095 176.227 526.164 32.7279 0 0 0 2 lb
    6.86 +762.812 -17.6227 644.488 7.5526 526.164 32.7279 0 0 0 2 lb
    6.87 +762.812 -17.6227 746.448 -162.381 730.084 -307.139 0 0 0 2 lb
    6.88 +526.164 32.7279 470.779 -128.394 415.393 -289.516 0 0 0 2 lb
    6.89 +730.084 -307.139 572.738 -298.327 415.393 -289.516 0 0 0 2 lb
    6.90 +415.393 -289.516 173.71 -318.468 -67.9734 -347.42 0 0 0 2 lb
    6.91 +-67.9734 -347.42 -188.815 -202.662 -309.657 -57.9033 0 0 0 2 lb
    6.92 +-67.9734 -347.42 -195.758 -390.692 -323.543 -433.964 0 0 0 2 lb
    6.93 +-309.657 -57.9033 -424.775 -160.272 -539.894 -262.64 0 0 0 2 lb
    6.94 +-323.543 -433.964 -431.719 -348.302 -539.894 -262.64 0 0 0 2 lb
    6.95 +-26.6953 -19.9585 44.8558 -96.8093 116.407 -173.66 0 0 0 2 lb
    6.96 +-26.6953 -19.9585 87.2563 9.19185 201.208 38.3422 0 0 0 2 lb
    6.97 +-26.6953 -19.9585 -144.622 43.6422 -262.548 107.243 0 0 0 2 lb
    6.98 +-26.6953 -19.9585 -20.0703 56.8923 -13.4452 133.743 0 0 0 2 lb
    6.99 +116.407 -173.66 158.808 -67.6589 201.208 38.3422 0 0 0 2 lb
   6.100 +-262.548 107.243 -137.997 120.493 -13.4452 133.743 0 0 0 2 lb
   6.101 +-262.548 107.243 -221.472 176.144 -180.397 245.045 0 0 0 2 lb
   6.102 +-13.4452 133.743 -96.9211 189.394 -180.397 245.045 0 0 0 2 lb
   6.103 +-180.397 245.045 -142.256 345.099 -132.697 451.748 0 0 0 2 lb
   6.104 +-180.397 245.045 -170.838 351.694 -132.697 451.748 0 0 0 2 lb
   6.105 +-416.25 345.746 -274.474 398.747 -132.697 451.748 0 0 0 2 lb
   6.106 +-416.25 345.746 -393.725 457.048 -371.2 568.349 0 0 0 2 lb
   6.107 +-132.697 451.748 -251.948 510.048 -371.2 568.349 0 0 0 2 lb
   6.108 +670.264 274.195 629.188 409.347 588.113 544.499 0 0 0 2 lb
   6.109 +670.264 274.195 797.466 341.771 924.667 409.347 0 0 0 2 lb
   6.110 +588.113 544.499 756.39 476.923 924.667 409.347 0 0 0 2 lb
   6.111 +-689.204 -237.261 -614.799 -102.648 -567.302 43.6423 0 0 0 2 lb
   6.112 +-689.204 -237.261 -641.707 -90.9706 -567.302 43.6423 0 0 0 2 lb
   6.113 +grestore
   6.114 +%Nodes:
   6.115 +gsave
   6.116 +-567.302 43.6423 20 0 0 0 nc
   6.117 +-689.204 -237.261 20 0 0 0 nc
   6.118 +924.667 409.347 20 1 0 0 nc
   6.119 +588.113 544.499 20 1 0 0 nc
   6.120 +670.264 274.195 20 1 0 0 nc
   6.121 +-371.2 568.349 20 0 1 0 nc
   6.122 +-132.697 451.748 20 0 1 0 nc
   6.123 +-416.25 345.746 20 0 1 0 nc
   6.124 +-180.397 245.045 20 0 1 0 nc
   6.125 +-13.4452 133.743 20 0 1 0 nc
   6.126 +-262.548 107.243 20 0 1 0 nc
   6.127 +201.208 38.3422 20 0 1 0 nc
   6.128 +116.407 -173.66 20 0 1 0 nc
   6.129 +-26.6953 -19.9585 20 0 1 0 nc
   6.130 +-539.894 -262.64 20 0 0 1 nc
   6.131 +-323.543 -433.964 20 0 0 1 nc
   6.132 +-309.657 -57.9033 20 0 0 1 nc
   6.133 +-67.9734 -347.42 20 0 0 1 nc
   6.134 +415.393 -289.516 20 0 0 1 nc
   6.135 +730.084 -307.139 20 0 0 1 nc
   6.136 +526.164 32.7279 20 0 0 1 nc
   6.137 +762.812 -17.6227 20 0 0 1 nc
   6.138 +-67.9734 319.727 20 0 0 1 nc
   6.139 +329.797 314.692 20 0 0 1 nc
   6.140 +-5.03507 561.41 20 0 0 1 nc
   6.141 +422.945 521.129 20 0 0 1 nc
   6.142 +-470.779 158.605 20 0 0 1 nc
   6.143 +986.873 -115.807 20 0 0 1 nc
   6.144 +906.312 201.403 20 0 0 1 nc
   6.145 +-767.847 113.289 20 0 0 1 nc
   6.146 +-579.033 445.603 20 0 0 1 nc
   6.147 +-840.856 -246.718 20 0 0 1 nc
   6.148 +206.221 -205.967 20 1 1 0 nc
   6.149 +277.311 -252.33 20 1 1 0 nc
   6.150 +271.13 -175.058 20 1 1 0 nc
   6.151 +366.947 -110.15 20 1 1 0 nc
   6.152 +397.855 -196.694 20 1 1 0 nc
   6.153 +438.037 -88.514 20 1 1 0 nc
   6.154 +286.584 -48.3327 20 1 1 0 nc
   6.155 +212.403 -23.6057 20 1 1 0 nc
   6.156 +280.402 10.3938 20 1 1 0 nc
   6.157 +694.579 115.483 20 1 0 0 nc
   6.158 +574.035 177.301 20 1 0 0 nc
   6.159 +grestore
   6.160 +grestore
   6.161 +showpage
     7.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     7.2 +++ b/doc/images/edge_biconnected_components.eps	Wed Apr 15 04:26:13 2009 +0200
     7.3 @@ -0,0 +1,158 @@
     7.4 +%!PS-Adobe-2.0 EPSF-2.0
     7.5 +%%Creator: LEMON, graphToEps()
     7.6 +%%CreationDate: Fri Nov  4 13:47:12 2005
     7.7 +%%BoundingBox: 0 0 596 842
     7.8 +%%DocumentPaperSizes: a4
     7.9 +%%EndComments
    7.10 +/lb { setlinewidth setrgbcolor newpath moveto
    7.11 +      4 2 roll 1 index 1 index curveto stroke } bind def
    7.12 +/l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def
    7.13 +/c { newpath dup 3 index add 2 index moveto 0 360 arc closepath } bind def
    7.14 +/sq { newpath 2 index 1 index add 2 index 2 index add moveto
    7.15 +      2 index 1 index sub 2 index 2 index add lineto
    7.16 +      2 index 1 index sub 2 index 2 index sub lineto
    7.17 +      2 index 1 index add 2 index 2 index sub lineto
    7.18 +      closepath pop pop pop} bind def
    7.19 +/di { newpath 2 index 1 index add 2 index moveto
    7.20 +      2 index             2 index 2 index add lineto
    7.21 +      2 index 1 index sub 2 index             lineto
    7.22 +      2 index             2 index 2 index sub lineto
    7.23 +      closepath pop pop pop} bind def
    7.24 +/nc { 0 0 0 setrgbcolor 5 index 5 index 5 index c fill
    7.25 +     setrgbcolor 1.1 div c fill
    7.26 +   } bind def
    7.27 +/nsq { 0 0 0 setrgbcolor 5 index 5 index 5 index sq fill
    7.28 +     setrgbcolor 1.1 div sq fill
    7.29 +   } bind def
    7.30 +/ndi { 0 0 0 setrgbcolor 5 index 5 index 5 index di fill
    7.31 +     setrgbcolor 1.1 div di fill
    7.32 +   } bind def
    7.33 +/arrl 1 def
    7.34 +/arrw 0.3 def
    7.35 +/lrl { 2 index mul exch 2 index mul exch rlineto pop} bind def
    7.36 +/arr { setrgbcolor /y1 exch def /x1 exch def /dy exch def /dx exch def
    7.37 +       /w exch def /len exch def
    7.38 +       newpath x1 dy w 2 div mul add y1 dx w 2 div mul sub moveto
    7.39 +       len w sub arrl sub dx dy lrl
    7.40 +       arrw dy dx neg lrl
    7.41 +       dx arrl w add mul dy w 2 div arrw add mul sub
    7.42 +       dy arrl w add mul dx w 2 div arrw add mul add rlineto
    7.43 +       dx arrl w add mul neg dy w 2 div arrw add mul sub
    7.44 +       dy arrl w add mul neg dx w 2 div arrw add mul add rlineto
    7.45 +       arrw dy dx neg lrl
    7.46 +       len w sub arrl sub neg dx dy lrl
    7.47 +       closepath fill } bind def
    7.48 +/cshow { 2 index 2 index moveto dup stringwidth pop
    7.49 +         neg 2 div fosi .35 mul neg rmoveto show pop pop} def
    7.50 +
    7.51 +gsave
    7.52 +71.0944 15 translate
    7.53 +0.434694 dup scale
    7.54 +90 rotate
    7.55 +860.856 -588.349 translate
    7.56 +%Edges:
    7.57 +gsave
    7.58 +574.035 177.301 622.149 225.748 670.264 274.195 1 0 0 2 lb
    7.59 +694.579 115.483 682.421 194.839 670.264 274.195 1 0 0 2 lb
    7.60 +280.402 10.3938 246.402 -6.60595 212.403 -23.6057 0 0 1 2 lb
    7.61 +280.402 10.3938 283.493 -18.9695 286.584 -48.3327 0 0 1 2 lb
    7.62 +212.403 -23.6057 249.493 -35.9692 286.584 -48.3327 0 0 1 2 lb
    7.63 +286.584 -48.3327 326.765 -79.2414 366.947 -110.15 0 0 1 2 lb
    7.64 +286.584 -48.3327 278.857 -111.695 271.13 -175.058 0 0 1 2 lb
    7.65 +438.037 -88.514 417.946 -142.604 397.855 -196.694 0 0 1 2 lb
    7.66 +438.037 -88.514 402.492 -99.332 366.947 -110.15 0 0 1 2 lb
    7.67 +397.855 -196.694 382.401 -153.422 366.947 -110.15 0 0 1 2 lb
    7.68 +366.947 -110.15 319.038 -142.604 271.13 -175.058 0 0 1 2 lb
    7.69 +271.13 -175.058 274.221 -213.694 277.311 -252.33 0 0 1 2 lb
    7.70 +271.13 -175.058 238.675 -190.512 206.221 -205.967 0 0 1 2 lb
    7.71 +277.311 -252.33 241.766 -229.149 206.221 -205.967 0 0 1 2 lb
    7.72 +-840.856 -246.718 -804.351 -66.7145 -767.847 113.289 1 0 0 2 lb
    7.73 +-579.033 445.603 -673.44 279.446 -767.847 113.289 0 0 1 2 lb
    7.74 +-579.033 445.603 -524.906 302.104 -470.779 158.605 0 0 1 2 lb
    7.75 +-767.847 113.289 -619.313 135.947 -470.779 158.605 0 0 1 2 lb
    7.76 +906.312 201.403 946.592 42.798 986.873 -115.807 0 0 1 2 lb
    7.77 +906.312 201.403 834.562 91.8901 762.812 -17.6227 0 0 1 2 lb
    7.78 +986.873 -115.807 874.842 -66.7148 762.812 -17.6227 0 0 1 2 lb
    7.79 +-470.779 158.605 -390.218 50.3508 -309.657 -57.9033 1 0 0 2 lb
    7.80 +422.945 521.129 208.955 541.269 -5.03507 561.41 0 0 1 2 lb
    7.81 +422.945 521.129 376.371 417.911 329.797 314.692 0 0 1 2 lb
    7.82 +422.945 521.129 474.554 276.928 526.164 32.7279 0 0 1 2 lb
    7.83 +-5.03507 561.41 -36.5042 440.568 -67.9734 319.727 0 0 1 2 lb
    7.84 +329.797 314.692 130.912 317.209 -67.9734 319.727 0 0 1 2 lb
    7.85 +-67.9734 319.727 229.095 176.227 526.164 32.7279 0 0 1 2 lb
    7.86 +762.812 -17.6227 644.488 7.5526 526.164 32.7279 0 0 1 2 lb
    7.87 +762.812 -17.6227 746.448 -162.381 730.084 -307.139 0 0 1 2 lb
    7.88 +526.164 32.7279 470.779 -128.394 415.393 -289.516 0 0 1 2 lb
    7.89 +730.084 -307.139 572.738 -298.327 415.393 -289.516 0 0 1 2 lb
    7.90 +415.393 -289.516 173.71 -318.468 -67.9734 -347.42 1 0 0 2 lb
    7.91 +-67.9734 -347.42 -188.815 -202.662 -309.657 -57.9033 0 0 1 2 lb
    7.92 +-67.9734 -347.42 -195.758 -390.692 -323.543 -433.964 0 0 1 2 lb
    7.93 +-309.657 -57.9033 -424.775 -160.272 -539.894 -262.64 0 0 1 2 lb
    7.94 +-323.543 -433.964 -431.719 -348.302 -539.894 -262.64 0 0 1 2 lb
    7.95 +-26.6953 -19.9585 44.8558 -96.8093 116.407 -173.66 0 0 1 2 lb
    7.96 +-26.6953 -19.9585 87.2563 9.19185 201.208 38.3422 0 0 1 2 lb
    7.97 +-26.6953 -19.9585 -144.622 43.6422 -262.548 107.243 0 0 1 2 lb
    7.98 +-26.6953 -19.9585 -20.0703 56.8923 -13.4452 133.743 0 0 1 2 lb
    7.99 +116.407 -173.66 158.808 -67.6589 201.208 38.3422 0 0 1 2 lb
   7.100 +-262.548 107.243 -137.997 120.493 -13.4452 133.743 0 0 1 2 lb
   7.101 +-262.548 107.243 -221.472 176.144 -180.397 245.045 0 0 1 2 lb
   7.102 +-13.4452 133.743 -96.9211 189.394 -180.397 245.045 0 0 1 2 lb
   7.103 +-180.397 245.045 -142.256 345.099 -132.697 451.748 0 0 1 2 lb
   7.104 +-180.397 245.045 -170.838 351.694 -132.697 451.748 0 0 1 2 lb
   7.105 +-416.25 345.746 -274.474 398.747 -132.697 451.748 0 0 1 2 lb
   7.106 +-416.25 345.746 -393.725 457.048 -371.2 568.349 0 0 1 2 lb
   7.107 +-132.697 451.748 -251.948 510.048 -371.2 568.349 0 0 1 2 lb
   7.108 +670.264 274.195 629.188 409.347 588.113 544.499 0 0 1 2 lb
   7.109 +670.264 274.195 797.466 341.771 924.667 409.347 0 0 1 2 lb
   7.110 +588.113 544.499 756.39 476.923 924.667 409.347 0 0 1 2 lb
   7.111 +-689.204 -237.261 -614.799 -102.648 -567.302 43.6423 0 0 1 2 lb
   7.112 +-689.204 -237.261 -641.707 -90.9706 -567.302 43.6423 0 0 1 2 lb
   7.113 +grestore
   7.114 +%Nodes:
   7.115 +gsave
   7.116 +-567.302 43.6423 20 0 0 0 nc
   7.117 +-689.204 -237.261 20 0 0 0 nc
   7.118 +924.667 409.347 20 0 0 1 nc
   7.119 +588.113 544.499 20 0 0 1 nc
   7.120 +670.264 274.195 20 0 0 1 nc
   7.121 +-371.2 568.349 20 1 1 0 nc
   7.122 +-132.697 451.748 20 1 1 0 nc
   7.123 +-416.25 345.746 20 1 1 0 nc
   7.124 +-180.397 245.045 20 1 1 0 nc
   7.125 +-13.4452 133.743 20 1 1 0 nc
   7.126 +-262.548 107.243 20 1 1 0 nc
   7.127 +201.208 38.3422 20 1 1 0 nc
   7.128 +116.407 -173.66 20 1 1 0 nc
   7.129 +-26.6953 -19.9585 20 1 1 0 nc
   7.130 +-539.894 -262.64 20 0 0.5 0 nc
   7.131 +-323.543 -433.964 20 0 0.5 0 nc
   7.132 +-309.657 -57.9033 20 0 0.5 0 nc
   7.133 +-67.9734 -347.42 20 0 0.5 0 nc
   7.134 +415.393 -289.516 20 0.5 0 0 nc
   7.135 +730.084 -307.139 20 0.5 0 0 nc
   7.136 +526.164 32.7279 20 0.5 0 0 nc
   7.137 +762.812 -17.6227 20 0.5 0 0 nc
   7.138 +-67.9734 319.727 20 0.5 0 0 nc
   7.139 +329.797 314.692 20 0.5 0 0 nc
   7.140 +-5.03507 561.41 20 0.5 0 0 nc
   7.141 +422.945 521.129 20 0.5 0 0 nc
   7.142 +-470.779 158.605 20 0 1 1 nc
   7.143 +986.873 -115.807 20 0.5 0 0 nc
   7.144 +906.312 201.403 20 0.5 0 0 nc
   7.145 +-767.847 113.289 20 0 1 1 nc
   7.146 +-579.033 445.603 20 0 1 1 nc
   7.147 +-840.856 -246.718 20 1 0 1 nc
   7.148 +206.221 -205.967 20 0 0 0.5 nc
   7.149 +277.311 -252.33 20 0 0 0.5 nc
   7.150 +271.13 -175.058 20 0 0 0.5 nc
   7.151 +366.947 -110.15 20 0 0 0.5 nc
   7.152 +397.855 -196.694 20 0 0 0.5 nc
   7.153 +438.037 -88.514 20 0 0 0.5 nc
   7.154 +286.584 -48.3327 20 0 0 0.5 nc
   7.155 +212.403 -23.6057 20 0 0 0.5 nc
   7.156 +280.402 10.3938 20 0 0 0.5 nc
   7.157 +694.579 115.483 20 1 0 0 nc
   7.158 +574.035 177.301 20 0 1 0 nc
   7.159 +grestore
   7.160 +grestore
   7.161 +showpage
     8.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     8.2 +++ b/doc/images/node_biconnected_components.eps	Wed Apr 15 04:26:13 2009 +0200
     8.3 @@ -0,0 +1,158 @@
     8.4 +%!PS-Adobe-2.0 EPSF-2.0
     8.5 +%%Creator: LEMON, graphToEps()
     8.6 +%%CreationDate: Fri Nov  4 13:47:12 2005
     8.7 +%%BoundingBox: 0 0 596 842
     8.8 +%%DocumentPaperSizes: a4
     8.9 +%%EndComments
    8.10 +/lb { setlinewidth setrgbcolor newpath moveto
    8.11 +      4 2 roll 1 index 1 index curveto stroke } bind def
    8.12 +/l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def
    8.13 +/c { newpath dup 3 index add 2 index moveto 0 360 arc closepath } bind def
    8.14 +/sq { newpath 2 index 1 index add 2 index 2 index add moveto
    8.15 +      2 index 1 index sub 2 index 2 index add lineto
    8.16 +      2 index 1 index sub 2 index 2 index sub lineto
    8.17 +      2 index 1 index add 2 index 2 index sub lineto
    8.18 +      closepath pop pop pop} bind def
    8.19 +/di { newpath 2 index 1 index add 2 index moveto
    8.20 +      2 index             2 index 2 index add lineto
    8.21 +      2 index 1 index sub 2 index             lineto
    8.22 +      2 index             2 index 2 index sub lineto
    8.23 +      closepath pop pop pop} bind def
    8.24 +/nc { 0 0 0 setrgbcolor 5 index 5 index 5 index c fill
    8.25 +     setrgbcolor 1.1 div c fill
    8.26 +   } bind def
    8.27 +/nsq { 0 0 0 setrgbcolor 5 index 5 index 5 index sq fill
    8.28 +     setrgbcolor 1.1 div sq fill
    8.29 +   } bind def
    8.30 +/ndi { 0 0 0 setrgbcolor 5 index 5 index 5 index di fill
    8.31 +     setrgbcolor 1.1 div di fill
    8.32 +   } bind def
    8.33 +/arrl 1 def
    8.34 +/arrw 0.3 def
    8.35 +/lrl { 2 index mul exch 2 index mul exch rlineto pop} bind def
    8.36 +/arr { setrgbcolor /y1 exch def /x1 exch def /dy exch def /dx exch def
    8.37 +       /w exch def /len exch def
    8.38 +       newpath x1 dy w 2 div mul add y1 dx w 2 div mul sub moveto
    8.39 +       len w sub arrl sub dx dy lrl
    8.40 +       arrw dy dx neg lrl
    8.41 +       dx arrl w add mul dy w 2 div arrw add mul sub
    8.42 +       dy arrl w add mul dx w 2 div arrw add mul add rlineto
    8.43 +       dx arrl w add mul neg dy w 2 div arrw add mul sub
    8.44 +       dy arrl w add mul neg dx w 2 div arrw add mul add rlineto
    8.45 +       arrw dy dx neg lrl
    8.46 +       len w sub arrl sub neg dx dy lrl
    8.47 +       closepath fill } bind def
    8.48 +/cshow { 2 index 2 index moveto dup stringwidth pop
    8.49 +         neg 2 div fosi .35 mul neg rmoveto show pop pop} def
    8.50 +
    8.51 +gsave
    8.52 +71.0944 15 translate
    8.53 +0.434694 dup scale
    8.54 +90 rotate
    8.55 +860.856 -588.349 translate
    8.56 +%Edges:
    8.57 +gsave
    8.58 +574.035 177.301 622.149 225.748 670.264 274.195 0 1 0 5 lb
    8.59 +694.579 115.483 682.421 194.839 670.264 274.195 1 0 0 5 lb
    8.60 +280.402 10.3938 246.402 -6.60595 212.403 -23.6057 1 1 0.5 5 lb
    8.61 +280.402 10.3938 283.493 -18.9695 286.584 -48.3327 1 1 0.5 5 lb
    8.62 +212.403 -23.6057 249.493 -35.9692 286.584 -48.3327 1 1 0.5 5 lb
    8.63 +286.584 -48.3327 326.765 -79.2414 366.947 -110.15 1 0.5 1 5 lb
    8.64 +286.584 -48.3327 278.857 -111.695 271.13 -175.058 1 0.5 1 5 lb
    8.65 +438.037 -88.514 417.946 -142.604 397.855 -196.694 0.5 0.5 1 5 lb
    8.66 +438.037 -88.514 402.492 -99.332 366.947 -110.15 0.5 0.5 1 5 lb
    8.67 +397.855 -196.694 382.401 -153.422 366.947 -110.15 0.5 0.5 1 5 lb
    8.68 +366.947 -110.15 319.038 -142.604 271.13 -175.058 1 0.5 1 5 lb
    8.69 +271.13 -175.058 274.221 -213.694 277.311 -252.33 0.5 1 1 5 lb
    8.70 +271.13 -175.058 238.675 -190.512 206.221 -205.967 0.5 1 1 5 lb
    8.71 +277.311 -252.33 241.766 -229.149 206.221 -205.967 0.5 1 1 5 lb
    8.72 +-840.856 -246.718 -804.351 -66.7145 -767.847 113.289 0 0.5 0 5 lb
    8.73 +-579.033 445.603 -673.44 279.446 -767.847 113.289 0 0 0.5 5 lb
    8.74 +-579.033 445.603 -524.906 302.104 -470.779 158.605 0 0 0.5 5 lb
    8.75 +-767.847 113.289 -619.313 135.947 -470.779 158.605 0 0 0.5 5 lb
    8.76 +906.312 201.403 946.592 42.798 986.873 -115.807 0 0.5 0.5 5 lb
    8.77 +906.312 201.403 834.562 91.8901 762.812 -17.6227 0 0.5 0.5 5 lb
    8.78 +986.873 -115.807 874.842 -66.7148 762.812 -17.6227 0 0.5 0.5 5 lb
    8.79 +-470.779 158.605 -390.218 50.3508 -309.657 -57.9033 0.5 0.5 0 5 lb
    8.80 +422.945 521.129 208.955 541.269 -5.03507 561.41 0.5 0 0.5 5 lb
    8.81 +422.945 521.129 376.371 417.911 329.797 314.692 0.5 0 0.5 5 lb
    8.82 +422.945 521.129 474.554 276.928 526.164 32.7279 0.5 0 0.5 5 lb
    8.83 +-5.03507 561.41 -36.5042 440.568 -67.9734 319.727 0.5 0 0.5 5 lb
    8.84 +329.797 314.692 130.912 317.209 -67.9734 319.727 0.5 0 0.5 5 lb
    8.85 +-67.9734 319.727 229.095 176.227 526.164 32.7279 0.5 0 0.5 5 lb
    8.86 +762.812 -17.6227 644.488 7.5526 526.164 32.7279 0.5 0.5 0.5 5 lb
    8.87 +762.812 -17.6227 746.448 -162.381 730.084 -307.139 0.5 0.5 0.5 5 lb
    8.88 +526.164 32.7279 470.779 -128.394 415.393 -289.516 0.5 0.5 0.5 5 lb
    8.89 +730.084 -307.139 572.738 -298.327 415.393 -289.516 0.5 0.5 0.5 5 lb
    8.90 +415.393 -289.516 173.71 -318.468 -67.9734 -347.42 1 0.5 0.5 5 lb
    8.91 +-67.9734 -347.42 -188.815 -202.662 -309.657 -57.9033 0.5 1 0.5 5 lb
    8.92 +-67.9734 -347.42 -195.758 -390.692 -323.543 -433.964 0.5 1 0.5 5 lb
    8.93 +-309.657 -57.9033 -424.775 -160.272 -539.894 -262.64 0.5 1 0.5 5 lb
    8.94 +-323.543 -433.964 -431.719 -348.302 -539.894 -262.64 0.5 1 0.5 5 lb
    8.95 +-26.6953 -19.9585 44.8558 -96.8093 116.407 -173.66 1 1 0 5 lb
    8.96 +-26.6953 -19.9585 87.2563 9.19185 201.208 38.3422 1 1 0 5 lb
    8.97 +-26.6953 -19.9585 -144.622 43.6422 -262.548 107.243 1 0 1 5 lb
    8.98 +-26.6953 -19.9585 -20.0703 56.8923 -13.4452 133.743 1 0 1 5 lb
    8.99 +116.407 -173.66 158.808 -67.6589 201.208 38.3422 1 1 0 5 lb
   8.100 +-262.548 107.243 -137.997 120.493 -13.4452 133.743 1 0 1 5 lb
   8.101 +-262.548 107.243 -221.472 176.144 -180.397 245.045 1 0 1 5 lb
   8.102 +-13.4452 133.743 -96.9211 189.394 -180.397 245.045 1 0 1 5 lb
   8.103 +-180.397 245.045 -140.307 344.649 -132.697 451.748 0 1 1 5 lb
   8.104 +-180.397 245.045 -172.787 352.144 -132.697 451.748 0 1 1 5 lb
   8.105 +-416.25 345.746 -274.474 398.747 -132.697 451.748 0.5 0 0 5 lb
   8.106 +-416.25 345.746 -393.725 457.048 -371.2 568.349 0.5 0 0 5 lb
   8.107 +-132.697 451.748 -251.948 510.048 -371.2 568.349 0.5 0 0 5 lb
   8.108 +670.264 274.195 629.188 409.347 588.113 544.499 0 0 1 5 lb
   8.109 +670.264 274.195 797.466 341.771 924.667 409.347 0 0 1 5 lb
   8.110 +588.113 544.499 756.39 476.923 924.667 409.347 0 0 1 5 lb
   8.111 +-689.204 -237.261 -612.964 -103.444 -567.302 43.6423 0 0 0 5 lb
   8.112 +-689.204 -237.261 -643.542 -90.1744 -567.302 43.6423 0 0 0 5 lb
   8.113 +grestore
   8.114 +%Nodes:
   8.115 +gsave
   8.116 +-567.302 43.6423 20 0 0 1 nc
   8.117 +-689.204 -237.261 20 0 0 1 nc
   8.118 +924.667 409.347 20 0 0 1 nc
   8.119 +588.113 544.499 20 0 0 1 nc
   8.120 +670.264 274.195 20 1 0 0 nc
   8.121 +-371.2 568.349 20 0 0 1 nc
   8.122 +-132.697 451.748 20 1 0 0 nc
   8.123 +-416.25 345.746 20 0 0 1 nc
   8.124 +-180.397 245.045 20 1 0 0 nc
   8.125 +-13.4452 133.743 20 0 0 1 nc
   8.126 +-262.548 107.243 20 0 0 1 nc
   8.127 +201.208 38.3422 20 0 0 1 nc
   8.128 +116.407 -173.66 20 0 0 1 nc
   8.129 +-26.6953 -19.9585 20 1 0 0 nc
   8.130 +-539.894 -262.64 20 0 0 1 nc
   8.131 +-323.543 -433.964 20 0 0 1 nc
   8.132 +-309.657 -57.9033 20 1 0 0 nc
   8.133 +-67.9734 -347.42 20 1 0 0 nc
   8.134 +415.393 -289.516 20 1 0 0 nc
   8.135 +730.084 -307.139 20 0 0 1 nc
   8.136 +526.164 32.7279 20 1 0 0 nc
   8.137 +762.812 -17.6227 20 1 0 0 nc
   8.138 +-67.9734 319.727 20 0 0 1 nc
   8.139 +329.797 314.692 20 0 0 1 nc
   8.140 +-5.03507 561.41 20 0 0 1 nc
   8.141 +422.945 521.129 20 0 0 1 nc
   8.142 +-470.779 158.605 20 1 0 0 nc
   8.143 +986.873 -115.807 20 0 0 1 nc
   8.144 +906.312 201.403 20 0 0 1 nc
   8.145 +-767.847 113.289 20 1 0 0 nc
   8.146 +-579.033 445.603 20 0 0 1 nc
   8.147 +-840.856 -246.718 20 0 0 1 nc
   8.148 +206.221 -205.967 20 0 0 1 nc
   8.149 +277.311 -252.33 20 0 0 1 nc
   8.150 +271.13 -175.058 20 1 0 0 nc
   8.151 +366.947 -110.15 20 1 0 0 nc
   8.152 +397.855 -196.694 20 0 0 1 nc
   8.153 +438.037 -88.514 20 0 0 1 nc
   8.154 +286.584 -48.3327 20 1 0 0 nc
   8.155 +212.403 -23.6057 20 0 0 1 nc
   8.156 +280.402 10.3938 20 0 0 1 nc
   8.157 +694.579 115.483 20 0 0 1 nc
   8.158 +574.035 177.301 20 0 0 1 nc
   8.159 +grestore
   8.160 +grestore
   8.161 +showpage
     9.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     9.2 +++ b/doc/images/strongly_connected_components.eps	Wed Apr 15 04:26:13 2009 +0200
     9.3 @@ -0,0 +1,179 @@
     9.4 +%!PS-Adobe-2.0 EPSF-2.0
     9.5 +%%Creator: LEMON, graphToEps()
     9.6 +%%CreationDate: Fri Nov  4 13:47:12 2005
     9.7 +%%BoundingBox: 0 0 596 842
     9.8 +%%DocumentPaperSizes: a4
     9.9 +%%EndComments
    9.10 +/lb { setlinewidth setrgbcolor newpath moveto
    9.11 +      4 2 roll 1 index 1 index curveto stroke } bind def
    9.12 +/l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def
    9.13 +/c { newpath dup 3 index add 2 index moveto 0 360 arc closepath } bind def
    9.14 +/sq { newpath 2 index 1 index add 2 index 2 index add moveto
    9.15 +      2 index 1 index sub 2 index 2 index add lineto
    9.16 +      2 index 1 index sub 2 index 2 index sub lineto
    9.17 +      2 index 1 index add 2 index 2 index sub lineto
    9.18 +      closepath pop pop pop} bind def
    9.19 +/di { newpath 2 index 1 index add 2 index moveto
    9.20 +      2 index             2 index 2 index add lineto
    9.21 +      2 index 1 index sub 2 index             lineto
    9.22 +      2 index             2 index 2 index sub lineto
    9.23 +      closepath pop pop pop} bind def
    9.24 +/nc { 0 0 0 setrgbcolor 5 index 5 index 5 index c fill
    9.25 +     setrgbcolor 1.1 div c fill
    9.26 +   } bind def
    9.27 +/nsq { 0 0 0 setrgbcolor 5 index 5 index 5 index sq fill
    9.28 +     setrgbcolor 1.1 div sq fill
    9.29 +   } bind def
    9.30 +/ndi { 0 0 0 setrgbcolor 5 index 5 index 5 index di fill
    9.31 +     setrgbcolor 1.1 div di fill
    9.32 +   } bind def
    9.33 +/arrl 10 def
    9.34 +/arrw 3 def
    9.35 +/lrl { 2 index mul exch 2 index mul exch rlineto pop} bind def
    9.36 +/arr { setrgbcolor /y1 exch def /x1 exch def /dy exch def /dx exch def
    9.37 +       /w exch def /len exch def
    9.38 +       newpath x1 dy w 2 div mul add y1 dx w 2 div mul sub moveto
    9.39 +       len w sub arrl sub dx dy lrl
    9.40 +       arrw dy dx neg lrl
    9.41 +       dx arrl w add mul dy w 2 div arrw add mul sub
    9.42 +       dy arrl w add mul dx w 2 div arrw add mul add rlineto
    9.43 +       dx arrl w add mul neg dy w 2 div arrw add mul sub
    9.44 +       dy arrl w add mul neg dx w 2 div arrw add mul add rlineto
    9.45 +       arrw dy dx neg lrl
    9.46 +       len w sub arrl sub neg dx dy lrl
    9.47 +       closepath fill } bind def
    9.48 +/cshow { 2 index 2 index moveto dup stringwidth pop
    9.49 +         neg 2 div fosi .35 mul neg rmoveto show pop pop} def
    9.50 +
    9.51 +gsave
    9.52 +77.1122 15 translate
    9.53 +0.585745 dup scale
    9.54 +90 rotate
    9.55 +695.963 -397.916 translate
    9.56 +%Edges:
    9.57 +gsave
    9.58 +2 setlinewidth 0 0 1 setrgbcolor newpath
    9.59 +218.178 27.2723 moveto
    9.60 +192.373 -40.1551 188.622 -49.9556 169.228 -100.631 curveto stroke
    9.61 +newpath 164.939 -111.838 moveto 165.492 -99.2013 lineto 172.964 -102.061 lineto closepath fill
    9.62 +2 setlinewidth 0 0 1 setrgbcolor newpath
    9.63 +44.8044 15.5841 moveto
    9.64 +119.293 20.6059 129.775 21.3125 186.25 25.1199 curveto stroke
    9.65 +newpath 198.223 25.927 moveto 186.519 21.1289 lineto 185.981 29.1108 lineto closepath fill
    9.66 +2 setlinewidth 1 0 0 setrgbcolor newpath
    9.67 +218.178 27.2723 moveto
    9.68 +285.395 -87.4449 290.763 -96.6058 348.102 -194.464 curveto stroke
    9.69 +newpath 354.169 -204.818 moveto 344.651 -196.487 lineto 351.554 -192.442 lineto closepath fill
    9.70 +2 setlinewidth 0 0 1 setrgbcolor newpath
    9.71 +157.79 -130.517 moveto
    9.72 +108.71 -67.0521 102.27 -58.7243 64.3804 -9.72954 curveto stroke
    9.73 +newpath 57.0394 -0.236898 moveto 67.5446 -7.28254 lineto 61.2162 -12.1765 lineto closepath fill
    9.74 +2 setlinewidth 1 0 0 setrgbcolor newpath
    9.75 +-105.193 -261.035 moveto
    9.76 +-35.6576 -132.801 -30.5923 -123.459 29.5506 -12.5464 curveto stroke
    9.77 +newpath 35.2708 -1.99743 moveto 33.0669 -14.4531 lineto 26.0343 -10.6397 lineto closepath fill
    9.78 +2 setlinewidth 0 0 1 setrgbcolor newpath
    9.79 +-465.576 -42.8564 moveto
    9.80 +-559.078 -25.5413 -569.47 -23.6169 -644.498 -9.72286 curveto stroke
    9.81 +newpath -656.297 -7.5378 moveto -643.77 -5.78973 lineto -645.226 -13.656 lineto closepath fill
    9.82 +2 setlinewidth 0 0 1 setrgbcolor newpath
    9.83 +-574.666 -153.893 moveto
    9.84 +-528.842 -107.252 -521.515 -99.794 -488.002 -65.683 curveto stroke
    9.85 +newpath -479.592 -57.123 moveto -485.149 -68.4863 lineto -490.856 -62.8797 lineto closepath fill
    9.86 +2 setlinewidth 1 0 0 setrgbcolor newpath
    9.87 +-490.901 120.777 moveto
    9.88 +-480.122 51.1328 -478.519 40.7713 -470.47 -11.2329 curveto stroke
    9.89 +newpath -468.635 -23.0917 moveto -474.423 -11.8447 lineto -466.517 -10.6212 lineto closepath fill
    9.90 +2 setlinewidth 0 0 1 setrgbcolor newpath
    9.91 +-675.963 -3.89604 moveto
    9.92 +-632.116 -68.8235 -626.228 -77.5422 -592.575 -127.374 curveto stroke
    9.93 +newpath -585.859 -137.319 moveto -595.89 -129.612 lineto -589.26 -125.135 lineto closepath fill
    9.94 +2 setlinewidth 0 0 1 setrgbcolor newpath
    9.95 +-490.901 120.777 moveto
    9.96 +-435.445 215.844 -430.107 224.995 -384.3 303.522 curveto stroke
    9.97 +newpath -378.253 313.887 moveto -380.845 301.507 lineto -387.755 305.537 lineto closepath fill
    9.98 +2 setlinewidth 0 0 1 setrgbcolor newpath
    9.99 +-266.879 114.933 moveto
   9.100 +-367.067 117.547 -377.642 117.822 -458.912 119.943 curveto stroke
   9.101 +newpath -470.908 120.255 moveto -458.807 123.941 lineto -459.016 115.944 lineto closepath fill
   9.102 +2 setlinewidth 0 0 1 setrgbcolor newpath
   9.103 +-368.176 331.163 moveto
   9.104 +-322.511 233.685 -318.018 224.095 -280.454 143.911 curveto stroke
   9.105 +newpath -275.364 133.044 moveto -284.076 142.214 lineto -276.832 145.608 lineto closepath fill
   9.106 +2 setlinewidth 1 0 0 setrgbcolor newpath
   9.107 +-266.879 114.933 moveto
   9.108 +-224.004 235.52 -220.448 245.52 -184.094 347.765 curveto stroke
   9.109 +newpath -180.074 359.072 moveto -180.325 346.425 lineto -187.863 349.105 lineto closepath fill
   9.110 +2 setlinewidth 0 0 1 setrgbcolor newpath
   9.111 +-251.294 -335.059 moveto
   9.112 +-189.25 -303.624 -179.902 -298.887 -133.738 -275.498 curveto stroke
   9.113 +newpath -123.034 -270.074 moveto -131.93 -279.066 lineto -135.546 -271.93 lineto closepath fill
   9.114 +2 setlinewidth 0 0 1 setrgbcolor newpath
   9.115 +-389.604 -136.361 moveto
   9.116 +-327.15 -226.083 -321.098 -234.777 -269.576 -308.795 curveto stroke
   9.117 +newpath -262.72 -318.644 moveto -272.859 -311.081 lineto -266.293 -306.51 lineto closepath fill
   9.118 +2 setlinewidth 1 0 0 setrgbcolor newpath
   9.119 +5.84406 175.322 moveto
   9.120 +-76.0754 267.926 -83.1051 275.873 -152.172 353.948 curveto stroke
   9.121 +newpath -160.122 362.936 moveto -149.176 356.598 lineto -155.168 351.298 lineto closepath fill
   9.122 +2 setlinewidth 0 0 1 setrgbcolor newpath
   9.123 +169.478 311.683 moveto
   9.124 +96.8003 251.119 88.6819 244.353 30.4273 195.808 curveto stroke
   9.125 +newpath 21.2086 188.126 moveto 27.8666 198.881 lineto 32.988 192.735 lineto closepath fill
   9.126 +2 setlinewidth 0 0 1 setrgbcolor newpath
   9.127 +342.851 111.037 moveto
   9.128 +263.766 202.563 256.831 210.589 190.4 287.47 curveto stroke
   9.129 +newpath 182.554 296.55 moveto 193.427 290.085 lineto 187.373 284.855 lineto closepath fill
   9.130 +2 setlinewidth 0 0 1 setrgbcolor newpath
   9.131 +5.84406 175.322 moveto
   9.132 +163.16 145.314 173.605 143.321 311.418 117.033 curveto stroke
   9.133 +newpath 323.205 114.784 moveto 310.668 113.104 lineto 312.167 120.962 lineto closepath fill
   9.134 +2 setlinewidth 0 0 1 setrgbcolor newpath
   9.135 +342.851 111.037 moveto
   9.136 +497.255 2.58683 505.964 -3.53033 643.932 -100.436 curveto stroke
   9.137 +newpath 653.752 -107.334 moveto 641.633 -103.71 lineto 646.231 -97.163 lineto closepath fill
   9.138 +2 setlinewidth 0 0 1 setrgbcolor newpath
   9.139 +364.28 -222.074 moveto
   9.140 +354.298 -66.9063 353.616 -56.2971 344.905 79.1029 curveto stroke
   9.141 +newpath 344.135 91.0781 moveto 348.897 79.3597 lineto 340.914 78.8461 lineto closepath fill
   9.142 +2 setlinewidth 0 0 1 setrgbcolor newpath
   9.143 +670.118 -118.829 moveto
   9.144 +528.037 -166.793 517.967 -170.192 394.599 -211.839 curveto stroke
   9.145 +newpath 383.229 -215.677 moveto 393.32 -208.049 lineto 395.878 -215.629 lineto closepath fill
   9.146 +2 setlinewidth 1 0 0 setrgbcolor newpath
   9.147 +-105.193 -261.035 moveto
   9.148 +118.401 -242.479 129.015 -241.598 332.39 -224.721 curveto stroke
   9.149 +newpath 344.348 -223.728 moveto 332.72 -228.707 lineto 332.059 -220.734 lineto closepath fill
   9.150 +2 setlinewidth 0 0 1 setrgbcolor newpath
   9.151 +-105.193 -261.035 moveto
   9.152 +-160.867 -161.176 -166.028 -151.918 -212.336 -68.858 curveto stroke
   9.153 +newpath -218.179 -58.3769 moveto -208.842 -66.9102 lineto -215.829 -70.8058 lineto closepath fill
   9.154 +2 setlinewidth 0 0 1 setrgbcolor newpath
   9.155 +-227.918 -40.9084 moveto
   9.156 +-298.35 -82.4884 -307.42 -87.8432 -362.048 -120.093 curveto stroke
   9.157 +newpath -372.381 -126.193 moveto -364.081 -116.648 lineto -360.014 -123.537 lineto closepath fill
   9.158 +grestore
   9.159 +%Nodes:
   9.160 +gsave
   9.161 +-389.604 -136.361 20 0 1 0 nc
   9.162 +-227.918 -40.9084 20 0 1 0 nc
   9.163 +-105.193 -261.035 20 0 1 0 nc
   9.164 +364.28 -222.074 20 1 1 0 nc
   9.165 +670.118 -118.829 20 1 1 0 nc
   9.166 +342.851 111.037 20 1 1 0 nc
   9.167 +5.84406 175.322 20 1 1 0 nc
   9.168 +169.478 311.683 20 1 1 0 nc
   9.169 +-173.374 377.916 20 1 0 1 nc
   9.170 +-251.294 -335.059 20 0 1 0 nc
   9.171 +-266.879 114.933 20 0 0 0 nc
   9.172 +-368.176 331.163 20 0 0 0 nc
   9.173 +-490.901 120.777 20 0 0 0 nc
   9.174 +-574.666 -153.893 20 1 0 0 nc
   9.175 +-675.963 -3.89604 20 1 0 0 nc
   9.176 +-465.576 -42.8564 20 1 0 0 nc
   9.177 +44.8044 15.5841 20 0 0 1 nc
   9.178 +157.79 -130.517 20 0 0 1 nc
   9.179 +218.178 27.2723 20 0 0 1 nc
   9.180 +grestore
   9.181 +grestore
   9.182 +showpage
    10.1 --- a/lemon/connectivity.h	Tue Apr 14 10:40:33 2009 +0100
    10.2 +++ b/lemon/connectivity.h	Wed Apr 15 04:26:13 2009 +0200
    10.3 @@ -32,7 +32,7 @@
    10.4  #include <stack>
    10.5  #include <functional>
    10.6  
    10.7 -/// \ingroup connectivity
    10.8 +/// \ingroup graph_properties
    10.9  /// \file
   10.10  /// \brief Connectivity algorithms
   10.11  ///
   10.12 @@ -40,7 +40,7 @@
   10.13  
   10.14  namespace lemon {
   10.15  
   10.16 -  /// \ingroup connectivity
   10.17 +  /// \ingroup graph_properties
   10.18    ///
   10.19    /// \brief Check whether the given undirected graph is connected.
   10.20    ///
   10.21 @@ -63,7 +63,7 @@
   10.22      return true;
   10.23    }
   10.24  
   10.25 -  /// \ingroup connectivity
   10.26 +  /// \ingroup graph_properties
   10.27    ///
   10.28    /// \brief Count the number of connected components of an undirected graph
   10.29    ///
   10.30 @@ -105,19 +105,21 @@
   10.31      return compNum;
   10.32    }
   10.33  
   10.34 -  /// \ingroup connectivity
   10.35 +  /// \ingroup graph_properties
   10.36    ///
   10.37    /// \brief Find the connected components of an undirected graph
   10.38    ///
   10.39    /// Find the connected components of an undirected graph.
   10.40    ///
   10.41 +  /// \image html connected_components.png
   10.42 +  /// \image latex connected_components.eps "Connected components" width=\textwidth
   10.43 +  ///
   10.44    /// \param graph The graph. It must be undirected.
   10.45    /// \retval compMap A writable node map. The values will be set from 0 to
   10.46    /// the number of the connected components minus one. Each values of the map
   10.47    /// will be set exactly once, the values of a certain component will be
   10.48    /// set continuously.
   10.49    /// \return The number of components
   10.50 -  ///
   10.51    template <class Graph, class NodeMap>
   10.52    int connectedComponents(const Graph &graph, NodeMap &compMap) {
   10.53      checkConcept<concepts::Graph, Graph>();
   10.54 @@ -227,7 +229,7 @@
   10.55    }
   10.56  
   10.57  
   10.58 -  /// \ingroup connectivity
   10.59 +  /// \ingroup graph_properties
   10.60    ///
   10.61    /// \brief Check whether the given directed graph is strongly connected.
   10.62    ///
   10.63 @@ -285,7 +287,7 @@
   10.64      return true;
   10.65    }
   10.66  
   10.67 -  /// \ingroup connectivity
   10.68 +  /// \ingroup graph_properties
   10.69    ///
   10.70    /// \brief Count the strongly connected components of a directed graph
   10.71    ///
   10.72 @@ -349,7 +351,7 @@
   10.73      return compNum;
   10.74    }
   10.75  
   10.76 -  /// \ingroup connectivity
   10.77 +  /// \ingroup graph_properties
   10.78    ///
   10.79    /// \brief Find the strongly connected components of a directed graph
   10.80    ///
   10.81 @@ -361,13 +363,15 @@
   10.82    /// that there is no arc going from a higher numbered component to
   10.83    /// a lower.
   10.84    ///
   10.85 +  /// \image html strongly_connected_components.png
   10.86 +  /// \image latex strongly_connected_components.eps "Strongly connected components" width=\textwidth
   10.87 +  ///
   10.88    /// \param digraph The digraph.
   10.89    /// \retval compMap A writable node map. The values will be set from 0 to
   10.90    /// the number of the strongly connected components minus one. Each value
   10.91    /// of the map will be set exactly once, the values of a certain component
   10.92    /// will be set continuously.
   10.93    /// \return The number of components
   10.94 -  ///
   10.95    template <typename Digraph, typename NodeMap>
   10.96    int stronglyConnectedComponents(const Digraph& digraph, NodeMap& compMap) {
   10.97      checkConcept<concepts::Digraph, Digraph>();
   10.98 @@ -416,7 +420,7 @@
   10.99      return compNum;
  10.100    }
  10.101  
  10.102 -  /// \ingroup connectivity
  10.103 +  /// \ingroup graph_properties
  10.104    ///
  10.105    /// \brief Find the cut arcs of the strongly connected components.
  10.106    ///
  10.107 @@ -700,7 +704,7 @@
  10.108    template <typename Graph>
  10.109    int countBiNodeConnectedComponents(const Graph& graph);
  10.110  
  10.111 -  /// \ingroup connectivity
  10.112 +  /// \ingroup graph_properties
  10.113    ///
  10.114    /// \brief Checks the graph is bi-node-connected.
  10.115    ///
  10.116 @@ -715,7 +719,7 @@
  10.117      return countBiNodeConnectedComponents(graph) <= 1;
  10.118    }
  10.119  
  10.120 -  /// \ingroup connectivity
  10.121 +  /// \ingroup graph_properties
  10.122    ///
  10.123    /// \brief Count the biconnected components.
  10.124    ///
  10.125 @@ -750,7 +754,7 @@
  10.126      return compNum;
  10.127    }
  10.128  
  10.129 -  /// \ingroup connectivity
  10.130 +  /// \ingroup graph_properties
  10.131    ///
  10.132    /// \brief Find the bi-node-connected components.
  10.133    ///
  10.134 @@ -759,13 +763,15 @@
  10.135    /// relation on the undirected edges. Two undirected edge are in relationship
  10.136    /// when they are on same circle.
  10.137    ///
  10.138 +  /// \image html node_biconnected_components.png
  10.139 +  /// \image latex node_biconnected_components.eps "bi-node-connected components" width=\textwidth
  10.140 +  ///
  10.141    /// \param graph The graph.
  10.142    /// \retval compMap A writable uedge map. The values will be set from 0
  10.143    /// to the number of the biconnected components minus one. Each values
  10.144    /// of the map will be set exactly once, the values of a certain component
  10.145    /// will be set continuously.
  10.146    /// \return The number of components.
  10.147 -  ///
  10.148    template <typename Graph, typename EdgeMap>
  10.149    int biNodeConnectedComponents(const Graph& graph,
  10.150                                  EdgeMap& compMap) {
  10.151 @@ -793,7 +799,7 @@
  10.152      return compNum;
  10.153    }
  10.154  
  10.155 -  /// \ingroup connectivity
  10.156 +  /// \ingroup graph_properties
  10.157    ///
  10.158    /// \brief Find the bi-node-connected cut nodes.
  10.159    ///
  10.160 @@ -1023,7 +1029,7 @@
  10.161    template <typename Graph>
  10.162    int countBiEdgeConnectedComponents(const Graph& graph);
  10.163  
  10.164 -  /// \ingroup connectivity
  10.165 +  /// \ingroup graph_properties
  10.166    ///
  10.167    /// \brief Checks that the graph is bi-edge-connected.
  10.168    ///
  10.169 @@ -1038,7 +1044,7 @@
  10.170      return countBiEdgeConnectedComponents(graph) <= 1;
  10.171    }
  10.172  
  10.173 -  /// \ingroup connectivity
  10.174 +  /// \ingroup graph_properties
  10.175    ///
  10.176    /// \brief Count the bi-edge-connected components.
  10.177    ///
  10.178 @@ -1073,7 +1079,7 @@
  10.179      return compNum;
  10.180    }
  10.181  
  10.182 -  /// \ingroup connectivity
  10.183 +  /// \ingroup graph_properties
  10.184    ///
  10.185    /// \brief Find the bi-edge-connected components.
  10.186    ///
  10.187 @@ -1082,13 +1088,15 @@
  10.188    /// relation on the nodes. Two nodes are in relationship when they are
  10.189    /// connected at least two edge-disjoint paths.
  10.190    ///
  10.191 +  /// \image html edge_biconnected_components.png
  10.192 +  /// \image latex edge_biconnected_components.eps "bi-edge-connected components" width=\textwidth
  10.193 +  ///
  10.194    /// \param graph The graph.
  10.195    /// \retval compMap A writable node map. The values will be set from 0 to
  10.196    /// the number of the biconnected components minus one. Each values
  10.197    /// of the map will be set exactly once, the values of a certain component
  10.198    /// will be set continuously.
  10.199    /// \return The number of components.
  10.200 -  ///
  10.201    template <typename Graph, typename NodeMap>
  10.202    int biEdgeConnectedComponents(const Graph& graph, NodeMap& compMap) {
  10.203      checkConcept<concepts::Graph, Graph>();
  10.204 @@ -1115,7 +1123,7 @@
  10.205      return compNum;
  10.206    }
  10.207  
  10.208 -  /// \ingroup connectivity
  10.209 +  /// \ingroup graph_properties
  10.210    ///
  10.211    /// \brief Find the bi-edge-connected cut edges.
  10.212    ///
  10.213 @@ -1179,7 +1187,7 @@
  10.214  
  10.215    }
  10.216  
  10.217 -  /// \ingroup connectivity
  10.218 +  /// \ingroup graph_properties
  10.219    ///
  10.220    /// \brief Sort the nodes of a DAG into topolgical order.
  10.221    ///
  10.222 @@ -1218,7 +1226,7 @@
  10.223      }
  10.224    }
  10.225  
  10.226 -  /// \ingroup connectivity
  10.227 +  /// \ingroup graph_properties
  10.228    ///
  10.229    /// \brief Sort the nodes of a DAG into topolgical order.
  10.230    ///
  10.231 @@ -1273,7 +1281,7 @@
  10.232      return true;
  10.233    }
  10.234  
  10.235 -  /// \ingroup connectivity
  10.236 +  /// \ingroup graph_properties
  10.237    ///
  10.238    /// \brief Check that the given directed graph is a DAG.
  10.239    ///
  10.240 @@ -1315,7 +1323,7 @@
  10.241      return true;
  10.242    }
  10.243  
  10.244 -  /// \ingroup connectivity
  10.245 +  /// \ingroup graph_properties
  10.246    ///
  10.247    /// \brief Check that the given undirected graph is acyclic.
  10.248    ///
  10.249 @@ -1349,7 +1357,7 @@
  10.250      return true;
  10.251    }
  10.252  
  10.253 -  /// \ingroup connectivity
  10.254 +  /// \ingroup graph_properties
  10.255    ///
  10.256    /// \brief Check that the given undirected graph is tree.
  10.257    ///
  10.258 @@ -1441,7 +1449,7 @@
  10.259      };
  10.260    }
  10.261  
  10.262 -  /// \ingroup connectivity
  10.263 +  /// \ingroup graph_properties
  10.264    ///
  10.265    /// \brief Check if the given undirected graph is bipartite or not
  10.266    ///
  10.267 @@ -1478,7 +1486,7 @@
  10.268      return true;
  10.269    }
  10.270  
  10.271 -  /// \ingroup connectivity
  10.272 +  /// \ingroup graph_properties
  10.273    ///
  10.274    /// \brief Check if the given undirected graph is bipartite or not
  10.275    ///
  10.276 @@ -1486,6 +1494,10 @@
  10.277    /// or not. The  \ref  Bfs  algorithm  is   used  to  calculate the result.
  10.278    /// During the execution, the \c partMap will be set as the two
  10.279    /// partitions of the graph.
  10.280 +  ///
  10.281 +  /// \image html bipartite_partitions.png
  10.282 +  /// \image latex bipartite_partitions.eps "Bipartite partititions" width=\textwidth
  10.283 +  ///
  10.284    /// \param graph The undirected graph.
  10.285    /// \retval partMap A writable bool map of nodes. It will be set as the
  10.286    /// two partitions of the graph.
    11.1 --- a/lemon/euler.h	Tue Apr 14 10:40:33 2009 +0100
    11.2 +++ b/lemon/euler.h	Wed Apr 15 04:26:13 2009 +0200
    11.3 @@ -24,7 +24,7 @@
    11.4  #include<lemon/connectivity.h>
    11.5  #include <list>
    11.6  
    11.7 -/// \ingroup graph_prop
    11.8 +/// \ingroup graph_properties
    11.9  /// \file
   11.10  /// \brief Euler tour
   11.11  ///
   11.12 @@ -36,7 +36,7 @@
   11.13  
   11.14    ///Euler iterator for digraphs.
   11.15  
   11.16 -  /// \ingroup graph_prop
   11.17 +  /// \ingroup graph_properties
   11.18    ///This iterator converts to the \c Arc type of the digraph and using
   11.19    ///operator ++, it provides an Euler tour of a \e directed
   11.20    ///graph (if there exists).
   11.21 @@ -123,7 +123,7 @@
   11.22  
   11.23    ///Euler iterator for graphs.
   11.24  
   11.25 -  /// \ingroup graph_prop
   11.26 +  /// \ingroup graph_properties
   11.27    ///This iterator converts to the \c Arc (or \c Edge)
   11.28    ///type of the digraph and using
   11.29    ///operator ++, it provides an Euler tour of an undirected
   11.30 @@ -228,7 +228,7 @@
   11.31  
   11.32    ///Checks if the graph is Eulerian
   11.33  
   11.34 -  /// \ingroup graph_prop
   11.35 +  /// \ingroup graph_properties
   11.36    ///Checks if the graph is Eulerian. It works for both directed and undirected
   11.37    ///graphs.
   11.38    ///\note By definition, a digraph is called \e Eulerian if