mirror of
https://github.com/TheAlgorithms/C-Plus-Plus.git
synced 2026-07-16 11:32:44 +08:00
Documentation for 4a34bec125
This commit is contained in:
@@ -1,11 +1,11 @@
|
||||
<map id="Graph" name="Graph">
|
||||
<area shape="rect" id="node1" title=" " alt="" coords="588,177,645,204"/>
|
||||
<area shape="rect" id="node1" title=" " alt="" coords="588,185,645,212"/>
|
||||
<area shape="rect" id="node2" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/map.html" title=" " alt="" coords="259,5,433,61"/>
|
||||
<area shape="rect" id="node3" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector.html" title=" " alt="" coords="5,13,153,54"/>
|
||||
<area shape="rect" id="node4" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector.html" title=" " alt="" coords="267,86,425,127"/>
|
||||
<area shape="rect" id="node5" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/utility/bitset.html" title=" " alt="" coords="275,152,417,179"/>
|
||||
<area shape="rect" id="node6" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector.html" title=" " alt="" coords="285,203,407,229"/>
|
||||
<area shape="rect" id="node7" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector.html" title=" " alt="" coords="271,254,421,295"/>
|
||||
<area shape="rect" id="node8" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/utility/tuple.html" title=" " alt="" coords="15,254,143,295"/>
|
||||
<area shape="rect" id="node9" href="$d7/d77/class_edge.html" title=" " alt="" coords="320,320,372,347"/>
|
||||
<area shape="rect" id="node4" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector.html" title=" " alt="" coords="267,149,425,190"/>
|
||||
<area shape="rect" id="node5" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector.html" title=" " alt="" coords="18,112,141,139"/>
|
||||
<area shape="rect" id="node6" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/utility/bitset.html" title=" " alt="" coords="275,215,417,241"/>
|
||||
<area shape="rect" id="node7" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector.html" title=" " alt="" coords="271,266,421,307"/>
|
||||
<area shape="rect" id="node8" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/utility/tuple.html" title=" " alt="" coords="15,266,143,307"/>
|
||||
<area shape="rect" id="node9" href="$d7/d77/class_edge.html" title=" " alt="" coords="320,332,372,359"/>
|
||||
</map>
|
||||
|
||||
@@ -1 +1 @@
|
||||
c869be16c056511416cdd700983d52c3
|
||||
6f05d770f3cfca949dd8074d8313e07e
|
||||
@@ -4,17 +4,17 @@
|
||||
<!-- Generated by graphviz version 2.44.1 (20200629.0846)
|
||||
-->
|
||||
<!-- Title: Graph Pages: 1 -->
|
||||
<svg width="488pt" height="264pt"
|
||||
viewBox="0.00 0.00 488.00 264.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 260)">
|
||||
<svg width="488pt" height="273pt"
|
||||
viewBox="0.00 0.00 488.00 273.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 269)">
|
||||
<title>Graph</title>
|
||||
<polygon fill="white" stroke="transparent" points="-4,4 -4,-260 484,-260 484,4 -4,4"/>
|
||||
<polygon fill="white" stroke="transparent" points="-4,4 -4,-269 484,-269 484,4 -4,4"/>
|
||||
<!-- Node1 -->
|
||||
<g id="node1" class="node">
|
||||
<title>Node1</title>
|
||||
<g id="a_node1"><a xlink:title=" ">
|
||||
<polygon fill="#bfbfbf" stroke="black" points="437,-107.5 437,-126.5 480,-126.5 480,-107.5 437,-107.5"/>
|
||||
<text text-anchor="middle" x="458.5" y="-114.5" font-family="Helvetica,sans-Serif" font-size="10.00">Graph</text>
|
||||
<polygon fill="#bfbfbf" stroke="black" points="437,-110.5 437,-129.5 480,-129.5 480,-110.5 437,-110.5"/>
|
||||
<text text-anchor="middle" x="458.5" y="-117.5" font-family="Helvetica,sans-Serif" font-size="10.00">Graph</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
@@ -22,86 +22,93 @@
|
||||
<g id="node2" class="node">
|
||||
<title>Node2</title>
|
||||
<g id="a_node2"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/map.html" xlink:title=" ">
|
||||
<polygon fill="white" stroke="black" points="190,-214.5 190,-255.5 321,-255.5 321,-214.5 190,-214.5"/>
|
||||
<text text-anchor="start" x="198" y="-243.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::map< unsigned</text>
|
||||
<text text-anchor="start" x="198" y="-232.5" font-family="Helvetica,sans-Serif" font-size="10.00"> int, std::vector< unsigned</text>
|
||||
<text text-anchor="middle" x="255.5" y="-221.5" font-family="Helvetica,sans-Serif" font-size="10.00"> int > ></text>
|
||||
<polygon fill="white" stroke="black" points="190,-223.5 190,-264.5 321,-264.5 321,-223.5 190,-223.5"/>
|
||||
<text text-anchor="start" x="198" y="-252.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::map< unsigned</text>
|
||||
<text text-anchor="start" x="198" y="-241.5" font-family="Helvetica,sans-Serif" font-size="10.00"> int, std::vector< unsigned</text>
|
||||
<text text-anchor="middle" x="255.5" y="-230.5" font-family="Helvetica,sans-Serif" font-size="10.00"> int > ></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="M331.06,-228.5C360.98,-222.73 394.18,-211.97 419,-192 440.32,-174.84 451.04,-142.73 455.26,-126.67"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="330.29,-225.08 321.06,-230.27 331.52,-231.97 330.29,-225.08"/>
|
||||
<text text-anchor="middle" x="379" y="-229" font-family="Helvetica,sans-Serif" font-size="10.00"> m_adjList</text>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M331.14,-241.88C361.23,-237.61 394.54,-228.12 419,-208 443.86,-187.56 453.12,-147.92 456.17,-129.65"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="330.57,-238.43 321.08,-243.14 331.43,-245.37 330.57,-238.43"/>
|
||||
<text text-anchor="middle" x="379" y="-243" font-family="Helvetica,sans-Serif" font-size="10.00"> m_adjList</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/vector.html" xlink:title=" ">
|
||||
<polygon fill="white" stroke="black" points="0,-220 0,-250 111,-250 111,-220 0,-220"/>
|
||||
<text text-anchor="start" x="8" y="-238" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector< unsigned</text>
|
||||
<text text-anchor="middle" x="55.5" y="-227" font-family="Helvetica,sans-Serif" font-size="10.00"> int ></text>
|
||||
<polygon fill="white" stroke="black" points="0,-229 0,-259 111,-259 111,-229 0,-229"/>
|
||||
<text text-anchor="start" x="8" y="-247" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector< unsigned</text>
|
||||
<text text-anchor="middle" x="55.5" y="-236" font-family="Helvetica,sans-Serif" font-size="10.00"> int ></text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node3->Node2 -->
|
||||
<g id="edge2" class="edge">
|
||||
<title>Node3->Node2</title>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M121.36,-235C143.35,-235 167.9,-235 189.87,-235"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="121.13,-231.5 111.13,-235 121.13,-238.5 121.13,-231.5"/>
|
||||
<text text-anchor="middle" x="150.5" y="-238" font-family="Helvetica,sans-Serif" font-size="10.00"> elements</text>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M121.36,-244C143.35,-244 167.9,-244 189.87,-244"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="121.13,-240.5 111.13,-244 121.13,-247.5 121.13,-240.5"/>
|
||||
<text text-anchor="middle" x="150.5" y="-247" font-family="Helvetica,sans-Serif" font-size="10.00"> elements</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="black" points="196,-165 196,-195 315,-195 315,-165 196,-165"/>
|
||||
<text text-anchor="start" x="204" y="-183" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector< std::vector</text>
|
||||
<text text-anchor="middle" x="255.5" y="-172" font-family="Helvetica,sans-Serif" font-size="10.00">< int > ></text>
|
||||
<polygon fill="white" stroke="black" points="196,-127 196,-157 315,-157 315,-127 196,-127"/>
|
||||
<text text-anchor="start" x="204" y="-145" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector< std::vector</text>
|
||||
<text text-anchor="middle" x="255.5" y="-134" font-family="Helvetica,sans-Serif" font-size="10.00">< int > ></text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node4->Node1 -->
|
||||
<g id="edge3" class="edge">
|
||||
<title>Node4->Node1</title>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M325.04,-169.44C354.68,-163.49 389.31,-154.65 419,-142 428.38,-138 438.01,-131.75 445.29,-126.5"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="324.35,-166.01 315.2,-171.34 325.68,-172.88 324.35,-166.01"/>
|
||||
<text text-anchor="middle" x="379" y="-180" font-family="Helvetica,sans-Serif" font-size="10.00"> capacity</text>
|
||||
<text text-anchor="middle" x="379" y="-169" font-family="Helvetica,sans-Serif" font-size="10.00">residual_capacity</text>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M325.23,-134.48C364.43,-130.19 410.8,-125.11 436.92,-122.25"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="324.74,-131.01 315.18,-135.58 325.5,-137.97 324.74,-131.01"/>
|
||||
<text text-anchor="middle" x="379" y="-146" font-family="Helvetica,sans-Serif" font-size="10.00"> capacity</text>
|
||||
<text text-anchor="middle" x="379" y="-135" font-family="Helvetica,sans-Serif" font-size="10.00">residual_capacity</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/utility/bitset.html" xlink:title=" ">
|
||||
<polygon fill="white" stroke="black" points="202,-126.5 202,-145.5 309,-145.5 309,-126.5 202,-126.5"/>
|
||||
<text text-anchor="middle" x="255.5" y="-133.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::bitset< MAXN ></text>
|
||||
<g id="a_node5"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector.html" xlink:title=" ">
|
||||
<polygon fill="white" stroke="black" points="9.5,-165.5 9.5,-184.5 101.5,-184.5 101.5,-165.5 9.5,-165.5"/>
|
||||
<text text-anchor="middle" x="55.5" y="-172.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector< int ></text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node5->Node1 -->
|
||||
<g id="edge4" class="edge">
|
||||
<g id="edge6" class="edge">
|
||||
<title>Node5->Node1</title>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M319.08,-130.08C359.42,-126.27 409.32,-121.55 436.84,-118.95"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="318.67,-126.61 309.05,-131.03 319.33,-133.58 318.67,-126.61"/>
|
||||
<text text-anchor="middle" x="379" y="-130" font-family="Helvetica,sans-Serif" font-size="10.00"> visited</text>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M111.79,-177.1C130.87,-177.52 152.38,-177.66 172,-177 282.04,-173.31 319.16,-204.42 419,-158 432.46,-151.74 443.97,-138.74 450.81,-129.69"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="111.85,-173.6 101.76,-176.85 111.67,-180.6 111.85,-173.6"/>
|
||||
<text text-anchor="middle" x="255.5" y="-186" font-family="Helvetica,sans-Serif" font-size="10.00"> parent</text>
|
||||
</g>
|
||||
<!-- Node5->Node4 -->
|
||||
<g id="edge4" class="edge">
|
||||
<title>Node5->Node4</title>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M112.03,-165.74C138.13,-161.4 169.26,-156.21 195.75,-151.79"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="111.21,-162.33 101.93,-167.43 112.36,-169.24 111.21,-162.33"/>
|
||||
<text text-anchor="middle" x="150.5" y="-165" font-family="Helvetica,sans-Serif" font-size="10.00"> elements</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="black" points="209.5,-88.5 209.5,-107.5 301.5,-107.5 301.5,-88.5 209.5,-88.5"/>
|
||||
<text text-anchor="middle" x="255.5" y="-95.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector< int ></text>
|
||||
<g id="a_node6"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/utility/bitset.html" xlink:title=" ">
|
||||
<polygon fill="white" stroke="black" points="202,-88.5 202,-107.5 309,-107.5 309,-88.5 202,-88.5"/>
|
||||
<text text-anchor="middle" x="255.5" y="-95.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::bitset< MAXN ></text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node6->Node1 -->
|
||||
<g id="edge5" class="edge">
|
||||
<title>Node6->Node1</title>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M311.98,-97.6C343.54,-98.15 383.7,-100.17 419,-106 424.9,-106.97 431.18,-108.54 436.92,-110.18"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="311.67,-94.09 301.63,-97.46 311.58,-101.09 311.67,-94.09"/>
|
||||
<text text-anchor="middle" x="379" y="-109" font-family="Helvetica,sans-Serif" font-size="10.00"> parent</text>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M319.18,-99.16C349.51,-100.51 386.34,-103.29 419,-109 424.89,-110.03 431.17,-111.61 436.91,-113.25"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="319.29,-95.67 309.16,-98.76 319.01,-102.66 319.29,-95.67"/>
|
||||
<text text-anchor="middle" x="379" y="-112" font-family="Helvetica,sans-Serif" font-size="10.00"> visited</text>
|
||||
</g>
|
||||
<!-- Node7 -->
|
||||
<g id="node7" class="node">
|
||||
@@ -114,11 +121,11 @@
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node7->Node1 -->
|
||||
<g id="edge6" class="edge">
|
||||
<g id="edge7" class="edge">
|
||||
<title>Node7->Node1</title>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M322.37,-57.57C352.96,-61.24 389.09,-68.55 419,-83 431.04,-88.82 442.19,-99.49 449.36,-107.33"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="322.54,-54.07 312.22,-56.46 321.78,-61.03 322.54,-54.07"/>
|
||||
<text text-anchor="middle" x="379" y="-86" font-family="Helvetica,sans-Serif" font-size="10.00"> edge_participated</text>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M322.48,-58.33C353.1,-62.37 389.22,-70.13 419,-85 431.28,-91.13 442.55,-102.32 449.68,-110.4"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="322.67,-54.83 312.33,-57.1 321.83,-61.78 322.67,-54.83"/>
|
||||
<text text-anchor="middle" x="379" y="-88" font-family="Helvetica,sans-Serif" font-size="10.00"> edge_participated</text>
|
||||
</g>
|
||||
<!-- Node8 -->
|
||||
<g id="node8" class="node">
|
||||
@@ -131,7 +138,7 @@
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node8->Node7 -->
|
||||
<g id="edge7" class="edge">
|
||||
<g id="edge8" class="edge">
|
||||
<title>Node8->Node7</title>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M113.68,-54C140.48,-54 172.3,-54 198.9,-54"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="113.67,-50.5 103.67,-54 113.67,-57.5 113.67,-50.5"/>
|
||||
@@ -147,11 +154,11 @@
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node9->Node1 -->
|
||||
<g id="edge8" class="edge">
|
||||
<g id="edge9" class="edge">
|
||||
<title>Node9->Node1</title>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M285.14,-9.19C320.13,-9.64 379.53,-15.25 419,-45 440.05,-60.87 450.84,-91.69 455.16,-107.35"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="285.11,-5.69 275.12,-9.19 285.12,-12.69 285.11,-5.69"/>
|
||||
<text text-anchor="middle" x="379" y="-48" font-family="Helvetica,sans-Serif" font-size="10.00"> edges</text>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M285.21,-9.32C320.27,-9.94 379.74,-15.87 419,-46 440.48,-62.49 451.12,-94.37 455.3,-110.36"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="285.18,-5.82 275.16,-9.27 285.15,-12.82 285.18,-5.82"/>
|
||||
<text text-anchor="middle" x="379" y="-49" font-family="Helvetica,sans-Serif" font-size="10.00"> edges</text>
|
||||
</g>
|
||||
</g>
|
||||
</svg>
|
||||
|
||||
|
Before Width: | Height: | Size: 8.6 KiB After Width: | Height: | Size: 9.1 KiB |
Reference in New Issue
Block a user