TheAlgorithms-C/da/da0/segment__tree_8c_aa8dca7b867074164d5f45b0f3851269d_cgraph.svg

128 lines
6.7 KiB
XML
Raw Normal View History

<?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.49.2 (20211016.1639)
-->
<!-- Title: test Pages: 1 -->
<svg width="266pt" height="218pt"
viewBox="0.00 0.00 266.00 218.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 214)">
<title>test</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-214 262,-214 262,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="Test RMQ Testing Segment tree using Range Minimum Queries.">
<polygon fill="#bfbfbf" stroke="black" points="0,-95.5 0,-114.5 33,-114.5 33,-95.5 0,-95.5"/>
<text text-anchor="middle" x="16.5" y="-102.5" font-family="Helvetica,sans-Serif" font-size="10.00">test</text>
</a>
</g>
</g>
<!-- Node2 -->
<g id="node2" class="node">
<title>Node2</title>
<g id="a_node2"><a xlink:href="../../da/da0/segment__tree_8c.html#a93bfab032ce9dbc0c1feaeee32a885fb" target="_top" xlink:title="Utility for test A function compare for minimum between two integers This function is used as combine...">
<polygon fill="white" stroke="black" points="99.5,-190.5 99.5,-209.5 156.5,-209.5 156.5,-190.5 99.5,-190.5"/>
<text text-anchor="middle" x="128" y="-197.5" font-family="Helvetica,sans-Serif" font-size="10.00">minimum</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M21.52,-114.68C28.69,-130.78 45.2,-163.06 69,-181 75.05,-185.56 82.24,-189.06 89.47,-191.72"/>
<polygon fill="midnightblue" stroke="midnightblue" points="88.65,-195.14 99.25,-194.87 90.8,-188.48 88.65,-195.14"/>
</g>
<!-- Node3 -->
<g id="node3" class="node">
<title>Node3</title>
<g id="a_node3"><a xlink:href="../../da/da0/segment__tree_8c.html#aae59daf9a0dc33f8cbc7a525a616ee75" target="_top" xlink:title="Builds a Segment tree It is assumed that leaves of tree already contains data.">
<polygon fill="white" stroke="black" points="76,-152.5 76,-171.5 180,-171.5 180,-152.5 76,-152.5"/>
<text text-anchor="middle" x="128" y="-159.5" font-family="Helvetica,sans-Serif" font-size="10.00">segment_tree_build</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node3 -->
<g id="edge2" class="edge">
<title>Node1&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M28.27,-114.56C38.24,-123 53.79,-135.16 69,-143 73.08,-145.11 77.45,-147.04 81.88,-148.81"/>
<polygon fill="midnightblue" stroke="midnightblue" points="81.02,-152.22 91.61,-152.4 83.44,-145.65 81.02,-152.22"/>
</g>
<!-- Node4 -->
<g id="node4" class="node">
<title>Node4</title>
<g id="a_node4"><a xlink:href="../../da/da0/segment__tree_8c.html#af20a9f373083d3f701e1cd92560cef01" target="_top" xlink:title="Dispose Segment Tree Frees all heap memory accquired by segment tree.">
<polygon fill="white" stroke="black" points="69,-114.5 69,-133.5 187,-133.5 187,-114.5 69,-114.5"/>
<text text-anchor="middle" x="128" y="-121.5" font-family="Helvetica,sans-Serif" font-size="10.00">segment_tree_dispose</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node4 -->
<g id="edge3" class="edge">
<title>Node1&#45;&gt;Node4</title>
<path fill="none" stroke="midnightblue" d="M33.19,-107.72C41.07,-109.09 51.2,-110.85 61.87,-112.7"/>
<polygon fill="midnightblue" stroke="midnightblue" points="61.33,-116.16 71.78,-114.42 62.53,-109.26 61.33,-116.16"/>
</g>
<!-- Node5 -->
<g id="node5" class="node">
<title>Node5</title>
<g id="a_node5"><a xlink:href="../../da/da0/segment__tree_8c.html#a3513a2b7c3f1d15aa3d019af1f834cde" target="_top" xlink:title="Initializes Segment Tree Accquires memory for segment tree and fill the leaves of segment tree with d...">
<polygon fill="white" stroke="black" points="80,-76.5 80,-95.5 176,-95.5 176,-76.5 80,-76.5"/>
<text text-anchor="middle" x="128" y="-83.5" font-family="Helvetica,sans-Serif" font-size="10.00">segment_tree_init</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node5 -->
<g id="edge4" class="edge">
<title>Node1&#45;&gt;Node5</title>
<path fill="none" stroke="midnightblue" d="M33.19,-102.28C42.9,-100.59 56.02,-98.32 69.38,-96"/>
<polygon fill="midnightblue" stroke="midnightblue" points="70.33,-99.39 79.58,-94.23 69.13,-92.49 70.33,-99.39"/>
</g>
<!-- Node7 -->
<g id="node7" class="node">
<title>Node7</title>
<g id="a_node7"><a xlink:href="../../da/da0/segment__tree_8c.html#af61bd96660cb53f49f28d60a5f1d0c91" target="_top" xlink:title="Query the segment tree This function helps in range query of segment tree This function assumes that ...">
<polygon fill="white" stroke="black" points="74,-38.5 74,-57.5 182,-57.5 182,-38.5 74,-38.5"/>
<text text-anchor="middle" x="128" y="-45.5" font-family="Helvetica,sans-Serif" font-size="10.00">segment_tree_query</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node7 -->
<g id="edge6" class="edge">
<title>Node1&#45;&gt;Node7</title>
<path fill="none" stroke="midnightblue" d="M28.27,-95.44C38.24,-87 53.79,-74.84 69,-67 73.08,-64.89 77.45,-62.96 81.88,-61.19"/>
<polygon fill="midnightblue" stroke="midnightblue" points="83.44,-64.35 91.61,-57.6 81.02,-57.78 83.44,-64.35"/>
</g>
<!-- Node8 -->
<g id="node8" class="node">
<title>Node8</title>
<g id="a_node8"><a xlink:href="../../da/da0/segment__tree_8c.html#a1e81a9bbf01716f1b4fb27ef36a9098c" target="_top" xlink:title="For point updates This function updates the element at given index and also updates segment tree acco...">
<polygon fill="white" stroke="black" points="71,-0.5 71,-19.5 185,-19.5 185,-0.5 71,-0.5"/>
<text text-anchor="middle" x="128" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">segment_tree_update</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node8 -->
<g id="edge7" class="edge">
<title>Node1&#45;&gt;Node8</title>
<path fill="none" stroke="midnightblue" d="M21.52,-95.32C28.69,-79.22 45.2,-46.94 69,-29 71.5,-27.12 74.2,-25.41 77.01,-23.88"/>
<polygon fill="midnightblue" stroke="midnightblue" points="78.74,-26.93 86.29,-19.51 75.76,-20.6 78.74,-26.93"/>
</g>
<!-- Node6 -->
<g id="node6" class="node">
<title>Node6</title>
<g id="a_node6"><a xlink:href="../../dd/d93/client_8c.html#ac17020a38607ab29ce18939d5194a32a" target="_top" xlink:title="Continuous loop to send and receive over the socket.">
<polygon fill="white" stroke="black" points="223,-76.5 223,-95.5 258,-95.5 258,-76.5 223,-76.5"/>
<text text-anchor="middle" x="240.5" y="-83.5" font-family="Helvetica,sans-Serif" font-size="10.00">func</text>
</a>
</g>
</g>
<!-- Node5&#45;&gt;Node6 -->
<g id="edge5" class="edge">
<title>Node5&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M176.18,-86C188.68,-86 201.73,-86 212.72,-86"/>
<polygon fill="midnightblue" stroke="midnightblue" points="212.93,-89.5 222.93,-86 212.93,-82.5 212.93,-89.5"/>
</g>
</g>
</svg>