blog/content/images/mergesort-3.svg

<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE svg  PUBLIC '-//W3C//DTD SVG 1.1//EN'  'http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd'>
<svg width="706pt" height="260pt" viewBox="0 0 706 260" xmlns="http://www.w3.org/2000/svg">
<g class="graph" transform="scale(1) translate(4 256)">
<title>G</title>
<polygon points="-4 4 -4 -256 702 -256 702 4" fill="#fff" stroke="transparent"/>
<g class="node">
<title>a</title>
<ellipse cx="340.5" cy="-234" rx="18" ry="18" fill="none" stroke="#000"/>
</g>
<g class="node">
<title>b</title>
<ellipse cx="251.5" cy="-162" rx="18" ry="18" fill="none" stroke="#000"/>
</g>
<g class="edge">
<title>a--b</title>
<path d="m326.2-222.43c-16.608 13.436-43.844 35.469-60.437 48.893" fill="none" stroke="#000"/>
</g>
<g class="node">
<title>c</title>
<ellipse cx="433.5" cy="-162" rx="18" ry="18" fill="none" stroke="#000"/>
</g>
<g class="edge">
<title>a--c</title>
<path d="m355.03-222.75c17.472 13.526 46.614 36.088 64.04 49.579" fill="none" stroke="#000"/>
</g>
<g class="node">
<title>d</title>
<ellipse cx="121.5" cy="-90" rx="18" ry="18" fill="none" stroke="#000"/>
</g>
<g class="edge">
<title>b--d</title>
<path d="m235.56-153.17c-24.95 13.819-72.958 40.408-97.988 54.271" fill="none" stroke="#000"/>
</g>
<g class="node">
<title>e</title>
<ellipse cx="251.5" cy="-90" rx="18" ry="18" fill="none" stroke="#000"/>
</g>
<g class="edge">
<title>b--e</title>
<path d="m251.5-143.83v35.418" fill="none" stroke="#000"/>
</g>
<g class="node">
<title>f</title>
<ellipse cx="433.5" cy="-90" rx="18" ry="18" fill="none" stroke="#000"/>
</g>
<g class="edge">
<title>c--f</title>
<path d="m433.5-143.83v35.418" fill="none" stroke="#000"/>
</g>
<g class="node">
<title>g</title>
<ellipse cx="571.5" cy="-90" rx="18" ry="18" fill="none" stroke="#000"/>
</g>
<g class="edge">
<title>c--g</title>
<path d="m449.6-153.6c26.591 13.874 79.378 41.415 105.9 55.253" fill="none" stroke="#000"/>
</g>
<g class="node">
<title>h</title>
<polygon points="69 -36 0 -36 0 0 69 0" fill="none" stroke="#000"/>
<text x="34.5" y="-14.3" fill="#000000" font-family="Times,serif" font-size="14" text-anchor="middle">sort [2]</text>
</g>
<g class="edge">
<title>d--h</title>
<path d="m107.52-78.432c-13.834 11.448-35.209 29.138-51.264 42.426" fill="none" stroke="#000"/>
</g>
<g class="node">
<title>i</title>
<polygon points="156 -36 87 -36 87 0 156 0" fill="none" stroke="#000"/>
<text x="121.5" y="-14.3" fill="#000000" font-family="Times,serif" font-size="14" text-anchor="middle">sort [3]</text>
</g>
<g class="edge">
<title>d--i</title>
<path d="m121.5-71.831v35.418" fill="none" stroke="#000"/>
</g>
<g class="node">
<title>j</title>
<polygon points="243 -36 174 -36 174 0 243 0" fill="none" stroke="#000"/>
<text x="208.5" y="-14.3" fill="#000000" font-family="Times,serif" font-size="14" text-anchor="middle">sort [1]</text>
</g>
<g class="edge">
<title>e--j</title>
<path d="m242.17-74.377c-6.7185 11.25-15.801 26.458-22.84 38.243" fill="none" stroke="#000"/>
</g>
<g class="node">
<title>k</title>
<polygon points="330 -36 261 -36 261 0 330 0" fill="none" stroke="#000"/>
<text x="295.5" y="-14.3" fill="#000000" font-family="Times,serif" font-size="14" text-anchor="middle">sort [1]</text>
</g>
<g class="edge">
<title>e--k</title>
<path d="m261.05-74.377c6.8748 11.25 16.169 26.458 23.371 38.243" fill="none" stroke="#000"/>
</g>
<g class="node">
<title>l</title>
<polygon points="426.5 -36 348.5 -36 348.5 0 426.5 0" fill="none" stroke="#000"/>
<text x="387.5" y="-14.3" fill="#000000" font-family="Times,serif" font-size="14" text-anchor="middle">sort [10]</text>
</g>
<g class="edge">
<title>f--l</title>
<path d="m423.74-74.731c-7.2262 11.31-17.098 26.762-24.715 38.684" fill="none" stroke="#000"/>
</g>
<g class="node">
<title>m</title>
<polygon points="514 -36 445 -36 445 0 514 0" fill="none" stroke="#000"/>
<text x="479.5" y="-14.3" fill="#000000" font-family="Times,serif" font-size="14" text-anchor="middle">sort [0]</text>
</g>
<g class="edge">
<title>f--m</title>
<path d="m443.26-74.731c7.2262 11.31 17.098 26.762 24.715 38.684" fill="none" stroke="#000"/>
</g>
<g class="node">
<title>n</title>
<polygon points="610.5 -36 532.5 -36 532.5 0 610.5 0" fill="none" stroke="#000"/>
<text x="571.5" y="-14.3" fill="#000000" font-family="Times,serif" font-size="14" text-anchor="middle">sort [14]</text>
</g>
<g class="edge">
<title>g--n</title>
<path d="m571.5-71.831v35.418" fill="none" stroke="#000"/>
</g>
<g class="node">
<title>o</title>
<polygon points="698 -36 629 -36 629 0 698 0" fill="none" stroke="#000"/>
<text x="663.5" y="-14.3" fill="#000000" font-family="Times,serif" font-size="14" text-anchor="middle">sort [4]</text>
</g>
<g class="edge">
<title>g--o</title>
<path d="m585.88-78.75c14.555 11.391 37.296 29.188 54.41 42.581" fill="none" stroke="#000"/>
</g>
</g>
</svg>