img/suffix_tree_mississippi.svg

<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
 "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 2.38.0 (20140413.2041)
 -->
<!-- Title: G Pages: 1 -->
<svg width="572pt" height="404pt"
 viewBox="0.00 0.00 572.34 404.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 400)">
<title>G</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-400 568.343,-400 568.343,4 -4,4"/>
<!-- _0_ -->
<g id="node1" class="node"><title>_0_</title>
<ellipse fill="none" stroke="black" cx="189.946" cy="-378" rx="27" ry="18"/>
<text text-anchor="middle" x="189.946" y="-374.3" font-family="Times New Roman,serif" font-size="14.00">_0_</text>
</g>
<!-- _0_&#45;&gt;_0_ -->
<g id="edge6" class="edge"><title>_0_&#45;&gt;_0_</title>
<path fill="none" stroke="black" stroke-dasharray="1,5" d="M209.841,-390.432C222.634,-393.675 234.946,-389.531 234.946,-378 234.946,-369.622 228.447,-365.143 219.986,-364.564"/>
<polygon fill="black" stroke="black" points="219.448,-361.1 209.841,-365.568 220.137,-368.066 219.448,-361.1"/>
</g>
<!-- _18_ -->
<g id="node2" class="node"><title>_18_</title>
<ellipse fill="none" stroke="black" cx="35.9464" cy="-306" rx="29.4969" ry="18"/>
<text text-anchor="middle" x="35.9464" y="-302.3" font-family="Times New Roman,serif" font-size="14.00">_18_</text>
</g>
<!-- _0_&#45;&gt;_18_ -->
<g id="edge1" class="edge"><title>_0_&#45;&gt;_18_</title>
<path fill="none" stroke="black" d="M168.209,-367.119C142.099,-355.251 98.0708,-335.238 68.0446,-321.59"/>
<polygon fill="black" stroke="black" points="69.3803,-318.353 58.8283,-317.401 66.4836,-324.725 69.3803,-318.353"/>
</g>
<!-- _12_i -->
<g id="node3" class="node"><title>_12_i</title>
<ellipse fill="none" stroke="black" cx="189.946" cy="-306" rx="31.3957" ry="18"/>
<text text-anchor="middle" x="189.946" y="-302.3" font-family="Times New Roman,serif" font-size="14.00">_12_i</text>
</g>
<!-- _0_&#45;&gt;_12_i -->
<g id="edge2" class="edge"><title>_0_&#45;&gt;_12_i</title>
<path fill="none" stroke="black" d="M184.106,-360.411C183.244,-352.507 182.994,-342.852 183.358,-333.935"/>
<polygon fill="black" stroke="black" points="186.85,-334.179 184.067,-323.956 179.867,-333.683 186.85,-334.179"/>
</g>
<!-- _1_mississippi -->
<g id="node4" class="node"><title>_1_mississippi</title>
<ellipse fill="none" stroke="black" cx="303.946" cy="-306" rx="64.9885" ry="18"/>
<text text-anchor="middle" x="303.946" y="-302.3" font-family="Times New Roman,serif" font-size="14.00">_1_mississippi</text>
</g>
<!-- _0_&#45;&gt;_1_mississippi -->
<g id="edge3" class="edge"><title>_0_&#45;&gt;_1_mississippi</title>
<path fill="none" stroke="black" d="M209.285,-365.125C225.811,-354.978 249.983,-340.135 269.764,-327.989"/>
<polygon fill="black" stroke="black" points="271.81,-330.84 278.5,-322.625 268.147,-324.875 271.81,-330.84"/>
</g>
<!-- _15_p -->
<g id="node5" class="node"><title>_15_p</title>
<ellipse fill="none" stroke="black" cx="434.946" cy="-306" rx="34.394" ry="18"/>
<text text-anchor="middle" x="434.946" y="-302.3" font-family="Times New Roman,serif" font-size="14.00">_15_p</text>
</g>
<!-- _0_&#45;&gt;_15_p -->
<g id="edge4" class="edge"><title>_0_&#45;&gt;_15_p</title>
<path fill="none" stroke="black" d="M213.323,-368.784C247.7,-358.482 313.091,-340.202 368.946,-324 377.001,-321.664 385.683,-319.098 394.069,-316.685"/>
<polygon fill="black" stroke="black" points="395.06,-320.042 403.724,-313.944 393.149,-313.308 395.06,-320.042"/>
</g>
<!-- _4_s -->
<g id="node6" class="node"><title>_4_s</title>
<ellipse fill="none" stroke="black" cx="111.946" cy="-306" rx="28.6953" ry="18"/>
<text text-anchor="middle" x="111.946" y="-302.3" font-family="Times New Roman,serif" font-size="14.00">_4_s</text>
</g>
<!-- _0_&#45;&gt;_4_s -->
<g id="edge5" class="edge"><title>_0_&#45;&gt;_4_s</title>
<path fill="none" stroke="black" d="M171.093,-364.807C158.862,-355.167 143.198,-341.439 130.96,-329.78"/>
<polygon fill="black" stroke="black" points="133.084,-326.962 123.483,-322.481 128.194,-331.971 133.084,-326.962"/>
</g>
<!-- _12_i&#45;&gt;_0_ -->
<g id="edge22" class="edge"><title>_12_i&#45;&gt;_0_</title>
<path fill="none" stroke="black" stroke-dasharray="1,5" d="M195.826,-323.956C196.66,-331.827 196.895,-341.374 196.529,-350.187"/>
<polygon fill="black" stroke="black" points="193.021,-350.184 195.786,-360.411 200.002,-350.691 193.021,-350.184"/>
</g>
<!-- _6_ssi -->
<g id="node9" class="node"><title>_6_ssi</title>
<ellipse fill="none" stroke="black" cx="181.946" cy="-234" rx="34.394" ry="18"/>
<text text-anchor="middle" x="181.946" y="-230.3" font-family="Times New Roman,serif" font-size="14.00">_6_ssi</text>
</g>
<!-- _12_i&#45;&gt;_6_ssi -->
<g id="edge21" class="edge"><title>_12_i&#45;&gt;_6_ssi</title>
<path fill="none" stroke="black" d="M187.969,-287.697C187.087,-279.983 186.028,-270.712 185.045,-262.112"/>
<polygon fill="black" stroke="black" points="188.514,-261.642 183.901,-252.104 181.559,-262.437 188.514,-261.642"/>
</g>
<!-- _17_ -->
<g id="node16" class="node"><title>_17_</title>
<ellipse fill="none" stroke="black" cx="263.946" cy="-234" rx="29.4969" ry="18"/>
<text text-anchor="middle" x="263.946" y="-230.3" font-family="Times New Roman,serif" font-size="14.00">_17_</text>
</g>
<!-- _12_i&#45;&gt;_17_ -->
<g id="edge19" class="edge"><title>_12_i&#45;&gt;_17_</title>
<path fill="none" stroke="black" d="M205.64,-290.155C215.912,-280.438 229.508,-267.577 240.987,-256.718"/>
<polygon fill="black" stroke="black" points="243.67,-258.998 248.529,-249.584 238.859,-253.913 243.67,-258.998"/>
</g>
<!-- _13_ppi -->
<g id="node17" class="node"><title>_13_ppi</title>
<ellipse fill="none" stroke="black" cx="351.946" cy="-234" rx="40.8928" ry="18"/>
<text text-anchor="middle" x="351.946" y="-230.3" font-family="Times New Roman,serif" font-size="14.00">_13_ppi</text>
</g>
<!-- _12_i&#45;&gt;_13_ppi -->
<g id="edge20" class="edge"><title>_12_i&#45;&gt;_13_ppi</title>
<path fill="none" stroke="black" d="M214.199,-294.52C240.642,-283.094 283.3,-264.662 314.144,-251.334"/>
<polygon fill="black" stroke="black" points="315.916,-254.381 323.708,-247.202 313.14,-247.956 315.916,-254.381"/>
</g>
<!-- _15_p&#45;&gt;_0_ -->
<g id="edge25" class="edge"><title>_15_p&#45;&gt;_0_</title>
<path fill="none" stroke="black" stroke-dasharray="1,5" d="M408.508,-317.602C401.508,-319.74 393.988,-321.957 386.946,-324 330.62,-340.338 264.597,-358.79 224.91,-369.043"/>
<polygon fill="black" stroke="black" points="223.994,-365.665 215.169,-371.527 225.723,-372.448 223.994,-365.665"/>
</g>
<!-- _16_i -->
<g id="node18" class="node"><title>_16_i</title>
<ellipse fill="none" stroke="black" cx="441.946" cy="-234" rx="31.3957" ry="18"/>
<text text-anchor="middle" x="441.946" y="-230.3" font-family="Times New Roman,serif" font-size="14.00">_16_i</text>
</g>
<!-- _15_p&#45;&gt;_16_i -->
<g id="edge23" class="edge"><title>_15_p&#45;&gt;_16_i</title>
<path fill="none" stroke="black" d="M436.677,-287.697C437.448,-279.983 438.375,-270.712 439.235,-262.112"/>
<polygon fill="black" stroke="black" points="442.723,-262.403 440.236,-252.104 435.758,-261.706 442.723,-262.403"/>
</g>
<!-- _14_pi -->
<g id="node19" class="node"><title>_14_pi</title>
<ellipse fill="none" stroke="black" cx="527.946" cy="-234" rx="36.2938" ry="18"/>
<text text-anchor="middle" x="527.946" y="-230.3" font-family="Times New Roman,serif" font-size="14.00">_14_pi</text>
</g>
<!-- _15_p&#45;&gt;_14_pi -->
<g id="edge24" class="edge"><title>_15_p&#45;&gt;_14_pi</title>
<path fill="none" stroke="black" d="M453.766,-290.834C467.291,-280.655 485.727,-266.778 500.836,-255.406"/>
<polygon fill="black" stroke="black" points="502.95,-258.195 508.835,-249.385 498.741,-252.602 502.95,-258.195"/>
</g>
<!-- _4_s&#45;&gt;_0_ -->
<g id="edge9" class="edge"><title>_4_s&#45;&gt;_0_</title>
<path fill="none" stroke="black" stroke-dasharray="1,5" d="M131.14,-319.462C143.323,-329.089 158.816,-342.675 170.942,-354.228"/>
<polygon fill="black" stroke="black" points="168.755,-356.984 178.356,-361.465 173.644,-351.975 168.755,-356.984"/>
</g>
<!-- _10_i -->
<g id="node7" class="node"><title>_10_i</title>
<ellipse fill="none" stroke="black" cx="92.9464" cy="-90" rx="31.3957" ry="18"/>
<text text-anchor="middle" x="92.9464" y="-86.3" font-family="Times New Roman,serif" font-size="14.00">_10_i</text>
</g>
<!-- _4_s&#45;&gt;_10_i -->
<g id="edge7" class="edge"><title>_4_s&#45;&gt;_10_i</title>
<path fill="none" stroke="black" d="M110.424,-287.849C107.137,-250.832 99.355,-163.181 95.3779,-118.386"/>
<polygon fill="black" stroke="black" points="98.8471,-117.884 94.4764,-108.232 91.8745,-118.503 98.8471,-117.884"/>
</g>
<!-- _8_si -->
<g id="node8" class="node"><title>_8_si</title>
<ellipse fill="none" stroke="black" cx="178.946" cy="-162" rx="30.5947" ry="18"/>
<text text-anchor="middle" x="178.946" y="-158.3" font-family="Times New Roman,serif" font-size="14.00">_8_si</text>
</g>
<!-- _4_s&#45;&gt;_8_si -->
<g id="edge8" class="edge"><title>_4_s&#45;&gt;_8_si</title>
<path fill="none" stroke="black" d="M115.25,-287.923C119.237,-269.49 126.941,-239.603 138.946,-216 144.253,-205.566 151.644,-195.07 158.63,-186.204"/>
<polygon fill="black" stroke="black" points="161.506,-188.215 165.123,-178.257 156.086,-183.786 161.506,-188.215"/>
</g>
<!-- _10_i&#45;&gt;_12_i -->
<g id="edge18" class="edge"><title>_10_i&#45;&gt;_12_i</title>
<path fill="none" stroke="black" stroke-dasharray="1,5" d="M97.32,-108.058C107.337,-146.85 131.642,-239.308 138.946,-252 145.714,-263.759 155.649,-274.887 164.957,-283.882"/>
<polygon fill="black" stroke="black" points="162.827,-286.68 172.544,-290.903 167.582,-281.542 162.827,-286.68"/>
</g>
<!-- _11_ppi -->
<g id="node14" class="node"><title>_11_ppi</title>
<ellipse fill="none" stroke="black" cx="40.9464" cy="-18" rx="40.8928" ry="18"/>
<text text-anchor="middle" x="40.9464" y="-14.3" font-family="Times New Roman,serif" font-size="14.00">_11_ppi</text>
</g>
<!-- _10_i&#45;&gt;_11_ppi -->
<g id="edge16" class="edge"><title>_10_i&#45;&gt;_11_ppi</title>
<path fill="none" stroke="black" d="M81.1468,-73.1159C74.6574,-64.3803 66.4656,-53.3528 59.1725,-43.5352"/>
<polygon fill="black" stroke="black" points="61.833,-41.2473 53.0601,-35.307 56.2138,-45.4216 61.833,-41.2473"/>
</g>
<!-- _5_ssippi -->
<g id="node15" class="node"><title>_5_ssippi</title>
<ellipse fill="none" stroke="black" cx="145.946" cy="-18" rx="46.2923" ry="18"/>
<text text-anchor="middle" x="145.946" y="-14.3" font-family="Times New Roman,serif" font-size="14.00">_5_ssippi</text>
</g>
<!-- _10_i&#45;&gt;_5_ssippi -->
<g id="edge17" class="edge"><title>_10_i&#45;&gt;_5_ssippi</title>
<path fill="none" stroke="black" d="M104.973,-73.1159C111.493,-64.5051 119.698,-53.6674 127.051,-43.9567"/>
<polygon fill="black" stroke="black" points="129.982,-45.8827 133.228,-35.7973 124.402,-41.6572 129.982,-45.8827"/>
</g>
<!-- _8_si&#45;&gt;_10_i -->
<g id="edge15" class="edge"><title>_8_si&#45;&gt;_10_i</title>
<path fill="none" stroke="black" stroke-dasharray="1,5" d="M161.543,-146.834C149.07,-136.682 132.08,-122.853 118.129,-111.498"/>
<polygon fill="black" stroke="black" points="120.289,-108.743 110.324,-105.144 115.87,-114.172 120.289,-108.743"/>
</g>
<!-- _9_ppi -->
<g id="node12" class="node"><title>_9_ppi</title>
<ellipse fill="none" stroke="black" cx="178.946" cy="-90" rx="36.2938" ry="18"/>
<text text-anchor="middle" x="178.946" y="-86.3" font-family="Times New Roman,serif" font-size="14.00">_9_ppi</text>
</g>
<!-- _8_si&#45;&gt;_9_ppi -->
<g id="edge13" class="edge"><title>_8_si&#45;&gt;_9_ppi</title>
<path fill="none" stroke="black" d="M178.946,-143.697C178.946,-135.983 178.946,-126.712 178.946,-118.112"/>
<polygon fill="black" stroke="black" points="182.446,-118.104 178.946,-108.104 175.446,-118.104 182.446,-118.104"/>
</g>
<!-- _3_ssippi -->
<g id="node13" class="node"><title>_3_ssippi</title>
<ellipse fill="none" stroke="black" cx="279.946" cy="-90" rx="46.2923" ry="18"/>
<text text-anchor="middle" x="279.946" y="-86.3" font-family="Times New Roman,serif" font-size="14.00">_3_ssippi</text>
</g>
<!-- _8_si&#45;&gt;_3_ssippi -->
<g id="edge14" class="edge"><title>_8_si&#45;&gt;_3_ssippi</title>
<path fill="none" stroke="black" d="M197.944,-147.834C212.542,-137.716 232.988,-123.545 249.812,-111.885"/>
<polygon fill="black" stroke="black" points="252.004,-114.625 258.229,-106.052 248.016,-108.871 252.004,-114.625"/>
</g>
<!-- _6_ssi&#45;&gt;_8_si -->
<g id="edge12" class="edge"><title>_6_ssi&#45;&gt;_8_si</title>
<path fill="none" stroke="black" stroke-dasharray="1,5" d="M181.205,-215.697C180.874,-207.983 180.477,-198.712 180.108,-190.112"/>
<polygon fill="black" stroke="black" points="183.604,-189.945 179.679,-180.104 176.611,-190.245 183.604,-189.945"/>
</g>
<!-- _7_ppi -->
<g id="node10" class="node"><title>_7_ppi</title>
<ellipse fill="none" stroke="black" cx="374.946" cy="-162" rx="36.2938" ry="18"/>
<text text-anchor="middle" x="374.946" y="-158.3" font-family="Times New Roman,serif" font-size="14.00">_7_ppi</text>
</g>
<!-- _6_ssi&#45;&gt;_7_ppi -->
<g id="edge10" class="edge"><title>_6_ssi&#45;&gt;_7_ppi</title>
<path fill="none" stroke="black" d="M208.886,-222.432C214.511,-220.271 220.413,-218.035 225.946,-216 271.459,-199.259 283.312,-196.406 328.946,-180 331.65,-179.028 334.441,-178.017 337.248,-176.993"/>
<polygon fill="black" stroke="black" points="338.571,-180.236 346.756,-173.508 336.162,-173.664 338.571,-180.236"/>
</g>
<!-- _2_ssippi -->
<g id="node11" class="node"><title>_2_ssippi</title>
<ellipse fill="none" stroke="black" cx="273.946" cy="-162" rx="46.2923" ry="18"/>
<text text-anchor="middle" x="273.946" y="-158.3" font-family="Times New Roman,serif" font-size="14.00">_2_ssippi</text>
</g>
<!-- _6_ssi&#45;&gt;_2_ssippi -->
<g id="edge11" class="edge"><title>_6_ssi&#45;&gt;_2_ssippi</title>
<path fill="none" stroke="black" d="M200.564,-218.834C213.468,-209.016 230.892,-195.759 245.523,-184.626"/>
<polygon fill="black" stroke="black" points="247.921,-187.2 253.76,-178.359 243.682,-181.629 247.921,-187.2"/>
</g>
</g>
</svg>