1.1 --- a/doc/CMakeLists.txt Sat Mar 13 22:01:38 2010 +0100
1.2 +++ b/doc/CMakeLists.txt Sun Mar 14 09:13:04 2010 +0100
1.3 @@ -20,6 +20,7 @@
1.4 COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/connected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/connected_components.eps
1.5 COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/edge_biconnected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/edge_biconnected_components.eps
1.6 COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/grid_graph.png ${CMAKE_CURRENT_SOURCE_DIR}/images/grid_graph.eps
1.7 + COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/matching.png ${CMAKE_CURRENT_SOURCE_DIR}/images/matching.eps
1.8 COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/node_biconnected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/node_biconnected_components.eps
1.9 COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/nodeshape_0.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_0.eps
1.10 COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/nodeshape_1.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_1.eps
2.1 --- a/doc/Makefile.am Sat Mar 13 22:01:38 2010 +0100
2.2 +++ b/doc/Makefile.am Sun Mar 14 09:13:04 2010 +0100
2.3 @@ -27,6 +27,7 @@
2.4 bipartite_partitions.eps \
2.5 connected_components.eps \
2.6 edge_biconnected_components.eps \
2.7 + matching.eps \
2.8 node_biconnected_components.eps \
2.9 planar.eps \
2.10 strongly_connected_components.eps
3.1 --- a/doc/groups.dox Sat Mar 13 22:01:38 2010 +0100
3.2 +++ b/doc/groups.dox Sun Mar 14 09:13:04 2010 +0100
3.3 @@ -523,8 +523,8 @@
3.4 Edmond's blossom shrinking algorithm for calculating maximum weighted
3.5 perfect matching in general graphs.
3.6
3.7 -\image html bipartite_matching.png
3.8 -\image latex bipartite_matching.eps "Bipartite Matching" width=\textwidth
3.9 +\image html matching.png
3.10 +\image latex matching.eps "Bipartite Matching" width=\textwidth
3.11 */
3.12
3.13 /**
4.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
4.2 +++ b/doc/images/matching.eps Sun Mar 14 09:13:04 2010 +0100
4.3 @@ -0,0 +1,130 @@
4.4 +%!PS-Adobe-2.0 EPSF-2.0
4.5 +%%Creator: LEMON, graphToEps()
4.6 +%%CreationDate: Sun Mar 14 09:08:34 2010
4.7 +%%BoundingBox: -353 -264 559 292
4.8 +%%EndComments
4.9 +/lb { setlinewidth setrgbcolor newpath moveto
4.10 + 4 2 roll 1 index 1 index curveto stroke } bind def
4.11 +/l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def
4.12 +/c { newpath dup 3 index add 2 index moveto 0 360 arc closepath } bind def
4.13 +/sq { newpath 2 index 1 index add 2 index 2 index add moveto
4.14 + 2 index 1 index sub 2 index 2 index add lineto
4.15 + 2 index 1 index sub 2 index 2 index sub lineto
4.16 + 2 index 1 index add 2 index 2 index sub lineto
4.17 + closepath pop pop pop} bind def
4.18 +/di { newpath 2 index 1 index add 2 index moveto
4.19 + 2 index 2 index 2 index add lineto
4.20 + 2 index 1 index sub 2 index lineto
4.21 + 2 index 2 index 2 index sub lineto
4.22 + closepath pop pop pop} bind def
4.23 +/nc { 0 0 0 setrgbcolor 5 index 5 index 5 index c fill
4.24 + setrgbcolor 1.1 div c fill
4.25 + } bind def
4.26 +/nsq { 0 0 0 setrgbcolor 5 index 5 index 5 index sq fill
4.27 + setrgbcolor 1.1 div sq fill
4.28 + } bind def
4.29 +/ndi { 0 0 0 setrgbcolor 5 index 5 index 5 index di fill
4.30 + setrgbcolor 1.1 div di fill
4.31 + } bind def
4.32 +/nfemale { 0 0 0 setrgbcolor 3 index 0.0909091 1.5 mul mul setlinewidth
4.33 + newpath 5 index 5 index moveto 5 index 5 index 5 index 3.01 mul sub
4.34 + lineto 5 index 4 index .7 mul sub 5 index 5 index 2.2 mul sub moveto
4.35 + 5 index 4 index .7 mul add 5 index 5 index 2.2 mul sub lineto stroke
4.36 + 5 index 5 index 5 index c fill
4.37 + setrgbcolor 1.1 div c fill
4.38 + } bind def
4.39 +/nmale {
4.40 + 0 0 0 setrgbcolor 3 index 0.0909091 1.5 mul mul setlinewidth
4.41 + newpath 5 index 5 index moveto
4.42 + 5 index 4 index 1 mul 1.5 mul add
4.43 + 5 index 5 index 3 sqrt 1.5 mul mul add
4.44 + 1 index 1 index lineto
4.45 + 1 index 1 index 7 index sub moveto
4.46 + 1 index 1 index lineto
4.47 + exch 5 index 3 sqrt .5 mul mul sub exch 5 index .5 mul sub lineto
4.48 + stroke
4.49 + 5 index 5 index 5 index c fill
4.50 + setrgbcolor 1.1 div c fill
4.51 + } bind def
4.52 +/arrl 1 def
4.53 +/arrw 0.3 def
4.54 +/lrl { 2 index mul exch 2 index mul exch rlineto pop} bind def
4.55 +/arr { setrgbcolor /y1 exch def /x1 exch def /dy exch def /dx exch def
4.56 + /w exch def /len exch def
4.57 + newpath x1 dy w 2 div mul add y1 dx w 2 div mul sub moveto
4.58 + len w sub arrl sub dx dy lrl
4.59 + arrw dy dx neg lrl
4.60 + dx arrl w add mul dy w 2 div arrw add mul sub
4.61 + dy arrl w add mul dx w 2 div arrw add mul add rlineto
4.62 + dx arrl w add mul neg dy w 2 div arrw add mul sub
4.63 + dy arrl w add mul neg dx w 2 div arrw add mul add rlineto
4.64 + arrw dy dx neg lrl
4.65 + len w sub arrl sub neg dx dy lrl
4.66 + closepath fill } bind def
4.67 +/cshow { 2 index 2 index moveto dup stringwidth pop
4.68 + neg 2 div fosi .35 mul neg rmoveto show pop pop} def
4.69 +
4.70 +gsave
4.71 +%Arcs:
4.72 +gsave
4.73 +140.321 266.249 -327.729 150.06 0 0 0 4.99223 l
4.74 +82.1207 -238.726 -245.288 -110.743 0 0 0 4.99223 l
4.75 +336.635 -229.036 533.603 13.109 0 0 0 4.99223 l
4.76 +53.8598 -45.8071 -245.288 -110.743 0 0 0 4.99223 l
4.77 +-75.5617 118.579 -327.729 150.06 0 0 0 4.99223 l
4.78 +-327.729 150.06 -245.288 -110.743 1 0 0 11.9813 l
4.79 +533.603 13.109 218.184 -84.2955 0 0 0 4.99223 l
4.80 +39.87 175.035 141.163 67.2575 0 0 0 4.99223 l
4.81 +53.8598 -45.8071 -75.5617 118.579 0 0 0 4.99223 l
4.82 +-102.406 -141.267 82.1207 -238.726 0 0 0 4.99223 l
4.83 +399.144 166.894 533.603 13.109 1 0 0 11.9813 l
4.84 +39.87 175.035 140.321 266.249 1 0 0 11.9813 l
4.85 +399.144 166.894 140.321 266.249 0 0 0 4.99223 l
4.86 +399.144 166.894 141.163 67.2575 0 0 0 4.99223 l
4.87 +53.8598 -45.8071 204.765 -173.77 0 0 0 4.99223 l
4.88 +82.1207 -238.726 204.765 -173.77 0 0 0 4.99223 l
4.89 +258.227 61.658 399.144 166.894 0 0 0 4.99223 l
4.90 +53.8598 -45.8071 -102.406 -141.267 1 0 0 11.9813 l
4.91 +175.073 -37.4477 141.163 67.2575 0 0 0 4.99223 l
4.92 +258.227 61.658 380 0 0 0 0 4.99223 l
4.93 +34.6739 40.8267 -75.5617 118.579 1 0 0 11.9813 l
4.94 +380 0 533.603 13.109 0 0 0 4.99223 l
4.95 +175.073 -37.4477 380 0 0 0 0 4.99223 l
4.96 +218.184 -84.2955 204.765 -173.77 0 0 0 4.99223 l
4.97 +53.8598 -45.8071 34.6739 40.8267 0 0 0 4.99223 l
4.98 +167.905 -213.988 82.1207 -238.726 1 0 0 11.9813 l
4.99 +336.635 -229.036 204.765 -173.77 1 0 0 11.9813 l
4.100 +336.635 -229.036 167.905 -213.988 0 0 0 4.99223 l
4.101 +329.08 -26.3098 218.184 -84.2955 0 0 0 4.99223 l
4.102 +39.87 175.035 -75.5617 118.579 0 0 0 4.99223 l
4.103 +53.8598 -45.8071 175.073 -37.4477 0 0 0 4.99223 l
4.104 +34.6739 40.8267 141.163 67.2575 0 0 0 4.99223 l
4.105 +258.227 61.658 141.163 67.2575 1 0 0 11.9813 l
4.106 +175.073 -37.4477 218.184 -84.2955 1 0 0 11.9813 l
4.107 +380 0 329.08 -26.3098 1 0 0 11.9813 l
4.108 +grestore
4.109 +%Nodes:
4.110 +gsave
4.111 +-245.288 -110.743 14.9767 1 1 1 nc
4.112 +204.765 -173.77 14.9767 1 1 1 nc
4.113 +-327.729 150.06 14.9767 1 1 1 nc
4.114 +-75.5617 118.579 14.9767 1 1 1 nc
4.115 +218.184 -84.2955 14.9767 1 1 1 nc
4.116 +140.321 266.249 14.9767 1 1 1 nc
4.117 +141.163 67.2575 14.9767 1 1 1 nc
4.118 +82.1207 -238.726 14.9767 1 1 1 nc
4.119 +329.08 -26.3098 14.9767 1 1 1 nc
4.120 +-102.406 -141.267 14.9767 1 1 1 nc
4.121 +533.603 13.109 14.9767 1 1 1 nc
4.122 +167.905 -213.988 14.9767 1 1 1 nc
4.123 +336.635 -229.036 14.9767 1 1 1 nc
4.124 +380 0 14.9767 1 1 1 nc
4.125 +399.144 166.894 14.9767 1 1 1 nc
4.126 +34.6739 40.8267 14.9767 1 1 1 nc
4.127 +39.87 175.035 14.9767 1 1 1 nc
4.128 +175.073 -37.4477 14.9767 1 1 1 nc
4.129 +53.8598 -45.8071 14.9767 1 1 1 nc
4.130 +258.227 61.658 14.9767 1 1 1 nc
4.131 +grestore
4.132 +grestore
4.133 +showpage