mergesort-4.svg 3.2 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283
  1. <?xml version="1.0" encoding="UTF-8" standalone="no"?>
  2. <!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
  3. "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
  4. <!-- Generated by graphviz version 2.40.1 (20161225.0304)
  5. -->
  6. <!-- Title: G Pages: 1 -->
  7. <svg width="521pt" height="188pt"
  8. viewBox="0.00 0.00 520.50 188.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
  9. <g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 184)">
  10. <title>G</title>
  11. <polygon fill="#ffffff" stroke="transparent" points="-4,4 -4,-184 516.5,-184 516.5,4 -4,4"/>
  12. <!-- a -->
  13. <g id="node1" class="node">
  14. <title>a</title>
  15. <ellipse fill="none" stroke="#000000" cx="249" cy="-162" rx="18" ry="18"/>
  16. </g>
  17. <!-- b -->
  18. <g id="node2" class="node">
  19. <title>b</title>
  20. <ellipse fill="none" stroke="#000000" cx="183" cy="-90" rx="18" ry="18"/>
  21. </g>
  22. <!-- a&#45;&#45;b -->
  23. <g id="edge1" class="edge">
  24. <title>a&#45;&#45;b</title>
  25. <path fill="none" stroke="#000000" d="M236.5859,-148.4574C224.7862,-135.5849 207.1398,-116.3343 195.3584,-103.4819"/>
  26. </g>
  27. <!-- c -->
  28. <g id="node3" class="node">
  29. <title>c</title>
  30. <ellipse fill="none" stroke="#000000" cx="316" cy="-90" rx="18" ry="18"/>
  31. </g>
  32. <!-- a&#45;&#45;c -->
  33. <g id="edge2" class="edge">
  34. <title>a&#45;&#45;c</title>
  35. <path fill="none" stroke="#000000" d="M261.2888,-148.7941C273.2267,-135.9654 291.2693,-116.5762 303.3338,-103.6114"/>
  36. </g>
  37. <!-- d -->
  38. <g id="node4" class="node">
  39. <title>d</title>
  40. <polygon fill="none" stroke="#000000" points="110,-36 0,-36 0,0 110,0 110,-36"/>
  41. <text text-anchor="middle" x="55" y="-14.3" font-family="Times,serif" font-size="14.00" fill="#000000">merge [2] [3]</text>
  42. </g>
  43. <!-- b&#45;&#45;d -->
  44. <g id="edge3" class="edge">
  45. <title>b&#45;&#45;d</title>
  46. <path fill="none" stroke="#000000" d="M167.3047,-81.1714C147.411,-69.9812 112.6305,-50.4171 87.0315,-36.0177"/>
  47. </g>
  48. <!-- e -->
  49. <g id="node5" class="node">
  50. <title>e</title>
  51. <polygon fill="none" stroke="#000000" points="238,-36 128,-36 128,0 238,0 238,-36"/>
  52. <text text-anchor="middle" x="183" y="-14.3" font-family="Times,serif" font-size="14.00" fill="#000000">merge [1] [1]</text>
  53. </g>
  54. <!-- b&#45;&#45;e -->
  55. <g id="edge4" class="edge">
  56. <title>b&#45;&#45;e</title>
  57. <path fill="none" stroke="#000000" d="M183,-71.8314C183,-61 183,-47.2876 183,-36.4133"/>
  58. </g>
  59. <!-- f -->
  60. <g id="node6" class="node">
  61. <title>f</title>
  62. <polygon fill="none" stroke="#000000" points="375.5,-36 256.5,-36 256.5,0 375.5,0 375.5,-36"/>
  63. <text text-anchor="middle" x="316" y="-14.3" font-family="Times,serif" font-size="14.00" fill="#000000">merge [10] [0]</text>
  64. </g>
  65. <!-- c&#45;&#45;f -->
  66. <g id="edge5" class="edge">
  67. <title>c&#45;&#45;f</title>
  68. <path fill="none" stroke="#000000" d="M316,-71.8314C316,-61 316,-47.2876 316,-36.4133"/>
  69. </g>
  70. <!-- g -->
  71. <g id="node7" class="node">
  72. <title>g</title>
  73. <polygon fill="none" stroke="#000000" points="512.5,-36 393.5,-36 393.5,0 512.5,0 512.5,-36"/>
  74. <text text-anchor="middle" x="453" y="-14.3" font-family="Times,serif" font-size="14.00" fill="#000000">merge [14] [4]</text>
  75. </g>
  76. <!-- c&#45;&#45;g -->
  77. <g id="edge6" class="edge">
  78. <title>c&#45;&#45;g</title>
  79. <path fill="none" stroke="#000000" d="M331.9838,-81.5998C353.0884,-70.5083 390.8146,-50.6814 418.5514,-36.1044"/>
  80. </g>
  81. </g>
  82. </svg>