img/topological-sort.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 6.0.1 (20220911.1526)
 -->
<!-- Pages: 1 -->
<svg width="133pt" height="190pt"
 viewBox="0.00 0.00 133.50 190.47" 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 186.47)">
<polygon fill="white" stroke="none" points="-4,4 -4,-186.47 129.5,-186.47 129.5,4 -4,4"/>
<!-- 1 -->
<g id="node1" class="node">
<title>1</title>
<ellipse fill="#deebf7" stroke="#9ecae1" cx="27" cy="-18" rx="27" ry="18"/>
<text text-anchor="middle" x="27" y="-14.3" font-family="Times,serif" font-size="14.00">1</text>
</g>
<!-- 3 -->
<g id="node2" class="node">
<title>3</title>
<ellipse fill="#efedf5" stroke="#bcbddc" cx="94.1" cy="-49.43" rx="27" ry="18"/>
<text text-anchor="middle" x="94.1" y="-45.73" font-family="Times,serif" font-size="14.00">3</text>
</g>
<!-- 1&#45;&gt;3 -->
<g id="edge1" class="edge">
<title>1&#45;&gt;3</title>
<path fill="none" stroke="black" d="M49.34,-28.47C53.49,-30.41 57.89,-32.47 62.25,-34.51"/>
<polygon fill="black" stroke="black" points="61.09,-37.83 71.63,-38.9 64.06,-31.49 61.09,-37.83"/>
</g>
<!-- 2 -->
<g id="node3" class="node">
<title>2</title>
<ellipse fill="#e5f5e0" stroke="#a1d99b" cx="35.24" cy="-91" rx="27" ry="18"/>
<text text-anchor="middle" x="35.24" y="-87.3" font-family="Times,serif" font-size="14.00">2</text>
</g>
<!-- 1&#45;&gt;2 -->
<g id="edge2" class="edge">
<title>1&#45;&gt;2</title>
<path fill="none" stroke="black" d="M29.04,-36.05C29.95,-44.12 31.05,-53.83 32.06,-62.82"/>
<polygon fill="black" stroke="black" points="28.6,-63.37 33.2,-72.91 35.56,-62.58 28.6,-63.37"/>
</g>
<!-- 4 -->
<g id="node5" class="node">
<title>4</title>
<ellipse fill="#fff7bc" stroke="#fec44f" cx="98.5" cy="-125.52" rx="27" ry="18"/>
<text text-anchor="middle" x="98.5" y="-121.82" font-family="Times,serif" font-size="14.00">4</text>
</g>
<!-- 3&#45;&gt;4 -->
<g id="edge6" class="edge">
<title>3&#45;&gt;4</title>
<path fill="none" stroke="black" d="M95.14,-67.46C95.65,-76.31 96.28,-87.17 96.85,-97.09"/>
<polygon fill="black" stroke="black" points="93.38,-97.57 97.45,-107.36 100.36,-97.17 93.38,-97.57"/>
</g>
<!-- 2&#45;&gt;3 -->
<g id="edge4" class="edge">
<title>2&#45;&gt;3</title>
<path fill="none" stroke="black" d="M53.87,-77.85C58.05,-74.89 62.58,-71.7 67.03,-68.55"/>
<polygon fill="black" stroke="black" points="69.25,-71.27 75.4,-62.64 65.21,-65.55 69.25,-71.27"/>
</g>
<!-- 5 -->
<g id="node4" class="node">
<title>5</title>
<ellipse fill="#fee0d2" stroke="#fc9272" cx="35.46" cy="-164.47" rx="27" ry="18"/>
<text text-anchor="middle" x="35.46" y="-160.77" font-family="Times,serif" font-size="14.00">5</text>
</g>
<!-- 2&#45;&gt;5 -->
<g id="edge3" class="edge">
<title>2&#45;&gt;5</title>
<path fill="none" stroke="black" d="M35.3,-109.16C35.32,-117.29 35.35,-127.06 35.38,-136.11"/>
<polygon fill="black" stroke="black" points="31.88,-136.28 35.41,-146.27 38.88,-136.26 31.88,-136.28"/>
</g>
<!-- 2&#45;&gt;4 -->
<g id="edge5" class="edge">
<title>2&#45;&gt;4</title>
<path fill="none" stroke="black" d="M56.31,-102.5C60.21,-104.63 64.36,-106.89 68.47,-109.14"/>
<polygon fill="black" stroke="black" points="66.86,-112.24 77.31,-113.96 70.21,-106.1 66.86,-112.24"/>
</g>
<!-- 4&#45;&gt;5 -->
<g id="edge7" class="edge">
<title>4&#45;&gt;5</title>
<path fill="none" stroke="black" d="M78.55,-137.85C73.95,-140.69 68.97,-143.77 64.09,-146.79"/>
<polygon fill="black" stroke="black" points="62.16,-143.86 55.49,-152.1 65.84,-149.82 62.16,-143.86"/>
</g>
</g>
</svg>