mirror of
https://github.com/TheAlgorithms/C-Plus-Plus.git
synced 2026-05-12 11:37:18 +08:00
195 lines
9.0 KiB
XML
195 lines
9.0 KiB
XML
<?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="370pt" height="167pt"
|
|
viewBox="0.00 0.00 369.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>test</title>
|
|
<!-- Node1 -->
|
|
<g id="Node000001" class="node">
|
|
<title>Node1</title>
|
|
<g id="a_Node000001"><a xlink:title="Self-test implementations.">
|
|
<polygon fill="#999999" stroke="#666666" points="32.5,-101.25 0,-101.25 0,-82 32.5,-82 32.5,-101.25"/>
|
|
<text text-anchor="middle" x="16.25" y="-87.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="../../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="197,-73.88 68.5,-73.88 68.5,-43.38 197,-43.38 197,-73.88"/>
|
|
<text text-anchor="start" x="76.5" y="-60.38" font-family="Helvetica,sans-Serif" font-size="10.00">data_structures::Segment</text>
|
|
<text text-anchor="middle" x="132.75" y="-49.12" font-family="Helvetica,sans-Serif" font-size="10.00">Tree::range_comb</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node2 -->
|
|
<g id="edge1_Node000001_Node000002" class="edge">
|
|
<title>Node1->Node2</title>
|
|
<g id="a_edge1_Node000001_Node000002"><a xlink:title=" ">
|
|
<path fill="none" stroke="#63b8ff" d="M32.69,-87.17C41.84,-84.54 54.13,-81 66.93,-77.31"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="67.61,-80.46 76.25,-74.33 65.68,-73.74 67.61,-80.46"/>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node7 -->
|
|
<g id="Node000007" class="node">
|
|
<title>Node7</title>
|
|
<g id="a_Node000007"><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="197,-140.88 68.5,-140.88 68.5,-110.38 197,-110.38 197,-140.88"/>
|
|
<text text-anchor="start" x="76.5" y="-127.38" font-family="Helvetica,sans-Serif" font-size="10.00">data_structures::Segment</text>
|
|
<text text-anchor="middle" x="132.75" y="-116.12" font-family="Helvetica,sans-Serif" font-size="10.00">Tree::update</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node7 -->
|
|
<g id="edge7_Node000001_Node000007" class="edge">
|
|
<title>Node1->Node7</title>
|
|
<g id="a_edge7_Node000001_Node000007"><a xlink:title=" ">
|
|
<path fill="none" stroke="#63b8ff" d="M32.69,-96.21C42.23,-99.04 55.16,-102.88 68.54,-106.85"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="67.22,-110.41 77.8,-109.9 69.21,-103.7 67.22,-110.41"/>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node2->Node2 -->
|
|
<g id="edge6_Node000002_Node000002" class="edge">
|
|
<title>Node2->Node2</title>
|
|
<g id="a_edge6_Node000002_Node000002"><a xlink:title=" ">
|
|
<path fill="none" stroke="#63b8ff" d="M112.11,-74.36C107.89,-83.43 114.77,-91.88 132.75,-91.88 142.86,-91.88 149.46,-89.2 152.55,-85.25"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="156.11,-85.6 153.39,-75.36 149.13,-85.06 156.11,-85.6"/>
|
|
</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#a8d22286b7be3dcbb701ac5c7d9c79841" target="_top" xlink:title="Any associative function that combines x and y.">
|
|
<polygon fill="white" stroke="#666666" points="361.5,-153.88 233,-153.88 233,-123.38 361.5,-123.38 361.5,-153.88"/>
|
|
<text text-anchor="start" x="241" y="-140.38" font-family="Helvetica,sans-Serif" font-size="10.00">data_structures::Segment</text>
|
|
<text text-anchor="middle" x="297.25" y="-129.12" font-family="Helvetica,sans-Serif" font-size="10.00">Tree::comb</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node2->Node3 -->
|
|
<g id="edge2_Node000002_Node000003" class="edge">
|
|
<title>Node2->Node3</title>
|
|
<g id="a_edge2_Node000002_Node000003"><a xlink:title=" ">
|
|
<path fill="none" stroke="#63b8ff" d="M159.8,-74.28C179.54,-85.84 207.53,-101.59 233,-113.62 236.74,-115.39 240.63,-117.14 244.58,-118.84"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="242.84,-122.33 253.41,-122.98 245.55,-115.88 242.84,-122.33"/>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node4 -->
|
|
<g id="Node000004" class="node">
|
|
<title>Node4</title>
|
|
<g id="a_Node000004"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/max.html#" xlink:title=" ">
|
|
<polygon fill="white" stroke="#666666" points="324.38,-56.25 270.12,-56.25 270.12,-37 324.38,-37 324.38,-56.25"/>
|
|
<text text-anchor="middle" x="297.25" y="-42.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::max</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node2->Node4 -->
|
|
<g id="edge3_Node000002_Node000004" class="edge">
|
|
<title>Node2->Node4</title>
|
|
<g id="a_edge3_Node000002_Node000004"><a xlink:title=" ">
|
|
<path fill="none" stroke="#63b8ff" d="M197.04,-53.95C218,-52.4 240.64,-50.73 258.99,-49.38"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="259.09,-52.8 268.81,-48.58 258.58,-45.82 259.09,-52.8"/>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node5 -->
|
|
<g id="Node000005" class="node">
|
|
<title>Node5</title>
|
|
<g id="a_Node000005"><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="361.5,-104.88 233,-104.88 233,-74.38 361.5,-74.38 361.5,-104.88"/>
|
|
<text text-anchor="start" x="241" y="-91.38" font-family="Helvetica,sans-Serif" font-size="10.00">data_structures::Segment</text>
|
|
<text text-anchor="middle" x="297.25" y="-80.12" font-family="Helvetica,sans-Serif" font-size="10.00">Tree::mid</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node2->Node5 -->
|
|
<g id="edge4_Node000002_Node000005" class="edge">
|
|
<title>Node2->Node5</title>
|
|
<g id="a_edge4_Node000002_Node000005"><a xlink:title=" ">
|
|
<path fill="none" stroke="#63b8ff" d="M197.04,-70.7C205.16,-72.25 213.53,-73.84 221.8,-75.42"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="221.12,-79.05 231.6,-77.48 222.43,-72.17 221.12,-79.05"/>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node6 -->
|
|
<g id="Node000006" class="node">
|
|
<title>Node6</title>
|
|
<g id="a_Node000006"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/min.html#" xlink:title=" ">
|
|
<polygon fill="white" stroke="#666666" points="322.88,-19.25 271.62,-19.25 271.62,0 322.88,0 322.88,-19.25"/>
|
|
<text text-anchor="middle" x="297.25" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::min</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node2->Node6 -->
|
|
<g id="edge5_Node000002_Node000006" class="edge">
|
|
<title>Node2->Node6</title>
|
|
<g id="a_edge5_Node000002_Node000006"><a xlink:title=" ">
|
|
<path fill="none" stroke="#63b8ff" d="M183.15,-42.92C199.04,-37.95 216.74,-32.48 233,-27.62 242.04,-24.93 251.84,-22.09 260.96,-19.5"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="261.61,-22.67 270.27,-16.57 259.7,-15.93 261.61,-22.67"/>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node7->Node3 -->
|
|
<g id="edge8_Node000007_Node000003" class="edge">
|
|
<title>Node7->Node3</title>
|
|
<g id="a_edge8_Node000007_Node000003"><a xlink:title=" ">
|
|
<path fill="none" stroke="#63b8ff" d="M197.04,-130.69C205.16,-131.34 213.53,-132.01 221.8,-132.67"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="221.35,-136.22 231.6,-133.53 221.91,-129.25 221.35,-136.22"/>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node7->Node5 -->
|
|
<g id="edge9_Node000007_Node000005" class="edge">
|
|
<title>Node7->Node5</title>
|
|
<g id="a_edge9_Node000007_Node000005"><a xlink:title=" ">
|
|
<path fill="none" stroke="#63b8ff" d="M197.04,-111.6C205.25,-109.78 213.72,-107.91 222.08,-106.06"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="222.59,-109.31 231.6,-103.73 221.08,-102.47 222.59,-109.31"/>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node7->Node7 -->
|
|
<g id="edge10_Node000007_Node000007" class="edge">
|
|
<title>Node7->Node7</title>
|
|
<g id="a_edge10_Node000007_Node000007"><a xlink:title=" ">
|
|
<path fill="none" stroke="#63b8ff" d="M112.11,-141.36C107.89,-150.43 114.77,-158.88 132.75,-158.88 142.86,-158.88 149.46,-156.2 152.55,-152.25"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="156.11,-152.6 153.39,-142.36 149.13,-152.06 156.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>
|