mirror of
https://github.com/TheAlgorithms/C-Plus-Plus.git
synced 2026-03-30 16:51:57 +08:00
139 lines
5.6 KiB
XML
139 lines
5.6 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 13.1.2 (20250808.2320)
|
|
-->
|
|
<!-- Title: data_structures/trie_tree.cpp Pages: 1 -->
|
|
<svg width="311pt" height="94pt"
|
|
viewBox="0.00 0.00 311.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_tree.cpp</title>
|
|
<!-- Node1 -->
|
|
<g id="Node000001" class="node">
|
|
<title>Node1</title>
|
|
<g id="a_Node000001"><a xlink:title="Implementation of Trie data structure for English alphabets in small characters.">
|
|
<polygon fill="#999999" stroke="#666666" points="198.88,-85.75 98.88,-85.75 98.88,-55.25 198.88,-55.25 198.88,-85.75"/>
|
|
<text xml:space="preserve" text-anchor="start" x="106.88" y="-72.25" font-family="Helvetica,sans-Serif" font-size="10.00">data_structures/trie</text>
|
|
<text xml:space="preserve" text-anchor="middle" x="148.88" y="-61" font-family="Helvetica,sans-Serif" font-size="10.00">_tree.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="37.75,-19.25 0,-19.25 0,0 37.75,0 37.75,-19.25"/>
|
|
<text xml:space="preserve" text-anchor="middle" x="18.88" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">array</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="M116.41,-54.8C95.5,-45.33 68.54,-33.12 48.26,-23.93"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="49.98,-20.87 39.43,-19.93 47.1,-27.25 49.98,-20.87"/>
|
|
</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="104,-19.25 55.75,-19.25 55.75,0 104,0 104,-19.25"/>
|
|
<text xml:space="preserve" text-anchor="middle" x="79.88" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">cassert</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="M131.82,-54.95C121.92,-46.5 109.42,-35.83 99.16,-27.08"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="101.54,-24.51 91.66,-20.68 97,-29.84 101.54,-24.51"/>
|
|
</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="175.62,-19.25 122.12,-19.25 122.12,0 175.62,0 175.62,-19.25"/>
|
|
<text xml:space="preserve" text-anchor="middle" x="148.88" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">iostream</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="M148.88,-54.95C148.88,-47.71 148.88,-38.84 148.88,-30.94"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="152.38,-31.21 148.88,-21.21 145.38,-31.21 152.38,-31.21"/>
|
|
</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="244.5,-19.25 193.25,-19.25 193.25,0 244.5,0 244.5,-19.25"/>
|
|
<text xml:space="preserve" text-anchor="middle" x="218.88" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">memory</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="M166.18,-54.95C176.22,-46.5 188.9,-35.83 199.31,-27.08"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="201.53,-29.79 206.93,-20.68 197.02,-24.43 201.53,-29.79"/>
|
|
</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="302.88,-19.25 262.88,-19.25 262.88,0 302.88,0 302.88,-19.25"/>
|
|
<text xml:space="preserve" text-anchor="middle" x="282.88" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">string</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="M182.34,-54.8C203.76,-45.38 231.35,-33.26 252.2,-24.1"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="253.58,-27.32 261.33,-20.09 250.77,-20.91 253.58,-27.32"/>
|
|
</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>
|