mirror of
https://github.com/TheAlgorithms/C-Plus-Plus.git
synced 2026-03-24 05:42:59 +08:00
164 lines
9.2 KiB
XML
164 lines
9.2 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 6.0.1 (20220911.1526)
|
|
-->
|
|
<!-- Title: Graph Pages: 1 -->
|
|
<svg width="488pt" height="267pt"
|
|
viewBox="0.00 0.00 488.00 267.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
|
|
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 263)">
|
|
<title>Graph</title>
|
|
<!-- Node1 -->
|
|
<g id="node1" class="node">
|
|
<title>Node1</title>
|
|
<g id="a_node1"><a xlink:title=" ">
|
|
<polygon fill="#999999" stroke="#666666" points="480,-142 437,-142 437,-123 480,-123 480,-142"/>
|
|
<text text-anchor="middle" x="458.5" y="-130" font-family="Helvetica,sans-Serif" font-size="10.00">Graph</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node2 -->
|
|
<g id="node2" class="node">
|
|
<title>Node2</title>
|
|
<g id="a_node2"><a xlink:href="../../d7/d77/class_edge.html" target="_top" xlink:title=" ">
|
|
<polygon fill="white" stroke="#666666" points="275,-259 236,-259 236,-240 275,-240 275,-259"/>
|
|
<text text-anchor="middle" x="255.5" y="-247" font-family="Helvetica,sans-Serif" font-size="10.00">Edge</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node2->Node1 -->
|
|
<g id="edge1" class="edge">
|
|
<title>Node2->Node1</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M285.27,-248.51C320.39,-245.9 379.92,-236.78 419,-205.5 439.81,-188.85 450.7,-157.86 455.11,-142.15"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="284.97,-245.02 275.2,-249.13 285.4,-252.01 284.97,-245.02"/>
|
|
<text text-anchor="middle" x="379" y="-242.5" font-family="Helvetica,sans-Serif" font-size="10.00"> edges</text>
|
|
</g>
|
|
<!-- Node3 -->
|
|
<g id="node3" class="node">
|
|
<title>Node3</title>
|
|
<g id="a_node3"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/map.html" xlink:title=" ">
|
|
<polygon fill="white" stroke="#666666" points="321,-222 190,-222 190,-181 321,-181 321,-222"/>
|
|
<text text-anchor="start" x="198" y="-210" font-family="Helvetica,sans-Serif" font-size="10.00">std::map< unsigned</text>
|
|
<text text-anchor="start" x="198" y="-199" font-family="Helvetica,sans-Serif" font-size="10.00"> int, std::vector< unsigned</text>
|
|
<text text-anchor="middle" x="255.5" y="-188" font-family="Helvetica,sans-Serif" font-size="10.00"> int > ></text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node3->Node1 -->
|
|
<g id="edge2" class="edge">
|
|
<title>Node3->Node1</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M331,-192.87C359.58,-187.57 391.83,-179.07 419,-165.5 430.66,-159.68 441.7,-149.56 448.95,-142.06"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="330.3,-189.44 321.05,-194.61 331.51,-196.33 330.3,-189.44"/>
|
|
<text text-anchor="middle" x="379" y="-193.5" font-family="Helvetica,sans-Serif" font-size="10.00"> m_adjList</text>
|
|
</g>
|
|
<!-- Node4 -->
|
|
<g id="node4" class="node">
|
|
<title>Node4</title>
|
|
<g id="a_node4"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector.html" xlink:title=" ">
|
|
<polygon fill="white" stroke="#666666" points="111,-216.5 0,-216.5 0,-186.5 111,-186.5 111,-216.5"/>
|
|
<text text-anchor="start" x="8" y="-204.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector< unsigned</text>
|
|
<text text-anchor="middle" x="55.5" y="-193.5" font-family="Helvetica,sans-Serif" font-size="10.00"> int ></text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node4->Node3 -->
|
|
<g id="edge3" class="edge">
|
|
<title>Node4->Node3</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M121.36,-201.5C143.35,-201.5 167.9,-201.5 189.87,-201.5"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="121.13,-198 111.13,-201.5 121.13,-205 121.13,-198"/>
|
|
<text text-anchor="middle" x="150.5" y="-204.5" font-family="Helvetica,sans-Serif" font-size="10.00"> elements</text>
|
|
</g>
|
|
<!-- Node5 -->
|
|
<g id="node5" class="node">
|
|
<title>Node5</title>
|
|
<g id="a_node5"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector.html" xlink:title=" ">
|
|
<polygon fill="white" stroke="#666666" points="315,-115.5 196,-115.5 196,-85.5 315,-85.5 315,-115.5"/>
|
|
<text text-anchor="start" x="204" y="-103.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector< std::vector</text>
|
|
<text text-anchor="middle" x="255.5" y="-92.5" font-family="Helvetica,sans-Serif" font-size="10.00">< int > ></text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node5->Node1 -->
|
|
<g id="edge4" class="edge">
|
|
<title>Node5->Node1</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M325.32,-101.93C354.57,-103.8 388.83,-107.67 419,-115.5 425.79,-117.26 432.9,-120.09 439.14,-122.94"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="325.38,-98.43 315.2,-101.35 324.98,-105.42 325.38,-98.43"/>
|
|
<text text-anchor="middle" x="379" y="-129.5" font-family="Helvetica,sans-Serif" font-size="10.00"> capacity</text>
|
|
<text text-anchor="middle" x="379" y="-118.5" font-family="Helvetica,sans-Serif" font-size="10.00">residual_capacity</text>
|
|
</g>
|
|
<!-- Node6 -->
|
|
<g id="node6" class="node">
|
|
<title>Node6</title>
|
|
<g id="a_node6"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector.html" xlink:title=" ">
|
|
<polygon fill="white" stroke="#666666" points="101.5,-142 9.5,-142 9.5,-123 101.5,-123 101.5,-142"/>
|
|
<text text-anchor="middle" x="55.5" y="-130" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector< int ></text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node6->Node1 -->
|
|
<g id="edge6" class="edge">
|
|
<title>Node6->Node1</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M112.01,-134.11C117.75,-134.25 123.49,-134.38 129,-134.5 222.32,-136.45 245.66,-136.83 339,-137.5 374.55,-137.75 383.52,-139.79 419,-137.5 424.78,-137.13 431.03,-136.44 436.77,-135.69"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="111.83,-130.6 101.75,-133.84 111.65,-137.6 111.83,-130.6"/>
|
|
<text text-anchor="middle" x="255.5" y="-139.5" font-family="Helvetica,sans-Serif" font-size="10.00"> parent</text>
|
|
</g>
|
|
<!-- Node6->Node5 -->
|
|
<g id="edge5" class="edge">
|
|
<title>Node6->Node5</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M112.03,-123.53C138.13,-119.31 169.26,-114.28 195.75,-109.99"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="111.24,-120.11 101.93,-125.16 112.36,-127.02 111.24,-120.11"/>
|
|
<text text-anchor="middle" x="150.5" y="-122.5" font-family="Helvetica,sans-Serif" font-size="10.00"> elements</text>
|
|
</g>
|
|
<!-- Node7 -->
|
|
<g id="node7" class="node">
|
|
<title>Node7</title>
|
|
<g id="a_node7"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector.html" xlink:title=" ">
|
|
<polygon fill="white" stroke="#666666" points="312,-67.5 199,-67.5 199,-37.5 312,-37.5 312,-67.5"/>
|
|
<text text-anchor="start" x="207" y="-55.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector< std::tuple</text>
|
|
<text text-anchor="middle" x="255.5" y="-44.5" font-family="Helvetica,sans-Serif" font-size="10.00">< int, int, int > ></text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node7->Node1 -->
|
|
<g id="edge7" class="edge">
|
|
<title>Node7->Node1</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M322.35,-56.93C353.41,-61.38 389.94,-70.17 419,-87.5 433.66,-96.24 445.5,-112.57 452.01,-122.97"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="322.42,-53.41 312.05,-55.58 321.51,-60.35 322.42,-53.41"/>
|
|
<text text-anchor="middle" x="379" y="-90.5" font-family="Helvetica,sans-Serif" font-size="10.00"> edge_participated</text>
|
|
</g>
|
|
<!-- Node8 -->
|
|
<g id="node8" class="node">
|
|
<title>Node8</title>
|
|
<g id="a_node8"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/utility/tuple.html" xlink:title=" ">
|
|
<polygon fill="white" stroke="#bfbfbf" points="103.5,-67.5 7.5,-67.5 7.5,-37.5 103.5,-37.5 103.5,-67.5"/>
|
|
<text text-anchor="start" x="15.5" y="-55.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::tuple< int, int,</text>
|
|
<text text-anchor="middle" x="55.5" y="-44.5" font-family="Helvetica,sans-Serif" font-size="10.00"> int ></text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node8->Node7 -->
|
|
<g id="edge8" class="edge">
|
|
<title>Node8->Node7</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M113.68,-52.5C140.48,-52.5 172.3,-52.5 198.9,-52.5"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="113.67,-49 103.67,-52.5 113.67,-56 113.67,-49"/>
|
|
<text text-anchor="middle" x="150.5" y="-55.5" font-family="Helvetica,sans-Serif" font-size="10.00"> elements</text>
|
|
</g>
|
|
<!-- Node9 -->
|
|
<g id="node9" class="node">
|
|
<title>Node9</title>
|
|
<g id="a_node9"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/utility/bitset.html" xlink:title=" ">
|
|
<polygon fill="white" stroke="#666666" points="309,-19 202,-19 202,0 309,0 309,-19"/>
|
|
<text text-anchor="middle" x="255.5" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">std::bitset< MAXN ></text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node9->Node1 -->
|
|
<g id="edge9" class="edge">
|
|
<title>Node9->Node1</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M319.33,-9.74C352.2,-12.91 391.26,-21.82 419,-44.5 443.92,-64.87 453.15,-104.54 456.18,-122.84"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="319.6,-6.25 309.35,-8.94 319.04,-13.23 319.6,-6.25"/>
|
|
<text text-anchor="middle" x="379" y="-47.5" font-family="Helvetica,sans-Serif" font-size="10.00"> visited</text>
|
|
</g>
|
|
</g>
|
|
</svg>
|