1
0
Fork 0
maximum-weight-matching/doc/figures/graph4.svg

385 lines
20 KiB
XML

<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<svg
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:cc="http://creativecommons.org/ns#"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:svg="http://www.w3.org/2000/svg"
xmlns="http://www.w3.org/2000/svg"
xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
width="297mm"
height="210mm"
viewBox="0 0 297 210"
version="1.1"
id="svg8"
inkscape:version="1.0.2 (e86c870879, 2021-01-15)"
sodipodi:docname="graph4.svg"
inkscape:export-filename="/home/joris/projects/repo/maximum-weight-matching/doc/figures/graph4.png"
inkscape:export-xdpi="70"
inkscape:export-ydpi="70">
<defs
id="defs2">
<marker
style="overflow:visible;"
id="Arrow2Mend"
refX="0.0"
refY="0.0"
orient="auto"
inkscape:stockid="Arrow2Mend"
inkscape:isstock="true">
<path
transform="scale(0.6) rotate(180) translate(0,0)"
d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.9730900,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z "
style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round;stroke:#000000;stroke-opacity:1;fill:#000000;fill-opacity:1"
id="path936" />
</marker>
<inkscape:path-effect
effect="interpolate_points"
id="path-effect964"
is_visible="true"
lpeversion="1"
interpolator_type="CentripetalCatmullRom" />
<inkscape:path-effect
effect="rough_hatches"
id="path-effect962"
is_visible="true"
lpeversion="1"
direction="66.145828,115.38541 , 25.135414,0"
dist_rdm="0;640021988"
growth="0"
do_bend="false"
bender="66.145828,120.38541 , 5,0"
bottom_edge_variation="0;1"
top_edge_variation="0;1"
bottom_tgt_variation="0;1"
top_tgt_variation="0;1"
scale_bf="0"
scale_bb="0"
scale_tf="0"
scale_tb="0"
top_smth_variation="0;1"
bottom_smth_variation="0;1"
fat_output="false"
stroke_width_top="1"
stroke_width_bottom="1"
front_thickness="1"
back_thickness="0" />
<inkscape:path-effect
effect="rough_hatches"
id="path-effect958"
is_visible="true"
lpeversion="1"
direction="93.92708,114.0625 , 27.11979,0"
dist_rdm="0;1"
growth="0"
do_bend="true"
bender="93.92708,119.0625 , 5,0"
bottom_edge_variation="0;1"
top_edge_variation="0;1"
bottom_tgt_variation="0;1"
top_tgt_variation="0;1"
scale_bf="1"
scale_bb="1"
scale_tf="1"
scale_tb="1"
top_smth_variation="0;1"
bottom_smth_variation="0;1"
fat_output="true"
stroke_width_top="1"
stroke_width_bottom="1"
front_thickness="1"
back_thickness="0.25" />
</defs>
<sodipodi:namedview
id="base"
pagecolor="#ffffff"
bordercolor="#666666"
borderopacity="1.0"
inkscape:pageopacity="0.0"
inkscape:pageshadow="2"
inkscape:zoom="0.7"
inkscape:cx="590.3222"
inkscape:cy="176.48039"
inkscape:document-units="mm"
inkscape:current-layer="layer1"
inkscape:document-rotation="0"
showgrid="true"
inkscape:window-width="1622"
inkscape:window-height="1205"
inkscape:window-x="501"
inkscape:window-y="87"
inkscape:window-maximized="0">
<inkscape:grid
type="xygrid"
id="grid10" />
</sodipodi:namedview>
<metadata
id="metadata5">
<rdf:RDF>
<cc:Work
rdf:about="">
<dc:format>image/svg+xml</dc:format>
<dc:type
rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
<dc:title />
</cc:Work>
</rdf:RDF>
</metadata>
<g
inkscape:label="Layer 1"
inkscape:groupmode="layer"
id="layer1">
<rect
style="opacity:1;fill:#ffffff;fill-opacity:1;stroke:none;stroke-width:0.500001;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
id="rect1192"
width="306.91669"
height="63.5"
x="-5.2916665"
y="15.875" />
<ellipse
style="fill:none;stroke:#a6a6a6;stroke-width:0.8;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
id="ellipse40"
cx="223.35181"
cy="42.261078"
rx="32.657074"
ry="20.845545" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="m 216.2333,53.650764 1.80793,-0.481302 0.48134,1.807916 1.80789,-0.481324 0.48132,1.807901 1.80789,-0.481324 0.48134,1.807919 1.80789,-0.481324 0.48134,1.807914 1.80791,-0.481321 0.48132,1.807908 1.80793,-0.481303 0.48131,1.807905 1.8079,-0.481322 0.48134,1.807916 1.8079,-0.481318 0.48135,1.807922 1.81562,-0.498942 0.48421,1.807135 1.80714,-0.48422 0.48423,1.80714 1.80713,-0.484225 0.48422,1.80714 1.80714,-0.48422 0.48422,1.807135 1.80077,-0.473187 0.48422,1.80714"
id="path48"
sodipodi:nodetypes="ccccccccccccccccccccccccccc" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="m 201.44321,43.732936 0.16606,-1.863511 1.86352,0.166032 0.16604,-1.863486 1.86349,0.166051 0.16604,-1.863488 1.86352,0.166036 0.16604,-1.863487 1.86351,0.166031 0.16604,-1.863494 1.86351,0.166046 0.16606,-1.863511 1.8635,0.166054 0.16604,-1.863494 1.86351,0.166033 0.16605,-1.863493 1.86352,0.166027"
id="path82"
sodipodi:nodetypes="ccccccccccccccccc" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="M 238.12499,52.916667 H 216.95833"
id="path80"
sodipodi:nodetypes="cc" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="M 269.87499,68.791667 H 248.70833"
id="path78"
sodipodi:nodetypes="cc" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#ccccff;stroke-width:4;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="M 5.2916667,42.333332 H 26.458334 47.625 L 63.5,31.749999 H 84.666671 V 52.916665 H 63.5 c 10e-7,7.937501 23.812501,15.875001 31.749997,15.875 h 21.166663 21.16667"
id="path872"
sodipodi:nodetypes="cccccccccc" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="m 95.247897,69.570541 1.32506,-1.320783 1.32081,1.325031 1.32502,-1.320785 1.320783,1.325031 1.32502,-1.320786 1.32081,1.325035 1.32502,-1.320785 1.32081,1.325029 1.32503,-1.320788 1.32079,1.325034 1.32506,-1.320785 1.32078,1.325036 1.32503,-1.320789 1.32081,1.325032 1.32503,-1.320785 1.32081,1.325033"
id="path45"
sodipodi:nodetypes="ccccccccccccccccc" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="m 26.458334,42.849749 1.32506,-1.32078 1.32081,1.32503 1.32502,-1.32078 1.32078,1.32503 1.32502,-1.32079 1.32081,1.32504 1.32502,-1.32079 1.3208,1.32503 1.32503,-1.32079 1.32079,1.32504 1.32506,-1.32079 1.32078,1.32504 1.32503,-1.32079 1.32081,1.32503 1.32503,-1.32078 1.32081,1.32503"
id="path116"
sodipodi:nodetypes="ccccccccccccccccc" />
<ellipse
style="fill:none;stroke:#a6a6a6;stroke-width:0.8;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
id="path120"
cx="69.893463"
cy="42.261078"
rx="32.657074"
ry="20.845545" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="M 137.58333,68.791666 H 116.41667"
id="path961"
sodipodi:nodetypes="cc" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
d="m 47.212051,42.333332 15.875,10.583334"
id="path98"
sodipodi:nodetypes="cc" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="m 64.556231,53.695541 1.32506,-1.320783 1.32081,1.325031 1.32502,-1.320785 1.32078,1.325031 1.32502,-1.320786 1.32081,1.325035 1.32502,-1.320785 1.32081,1.325029 1.32503,-1.320788 1.32079,1.325034 1.32506,-1.320785 1.32078,1.325036 1.32503,-1.320789 1.32081,1.325032 1.32503,-1.320785 1.32081,1.325033"
id="path104"
sodipodi:nodetypes="ccccccccccccccccc" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="m 63.233314,32.264291 1.32506,-1.320783 1.32081,1.325031 1.32502,-1.320785 1.32078,1.325031 1.32502,-1.320786 1.32081,1.325035 1.32502,-1.320785 1.32081,1.325029 1.32503,-1.320788 1.32079,1.325034 1.32506,-1.320785 1.32078,1.325036 1.32503,-1.320789 1.32081,1.325032 1.32503,-1.320785 1.320817,1.325033"
id="path982"
sodipodi:nodetypes="ccccccccccccccccc" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="m 63.500001,52.916666 c 0,7.9375 23.8125,15.875 31.749996,15.875"
id="path978"
sodipodi:nodetypes="cc" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="M 84.666671,31.749999 V 52.916666"
id="path974"
sodipodi:nodetypes="cc" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="M 5.2916677,42.333332 H 26.458333"
id="path970"
sodipodi:nodetypes="cc" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
d="m 47.212051,42.333332 15.875,-10.583333"
id="path954"
sodipodi:nodetypes="cc" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle914"
cx="63.066265"
cy="31.910627"
r="5.2916665" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle90"
cx="47.531269"
cy="42.525612"
r="5.2916665" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle92"
cx="63.164661"
cy="52.998577"
r="5.2916665" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle94"
cx="84.059235"
cy="52.553631"
r="5.2916665" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle96"
cx="84.383423"
cy="32.385708"
r="5.2916665" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle106"
cx="5.1197877"
cy="42.343552"
r="5.2916665" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle108"
cx="95.154907"
cy="68.71524"
r="5.2916665" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle110"
cx="137.37617"
cy="68.768745"
r="5.2916665" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle112"
cx="26.38341"
cy="42.291424"
r="5.2916665" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle953"
cx="116.42221"
cy="68.837791"
r="5.2916665" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="m 267.22917,69.570541 1.32506,-1.320783 1.32081,1.325031 1.32502,-1.320785 1.32078,1.325031 1.32502,-1.320786 1.32081,1.325035 1.32502,-1.320785 1.32081,1.325029 1.32503,-1.320788 1.32079,1.325034 1.32506,-1.320785 1.32078,1.325036 1.32503,-1.320789 1.32081,1.325032 1.32503,-1.320785 1.32081,1.325033"
id="path36"
sodipodi:nodetypes="ccccccccccccccccc" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="m 158.75003,42.849749 1.32506,-1.32078 1.32081,1.32503 1.32502,-1.32078 1.32078,1.32503 1.32502,-1.32079 1.32081,1.32504 1.32502,-1.32079 1.3208,1.32503 1.32503,-1.32079 1.32079,1.32504 1.32506,-1.32079 1.32078,1.32504 1.32503,-1.32079 1.32081,1.32503 1.32503,-1.32078 1.32081,1.32503"
id="path38"
sodipodi:nodetypes="ccccccccccccccccc" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="M 238.12499,31.75 H 216.95833"
id="path42"
sodipodi:nodetypes="cc" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
d="m 200.67039,42.333332 15.875,10.583334"
id="path44"
sodipodi:nodetypes="cc" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="m 237.34823,29.36664 1.32079,1.32506 -1.32504,1.32081 1.32079,1.32502 -1.32503,1.32078 1.32078,1.32502 -1.32503,1.32081 1.32078,1.32502 -1.32502,1.32081 1.32078,1.32503 -1.32503,1.32079 1.32078,1.32506 -1.32503,1.32078 1.32079,1.32503 -1.32503,1.32081 1.32078,1.32503 -1.32503,1.32081"
id="path46"
sodipodi:nodetypes="ccccccccccccccccc" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:0.5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="m 179.91667,42.333333 h 21.16667"
id="path54"
sodipodi:nodetypes="cc" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle58"
cx="216.5246"
cy="31.910627"
r="5.2916665" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle60"
cx="200.98961"
cy="42.525612"
r="5.2916665" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle62"
cx="216.623"
cy="52.998577"
r="5.2916665" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle64"
cx="237.51758"
cy="52.553631"
r="5.2916665" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle66"
cx="237.84177"
cy="32.385708"
r="5.2916665" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle68"
cx="158.57812"
cy="42.343552"
r="5.2916665" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle70"
cx="248.61324"
cy="68.71524"
r="5.2916665" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle72"
cx="290.8345"
cy="68.768745"
r="5.2916665" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle74"
cx="179.84175"
cy="42.291424"
r="5.2916665" />
<circle
style="fill:#ffffcc;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="circle76"
cx="269.88052"
cy="68.837791"
r="5.2916665" />
<path
style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;marker-end:url(#Arrow2Mend)"
d="m 134.93751,47.625 h 13.22916"
id="path84"
sodipodi:nodetypes="cc" />
</g>
</svg>