backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-05-12 11:37:18 +08:00
Code Issues Projects Releases Wiki Activity
Files
3d268fca4ecd21f8a2df715652a6a0f6cbfa2b5e
C-Plus-Plus/de/dd1/segment__tree_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg
github-actions 29158cf9a8 Documentation for ff80be4b0a
2023-06-16 21:35:33 +00:00

213 lines
9.9 KiB
XML
Raw Blame 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.0.5 (20230430.1635)
-->
<!-- Title: main Pages: 1 -->
<svg width="443pt" height="167pt"
viewBox="0.00 0.00 442.50 166.88" 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 162.88)">
<title>main</title>
<!-- Node1 -->
<g id="Node000001" class="node">
<title>Node1</title>
<g id="a_Node000001"><a xlink:title="Main function.">
<polygon fill="#999999" stroke="#666666" points="37,-101.25 0,-101.25 0,-82 37,-82 37,-101.25"/>
<text text-anchor="middle" x="18.5" y="-87.75" font-family="Helvetica,sans-Serif" font-size="10.00">main</text>
</a>
</g>
</g>
<!-- Node2 -->
<g id="Node000002" class="node">
<title>Node2</title>
<g id="a_Node000002"><a xlink:href="../../de/dd1/segment__tree_8cpp.html#aa8dca7b867074164d5f45b0f3851269d" target="_top" xlink:title="Self&#45;test implementations.">
<polygon fill="white" stroke="#666666" points="105.5,-101.25 73,-101.25 73,-82 105.5,-82 105.5,-101.25"/>
<text text-anchor="middle" x="89.25" y="-87.75" font-family="Helvetica,sans-Serif" font-size="10.00">test</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="M37.2,-91.62C44.67,-91.62 53.52,-91.62 61.73,-91.62"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="61.71,-95.13 71.71,-91.62 61.71,-88.13 61.71,-95.13"/>
</a>
</g>
</g>
<!-- Node3 -->
<g id="Node000003" class="node">
<title>Node3</title>
<g id="a_Node000003"><a xlink:href="../../dd/d95/classdata__structures_1_1_segment_tree.html#a8fecc48e8e3f6f5f6e728495a4282e52" target="_top" xlink:title="Helper method for range_comb method below.">
<polygon fill="white" stroke="#666666" points="270,-73.88 141.5,-73.88 141.5,-43.38 270,-43.38 270,-73.88"/>
<text text-anchor="start" x="149.5" y="-60.38" font-family="Helvetica,sans-Serif" font-size="10.00">data_structures::Segment</text>
<text text-anchor="middle" x="205.75" y="-49.12" font-family="Helvetica,sans-Serif" font-size="10.00">Tree::range_comb</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node3 -->
<g id="edge2_Node000002_Node000003" class="edge">
<title>Node2&#45;&gt;Node3</title>
<g id="a_edge2_Node000002_Node000003"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M105.69,-87.17C114.84,-84.54 127.13,-81 139.93,-77.31"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="140.61,-80.46 149.25,-74.33 138.68,-73.74 140.61,-80.46"/>
</a>
</g>
</g>
<!-- Node8 -->
<g id="Node000008" class="node">
<title>Node8</title>
<g id="a_Node000008"><a xlink:href="../../dd/d95/classdata__structures_1_1_segment_tree.html#a2a04f1832c5ce86def50c3021b2ab6b1" target="_top" xlink:title="Helper method for update method below.">
<polygon fill="white" stroke="#666666" points="270,-140.88 141.5,-140.88 141.5,-110.38 270,-110.38 270,-140.88"/>
<text text-anchor="start" x="149.5" y="-127.38" font-family="Helvetica,sans-Serif" font-size="10.00">data_structures::Segment</text>
<text text-anchor="middle" x="205.75" y="-116.12" font-family="Helvetica,sans-Serif" font-size="10.00">Tree::update</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node8 -->
<g id="edge8_Node000002_Node000008" class="edge">
<title>Node2&#45;&gt;Node8</title>
<g id="a_edge8_Node000002_Node000008"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M105.69,-96.21C115.23,-99.04 128.16,-102.88 141.54,-106.85"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="140.22,-110.41 150.8,-109.9 142.21,-103.7 140.22,-110.41"/>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node3 -->
<g id="edge7_Node000003_Node000003" class="edge">
<title>Node3&#45;&gt;Node3</title>
<g id="a_edge7_Node000003_Node000003"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M185.11,-74.36C180.89,-83.43 187.77,-91.88 205.75,-91.88 215.86,-91.88 222.46,-89.2 225.55,-85.25"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="229.11,-85.6 226.39,-75.36 222.13,-85.06 229.11,-85.6"/>
</a>
</g>
</g>
<!-- Node4 -->
<g id="Node000004" class="node">
<title>Node4</title>
<g id="a_Node000004"><a xlink:href="../../dd/d95/classdata__structures_1_1_segment_tree.html#a8d22286b7be3dcbb701ac5c7d9c79841" target="_top" xlink:title="Any associative function that combines x and y.">
<polygon fill="white" stroke="#666666" points="434.5,-153.88 306,-153.88 306,-123.38 434.5,-123.38 434.5,-153.88"/>
<text text-anchor="start" x="314" y="-140.38" font-family="Helvetica,sans-Serif" font-size="10.00">data_structures::Segment</text>
<text text-anchor="middle" x="370.25" y="-129.12" font-family="Helvetica,sans-Serif" font-size="10.00">Tree::comb</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node4 -->
<g id="edge3_Node000003_Node000004" class="edge">
<title>Node3&#45;&gt;Node4</title>
<g id="a_edge3_Node000003_Node000004"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M232.8,-74.28C252.54,-85.84 280.53,-101.59 306,-113.62 309.74,-115.39 313.63,-117.14 317.58,-118.84"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="315.84,-122.33 326.41,-122.98 318.55,-115.88 315.84,-122.33"/>
</a>
</g>
</g>
<!-- Node5 -->
<g id="Node000005" class="node">
<title>Node5</title>
<g id="a_Node000005"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/max.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="397.38,-56.25 343.12,-56.25 343.12,-37 397.38,-37 397.38,-56.25"/>
<text text-anchor="middle" x="370.25" y="-42.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::max</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node5 -->
<g id="edge4_Node000003_Node000005" class="edge">
<title>Node3&#45;&gt;Node5</title>
<g id="a_edge4_Node000003_Node000005"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M270.04,-53.95C291,-52.4 313.64,-50.73 331.99,-49.38"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="332.09,-52.8 341.81,-48.58 331.58,-45.82 332.09,-52.8"/>
</a>
</g>
</g>
<!-- Node6 -->
<g id="Node000006" class="node">
<title>Node6</title>
<g id="a_Node000006"><a xlink:href="../../dd/d95/classdata__structures_1_1_segment_tree.html#a6d3beccc936af2377c8eeb17067fd141" target="_top" xlink:title="Gives the midpoint between two integers.">
<polygon fill="white" stroke="#666666" points="434.5,-104.88 306,-104.88 306,-74.38 434.5,-74.38 434.5,-104.88"/>
<text text-anchor="start" x="314" y="-91.38" font-family="Helvetica,sans-Serif" font-size="10.00">data_structures::Segment</text>
<text text-anchor="middle" x="370.25" y="-80.12" font-family="Helvetica,sans-Serif" font-size="10.00">Tree::mid</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node6 -->
<g id="edge5_Node000003_Node000006" class="edge">
<title>Node3&#45;&gt;Node6</title>
<g id="a_edge5_Node000003_Node000006"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M270.04,-70.7C278.16,-72.25 286.53,-73.84 294.8,-75.42"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="294.12,-79.05 304.6,-77.48 295.43,-72.17 294.12,-79.05"/>
</a>
</g>
</g>
<!-- Node7 -->
<g id="Node000007" class="node">
<title>Node7</title>
<g id="a_Node000007"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/min.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="395.88,-19.25 344.62,-19.25 344.62,0 395.88,0 395.88,-19.25"/>
<text text-anchor="middle" x="370.25" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::min</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node7 -->
<g id="edge6_Node000003_Node000007" class="edge">
<title>Node3&#45;&gt;Node7</title>
<g id="a_edge6_Node000003_Node000007"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M256.15,-42.92C272.04,-37.95 289.74,-32.48 306,-27.62 315.04,-24.93 324.84,-22.09 333.96,-19.5"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="334.61,-22.67 343.27,-16.57 332.7,-15.93 334.61,-22.67"/>
</a>
</g>
</g>
<!-- Node8&#45;&gt;Node4 -->
<g id="edge9_Node000008_Node000004" class="edge">
<title>Node8&#45;&gt;Node4</title>
<g id="a_edge9_Node000008_Node000004"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M270.04,-130.69C278.16,-131.34 286.53,-132.01 294.8,-132.67"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="294.35,-136.22 304.6,-133.53 294.91,-129.25 294.35,-136.22"/>
</a>
</g>
</g>
<!-- Node8&#45;&gt;Node6 -->
<g id="edge10_Node000008_Node000006" class="edge">
<title>Node8&#45;&gt;Node6</title>
<g id="a_edge10_Node000008_Node000006"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M270.04,-111.6C278.25,-109.78 286.72,-107.91 295.08,-106.06"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="295.59,-109.31 304.6,-103.73 294.08,-102.47 295.59,-109.31"/>
</a>
</g>
</g>
<!-- Node8&#45;&gt;Node8 -->
<g id="edge11_Node000008_Node000008" class="edge">
<title>Node8&#45;&gt;Node8</title>
<g id="a_edge11_Node000008_Node000008"><a xlink:title=" ">
<path fill="none" stroke="#63b8ff" d="M185.11,-141.36C180.89,-150.43 187.77,-158.88 205.75,-158.88 215.86,-158.88 222.46,-156.2 225.55,-152.25"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="229.11,-152.6 226.39,-142.36 222.13,-152.06 229.11,-152.6"/>
</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>
Reference in New Issue View Git Blame Copy Permalink