mirror of
https://github.com/TheAlgorithms/C-Plus-Plus.git
synced 2026-03-22 04:42:10 +08:00
157 lines
6.4 KiB
XML
157 lines
6.4 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 14.0.0 (20250921.2048)
|
|
-->
|
|
<!-- Title: data_structures/trie_using_hashmap.cpp Pages: 1 -->
|
|
<svg width="417pt" height="94pt"
|
|
viewBox="0.00 0.00 417.00 94.00" 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">
|
|
|
|
<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 89.75)">
|
|
<title>data_structures/trie_using_hashmap.cpp</title>
|
|
<!-- Node1 -->
|
|
<g id="Node000001" class="node">
|
|
<title>Node1</title>
|
|
<g id="a_Node000001"><a xlink:title="Implementation of Trie data structure using HashMap for different characters and method for predictin...">
|
|
<polygon fill="#999999" stroke="#666666" points="249.25,-85.75 141,-85.75 141,-55.25 249.25,-55.25 249.25,-85.75"/>
|
|
<text xml:space="preserve" text-anchor="start" x="149" y="-72.25" font-family="Helvetica,sans-Serif" font-size="10.00">data_structures/trie</text>
|
|
<text xml:space="preserve" text-anchor="middle" x="195.12" y="-61" font-family="Helvetica,sans-Serif" font-size="10.00">_using_hashmap.cpp</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node2 -->
|
|
<g id="Node000002" class="node">
|
|
<title>Node2</title>
|
|
<g id="a_Node000002"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="48.25,-19.25 0,-19.25 0,0 48.25,0 48.25,-19.25"/>
|
|
<text xml:space="preserve" text-anchor="middle" x="24.12" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">cassert</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="M152.42,-54.8C123.68,-44.9 86.25,-32.01 59.25,-22.72"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="60.39,-19.41 49.8,-19.46 58.11,-26.03 60.39,-19.41"/>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node3 -->
|
|
<g id="Node000003" class="node">
|
|
<title>Node3</title>
|
|
<g id="a_Node000003"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="119.88,-19.25 66.38,-19.25 66.38,0 119.88,0 119.88,-19.25"/>
|
|
<text xml:space="preserve" text-anchor="middle" x="93.12" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">iostream</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node3 -->
|
|
<g id="edge2_Node000001_Node000003" class="edge">
|
|
<title>Node1->Node3</title>
|
|
<g id="a_edge2_Node000001_Node000003"><a xlink:title=" ">
|
|
<path fill="none" stroke="#63b8ff" d="M169.65,-54.8C153.97,-45.74 133.94,-34.19 118.31,-25.16"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="120.49,-22.38 110.08,-20.41 116.99,-28.44 120.49,-22.38"/>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node4 -->
|
|
<g id="Node000004" class="node">
|
|
<title>Node4</title>
|
|
<g id="a_Node000004"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="188.75,-19.25 137.5,-19.25 137.5,0 188.75,0 188.75,-19.25"/>
|
|
<text xml:space="preserve" text-anchor="middle" x="163.12" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">memory</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node4 -->
|
|
<g id="edge3_Node000001_Node000004" class="edge">
|
|
<title>Node1->Node4</title>
|
|
<g id="a_edge3_Node000001_Node000004"><a xlink:title=" ">
|
|
<path fill="none" stroke="#63b8ff" d="M187.21,-54.95C183.09,-47.36 178,-37.99 173.56,-29.82"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="176.63,-28.15 168.78,-21.03 170.48,-31.49 176.63,-28.15"/>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node5 -->
|
|
<g id="Node000005" class="node">
|
|
<title>Node5</title>
|
|
<g id="a_Node000005"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="247.12,-19.25 207.12,-19.25 207.12,0 247.12,0 247.12,-19.25"/>
|
|
<text xml:space="preserve" text-anchor="middle" x="227.12" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">stack</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node5 -->
|
|
<g id="edge4_Node000001_Node000005" class="edge">
|
|
<title>Node1->Node5</title>
|
|
<g id="a_edge4_Node000001_Node000005"><a xlink:title=" ">
|
|
<path fill="none" stroke="#63b8ff" d="M203.04,-54.95C207.16,-47.36 212.25,-37.99 216.69,-29.82"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="219.77,-31.49 221.47,-21.03 213.62,-28.15 219.77,-31.49"/>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node6 -->
|
|
<g id="Node000006" class="node">
|
|
<title>Node6</title>
|
|
<g id="a_Node000006"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="347.5,-19.25 264.75,-19.25 264.75,0 347.5,0 347.5,-19.25"/>
|
|
<text xml:space="preserve" text-anchor="middle" x="306.12" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">unordered_map</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node6 -->
|
|
<g id="edge5_Node000001_Node000006" class="edge">
|
|
<title>Node1->Node6</title>
|
|
<g id="a_edge5_Node000001_Node000006"><a xlink:title=" ">
|
|
<path fill="none" stroke="#63b8ff" d="M222.85,-54.8C240.08,-45.66 262.12,-33.97 279.2,-24.91"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="280.57,-28.14 287.77,-20.36 277.29,-21.96 280.57,-28.14"/>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node7 -->
|
|
<g id="Node000007" class="node">
|
|
<title>Node7</title>
|
|
<g id="a_Node000007"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="408.62,-19.25 365.62,-19.25 365.62,0 408.62,0 408.62,-19.25"/>
|
|
<text xml:space="preserve" text-anchor="middle" x="387.12" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">vector</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node7 -->
|
|
<g id="edge6_Node000001_Node000007" class="edge">
|
|
<title>Node1->Node7</title>
|
|
<g id="a_edge6_Node000001_Node000007"><a xlink:title=" ">
|
|
<path fill="none" stroke="#63b8ff" d="M243.08,-54.8C277.75,-44.16 323.68,-30.08 354.26,-20.7"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="355.19,-24.08 363.72,-17.8 353.14,-17.39 355.19,-24.08"/>
|
|
</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>
|