TheAlgorithms-C/da/da0/segment__tree_8c_aa8dca7b867074164d5f45b0f3851269d_cgraph.svg

173 lines
8.2 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 8.1.0 (20230707.0739)
-->
<!-- Title: test Pages: 1 -->
<svg width="262pt" height="212pt"
viewBox="0.00 0.00 261.50 212.25" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<svg id="main" version="1.1" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xml:space="preserve" onload="init(evt)">
<style type="text/css"><![CDATA[
.node, .edge {opacity: 0.7;}
.node.selected, .edge.selected {opacity: 1;}
.edge:hover path { stroke: red; }
.edge:hover polygon { stroke: red; fill: red; }
]]></style>
<script type="application/ecmascript" xlink:href="../../svg.min.js"/>
<svg id="graph" class="graph">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 208.25)">
<title>test</title>
<!-- Node1 -->
<g id="Node000001" class="node">
<title>Node1</title>
<g id="a_Node000001"><a xlink:title="Test RMQ Testing Segment tree using Range Minimum Queries.">
<polygon fill="#999999" stroke="#666666" points="32.5,-111.25 0,-111.25 0,-92 32.5,-92 32.5,-111.25"/>
<text text-anchor="middle" x="16.25" y="-97.75" font-family="Helvetica,sans-Serif" font-size="10.00">test</text>
</a>
</g>
</g>
<!-- Node2 -->
<g id="Node000002" class="node">
<title>Node2</title>
<g id="a_Node000002"><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="#666666" points="153.5,-204.25 97.75,-204.25 97.75,-185 153.5,-185 153.5,-204.25"/>
<text text-anchor="middle" x="125.62" y="-190.75" font-family="Helvetica,sans-Serif" font-size="10.00">minimum</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1_Node000001_Node000002" class="edge">
<title>Node1&#45;&gt;Node2</title>
<g id="a_edge1_Node000001_Node000002"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M21.49,-111.71C28.76,-127.78 45.11,-159.18 68.5,-176.62 74.04,-180.76 80.57,-183.97 87.18,-186.45"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="85.91,-190.04 96.5,-189.77 88.06,-183.37 85.91,-190.04"/>
</a>
</g>
</g>
<!-- Node3 -->
<g id="Node000003" class="node">
<title>Node3</title>
<g id="a_Node000003"><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="#666666" points="176,-167.25 75.25,-167.25 75.25,-148 176,-148 176,-167.25"/>
<text text-anchor="middle" x="125.62" y="-153.75" font-family="Helvetica,sans-Serif" font-size="10.00">segment_tree_build</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node3 -->
<g id="edge2_Node000001_Node000003" class="edge">
<title>Node1&#45;&gt;Node3</title>
<g id="a_edge2_Node000001_Node000003"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M28.34,-111.54C38.26,-119.98 53.52,-131.94 68.5,-139.62 71.27,-141.05 74.18,-142.39 77.15,-143.64"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="75.81,-147.26 86.4,-147.59 78.32,-140.73 75.81,-147.26"/>
</a>
</g>
</g>
<!-- Node4 -->
<g id="Node000004" class="node">
<title>Node4</title>
<g id="a_Node000004"><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="#666666" points="182.75,-130.25 68.5,-130.25 68.5,-111 182.75,-111 182.75,-130.25"/>
<text text-anchor="middle" x="125.62" y="-116.75" font-family="Helvetica,sans-Serif" font-size="10.00">segment_tree_dispose</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node4 -->
<g id="edge3_Node000001_Node000004" class="edge">
<title>Node1&#45;&gt;Node4</title>
<g id="a_edge3_Node000001_Node000004"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M32.63,-104.35C39.54,-105.57 48.22,-107.11 57.47,-108.74"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="56.63,-112.32 67.08,-110.62 57.85,-105.43 56.63,-112.32"/>
</a>
</g>
</g>
<!-- Node5 -->
<g id="Node000005" class="node">
<title>Node5</title>
<g id="a_Node000005"><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="#666666" points="172.25,-93.25 79,-93.25 79,-74 172.25,-74 172.25,-93.25"/>
<text text-anchor="middle" x="125.62" y="-79.75" font-family="Helvetica,sans-Serif" font-size="10.00">segment_tree_init</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node5 -->
<g id="edge4_Node000001_Node000005" class="edge">
<title>Node1&#45;&gt;Node5</title>
<g id="a_edge4_Node000001_Node000005"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M32.63,-99.05C42.15,-97.45 55.02,-95.29 68.11,-93.1"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="68.32,-96.45 77.6,-91.34 67.16,-89.54 68.32,-96.45"/>
</a>
</g>
</g>
<!-- Node7 -->
<g id="Node000007" class="node">
<title>Node7</title>
<g id="a_Node000007"><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="#666666" points="177.88,-56.25 73.38,-56.25 73.38,-37 177.88,-37 177.88,-56.25"/>
<text text-anchor="middle" x="125.62" y="-42.75" font-family="Helvetica,sans-Serif" font-size="10.00">segment_tree_query</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node7 -->
<g id="edge6_Node000001_Node000007" class="edge">
<title>Node1&#45;&gt;Node7</title>
<g id="a_edge6_Node000001_Node000007"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M28.78,-91.67C38.74,-83.48 53.81,-72.05 68.5,-64.62 71.28,-63.22 74.2,-61.89 77.18,-60.65"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="78.34,-63.57 86.43,-56.72 75.84,-57.03 78.34,-63.57"/>
</a>
</g>
</g>
<!-- Node8 -->
<g id="Node000008" class="node">
<title>Node8</title>
<g id="a_Node000008"><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="#666666" points="180.5,-19.25 70.75,-19.25 70.75,0 180.5,0 180.5,-19.25"/>
<text text-anchor="middle" x="125.62" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">segment_tree_update</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node8 -->
<g id="edge7_Node000001_Node000008" class="edge">
<title>Node1&#45;&gt;Node8</title>
<g id="a_edge7_Node000001_Node000008"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M21.53,-91.68C28.85,-75.82 45.27,-44.84 68.5,-27.62 69.97,-26.54 71.51,-25.51 73.1,-24.55"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="74.34,-27.33 81.65,-19.66 71.15,-21.1 74.34,-27.33"/>
</a>
</g>
</g>
<!-- Node6 -->
<g id="Node000006" class="node">
<title>Node6</title>
<g id="a_Node000006"><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="#666666" points="253.5,-93.25 218.75,-93.25 218.75,-74 253.5,-74 253.5,-93.25"/>
<text text-anchor="middle" x="236.12" y="-79.75" font-family="Helvetica,sans-Serif" font-size="10.00">func</text>
</a>
</g>
</g>
<!-- Node5&#45;&gt;Node6 -->
<g id="edge5_Node000005_Node000006" class="edge">
<title>Node5&#45;&gt;Node6</title>
<g id="a_edge5_Node000005_Node000006"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M172.64,-83.62C184.6,-83.62 197.11,-83.62 207.76,-83.62"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="207.49,-87.13 217.49,-83.62 207.49,-80.13 207.49,-87.13"/>
</a>
</g>
</g>
</g>
</svg>
</svg>
<style type='text/css'>
<![CDATA[
[data-mouse-over-selected='false'] { opacity: 0.7; }
[data-mouse-over-selected='true'] { opacity: 1.0; }
]]>
</style>
<script type="application/ecmascript"><![CDATA[
document.addEventListener('DOMContentLoaded', (event) => {
highlightEdges();
highlightAdjacentNodes();
});
]]></script>
</svg>