mirror of
https://github.com/TheAlgorithms/C-Plus-Plus.git
synced 2026-07-10 14:07:06 +08:00
Documentation for 0b27a9e631
This commit is contained in:
@@ -110,8 +110,8 @@ $(document).ready(function(){initNavTree('da/d9a/class_graph.html','../../'); in
|
||||
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>edges</b> (defined in <a class="el" href="../../da/d9a/class_graph.html">Graph</a>)</td><td class="entry"><a class="el" href="../../da/d9a/class_graph.html">Graph</a></td><td class="entry"></td></tr>
|
||||
<tr bgcolor="#f0f0f0"><td class="entry"><b>edges</b> (defined in <a class="el" href="../../da/d9a/class_graph.html">Graph</a>)</td><td class="entry"><a class="el" href="../../da/d9a/class_graph.html">Graph</a></td><td class="entry"></td></tr>
|
||||
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>ford_fulkerson</b>(void) (defined in <a class="el" href="../../da/d9a/class_graph.html">Graph</a>)</td><td class="entry"><a class="el" href="../../da/d9a/class_graph.html">Graph</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
|
||||
<tr><td class="entry"><a class="el" href="../../da/d9a/class_graph.html#ae8959064e179573cc48f8cee99115c07">getAdjList</a>() const</td><td class="entry"><a class="el" href="../../da/d9a/class_graph.html">Graph</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
|
||||
<tr class="even"><td class="entry"><a class="el" href="../../da/d9a/class_graph.html#a8aa88a88269773cc4dba255dec035898">getVertices</a>() const</td><td class="entry"><a class="el" href="../../da/d9a/class_graph.html">Graph</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
|
||||
<tr><td class="entry"><a class="el" href="../../da/d9a/class_graph.html#a6cb6fbec4ea7cfdfda368f2c468a757d">getAdjList</a>() const</td><td class="entry"><a class="el" href="../../da/d9a/class_graph.html">Graph</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
|
||||
<tr class="even"><td class="entry"><a class="el" href="../../da/d9a/class_graph.html#a8dcb5ce0b4a6f65827f5055d9d53a3f1">getVertices</a>() const</td><td class="entry"><a class="el" href="../../da/d9a/class_graph.html">Graph</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
|
||||
<tr bgcolor="#f0f0f0"><td class="entry"><b>Graph</b>(int V, int E) (defined in <a class="el" href="../../da/d9a/class_graph.html">Graph</a>)</td><td class="entry"><a class="el" href="../../da/d9a/class_graph.html">Graph</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
|
||||
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>Graph</b>(int V) (defined in <a class="el" href="../../da/d9a/class_graph.html">Graph</a>)</td><td class="entry"><a class="el" href="../../da/d9a/class_graph.html">Graph</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
|
||||
<tr bgcolor="#f0f0f0"><td class="entry"><b>Graph</b>() (defined in <a class="el" href="../../da/d9a/class_graph.html">Graph</a>)</td><td class="entry"><a class="el" href="../../da/d9a/class_graph.html">Graph</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
|
||||
|
||||
@@ -1,9 +1,9 @@
|
||||
<map id="Graph" name="Graph">
|
||||
<area shape="rect" id="node1" title=" " alt="" coords="585,93,643,120"/>
|
||||
<area shape="rect" id="node2" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/utility/bitset.html" title=" " alt="" coords="273,5,416,32"/>
|
||||
<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="269,57,420,98"/>
|
||||
<area shape="rect" id="node4" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/utility/tuple.html" title=" " alt="" coords="15,57,143,98"/>
|
||||
<area shape="rect" id="node5" href="$d7/d77/class_edge.html" title=" " alt="" coords="319,123,371,149"/>
|
||||
<area shape="rect" id="node6" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/unordered_map.html" title=" " alt="" coords="259,173,431,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="5,181,153,222"/>
|
||||
<area shape="rect" id="node1" title=" " alt="" coords="588,108,645,135"/>
|
||||
<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/utility/bitset.html" title=" " alt="" coords="275,85,417,112"/>
|
||||
<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="271,137,421,178"/>
|
||||
<area shape="rect" id="node6" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/utility/tuple.html" title=" " alt="" coords="15,137,143,178"/>
|
||||
<area shape="rect" id="node7" href="$d7/d77/class_edge.html" title=" " alt="" coords="320,203,372,229"/>
|
||||
</map>
|
||||
|
||||
@@ -1 +1 @@
|
||||
23f5c24101801817cd8ad55d8a81d175
|
||||
1efe93fee9948211eac80e8ac6889a5e
|
||||
@@ -4,120 +4,120 @@
|
||||
<!-- Generated by graphviz version 2.44.0 (20200408.0750)
|
||||
-->
|
||||
<!-- Title: Graph Pages: 1 -->
|
||||
<svg width="486pt" height="176pt"
|
||||
viewBox="0.00 0.00 486.00 176.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
|
||||
<svg width="488pt" height="176pt"
|
||||
viewBox="0.00 0.00 488.00 176.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 172)">
|
||||
<title>Graph</title>
|
||||
<polygon fill="white" stroke="transparent" points="-4,4 -4,-172 482,-172 482,4 -4,4"/>
|
||||
<polygon fill="white" stroke="transparent" points="-4,4 -4,-172 484,-172 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="435,-82.5 435,-101.5 478,-101.5 478,-82.5 435,-82.5"/>
|
||||
<text text-anchor="middle" x="456.5" y="-89.5" font-family="Helvetica,sans-Serif" font-size="10.00">Graph</text>
|
||||
<polygon fill="#bfbfbf" stroke="black" points="437,-71.5 437,-90.5 480,-90.5 480,-71.5 437,-71.5"/>
|
||||
<text text-anchor="middle" x="458.5" y="-78.5" 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 target="_blank" xlink:href="http://en.cppreference.com/w/cpp/utility/bitset.html" xlink:title=" ">
|
||||
<polygon fill="white" stroke="black" points="201,-148.5 201,-167.5 308,-167.5 308,-148.5 201,-148.5"/>
|
||||
<text text-anchor="middle" x="254.5" y="-155.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::bitset< MAXN ></text>
|
||||
<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,-126.5 190,-167.5 321,-167.5 321,-126.5 190,-126.5"/>
|
||||
<text text-anchor="start" x="198" y="-155.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::map< unsigned</text>
|
||||
<text text-anchor="start" x="198" y="-144.5" font-family="Helvetica,sans-Serif" font-size="10.00"> int, std::vector< unsigned</text>
|
||||
<text text-anchor="middle" x="255.5" y="-133.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="M318.19,-148.52C348.88,-142.49 385.83,-133.08 417,-119 426.82,-114.56 436.75,-107.52 444.06,-101.74"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="317.22,-145.15 308.04,-150.45 318.52,-152.02 317.22,-145.15"/>
|
||||
<text text-anchor="middle" x="377" y="-146" font-family="Helvetica,sans-Serif" font-size="10.00"> visited</text>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M331.07,-132.75C359.25,-126.08 391.21,-116.92 419,-105 427.83,-101.21 436.99,-95.58 444.16,-90.73"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="330.23,-129.35 321.27,-135.01 331.8,-136.17 330.23,-129.35"/>
|
||||
<text text-anchor="middle" x="379" y="-133" 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="198,-99 198,-129 311,-129 311,-99 198,-99"/>
|
||||
<text text-anchor="start" x="206" y="-117" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector< std::tuple</text>
|
||||
<text text-anchor="middle" x="254.5" y="-106" font-family="Helvetica,sans-Serif" font-size="10.00">< int, int, int > ></text>
|
||||
<polygon fill="white" stroke="black" points="0,-132 0,-162 111,-162 111,-132 0,-132"/>
|
||||
<text text-anchor="start" x="8" y="-150" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector< unsigned</text>
|
||||
<text text-anchor="middle" x="55.5" y="-139" font-family="Helvetica,sans-Serif" font-size="10.00"> int ></text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node3->Node1 -->
|
||||
<!-- Node3->Node2 -->
|
||||
<g id="edge2" class="edge">
|
||||
<title>Node3->Node1</title>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M321.32,-106.76C360.8,-102.42 408.36,-97.19 434.94,-94.26"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="320.77,-103.3 311.21,-107.87 321.53,-110.26 320.77,-103.3"/>
|
||||
<text text-anchor="middle" x="377" y="-107" font-family="Helvetica,sans-Serif" font-size="10.00"> edge_participated</text>
|
||||
<title>Node3->Node2</title>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M121.36,-147C143.35,-147 167.9,-147 189.87,-147"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="121.13,-143.5 111.13,-147 121.13,-150.5 121.13,-143.5"/>
|
||||
<text text-anchor="middle" x="150.5" y="-150" 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/utility/tuple.html" xlink:title=" ">
|
||||
<polygon fill="white" stroke="black" points="7.5,-99 7.5,-129 103.5,-129 103.5,-99 7.5,-99"/>
|
||||
<text text-anchor="start" x="15.5" y="-117" font-family="Helvetica,sans-Serif" font-size="10.00">std::tuple< int, int,</text>
|
||||
<text text-anchor="middle" x="55.5" y="-106" font-family="Helvetica,sans-Serif" font-size="10.00"> int ></text>
|
||||
<g id="a_node4"><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>
|
||||
<!-- Node4->Node3 -->
|
||||
<!-- Node4->Node1 -->
|
||||
<g id="edge3" class="edge">
|
||||
<title>Node4->Node3</title>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M113.95,-114C140.43,-114 171.72,-114 197.96,-114"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="113.69,-110.5 103.69,-114 113.69,-117.5 113.69,-110.5"/>
|
||||
<text text-anchor="middle" x="150.5" y="-117" font-family="Helvetica,sans-Serif" font-size="10.00"> elements</text>
|
||||
<title>Node4->Node1</title>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M319.08,-92.71C359.42,-89.29 409.32,-85.07 436.84,-82.75"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="318.72,-89.23 309.05,-93.56 319.31,-96.2 318.72,-89.23"/>
|
||||
<text text-anchor="middle" x="379" y="-93" font-family="Helvetica,sans-Serif" font-size="10.00"> visited</text>
|
||||
</g>
|
||||
<!-- Node5 -->
|
||||
<g id="node5" class="node">
|
||||
<title>Node5</title>
|
||||
<g id="a_node5"><a xlink:href="../../d7/d77/class_edge.html" target="_top" xlink:title=" ">
|
||||
<polygon fill="white" stroke="black" points="235,-60.5 235,-79.5 274,-79.5 274,-60.5 235,-60.5"/>
|
||||
<text text-anchor="middle" x="254.5" y="-67.5" font-family="Helvetica,sans-Serif" font-size="10.00">Edge</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="199,-39 199,-69 312,-69 312,-39 199,-39"/>
|
||||
<text text-anchor="start" x="207" y="-57" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector< std::tuple</text>
|
||||
<text text-anchor="middle" x="255.5" y="-46" font-family="Helvetica,sans-Serif" font-size="10.00">< int, int, 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="M284.18,-70.14C316.64,-70.72 370.99,-72.95 417,-81 422.89,-82.03 429.17,-83.61 434.91,-85.25"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="284.11,-66.64 274.06,-70 284.01,-73.64 284.11,-66.64"/>
|
||||
<text text-anchor="middle" x="377" y="-84" font-family="Helvetica,sans-Serif" font-size="10.00"> edges</text>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M322.45,-56.93C352.17,-59.06 387.56,-62.72 419,-69 424.9,-70.18 431.19,-71.92 436.93,-73.71"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="322.41,-53.42 312.2,-56.24 321.94,-60.41 322.41,-53.42"/>
|
||||
<text text-anchor="middle" x="379" y="-72" font-family="Helvetica,sans-Serif" font-size="10.00"> edge_participated</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/unordered_map.html" xlink:title=" ">
|
||||
<polygon fill="white" stroke="black" points="190,-0.5 190,-41.5 319,-41.5 319,-0.5 190,-0.5"/>
|
||||
<text text-anchor="start" x="198" y="-29.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::unordered_map</text>
|
||||
<text text-anchor="start" x="198" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">< unsigned int, std</text>
|
||||
<text text-anchor="middle" x="254.5" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::vector< unsigned int > ></text>
|
||||
<g id="a_node6"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/utility/tuple.html" xlink:title=" ">
|
||||
<polygon fill="white" stroke="black" points="7.5,-39 7.5,-69 103.5,-69 103.5,-39 7.5,-39"/>
|
||||
<text text-anchor="start" x="15.5" y="-57" font-family="Helvetica,sans-Serif" font-size="10.00">std::tuple< int, int,</text>
|
||||
<text text-anchor="middle" x="55.5" y="-46" font-family="Helvetica,sans-Serif" font-size="10.00"> int ></text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node6->Node1 -->
|
||||
<!-- Node6->Node5 -->
|
||||
<g id="edge5" class="edge">
|
||||
<title>Node6->Node1</title>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M329.02,-29.15C357.64,-34.39 389.97,-42.98 417,-57 429.19,-63.32 440.48,-74.48 447.64,-82.49"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="329.52,-25.69 319.07,-27.43 328.33,-32.58 329.52,-25.69"/>
|
||||
<text text-anchor="middle" x="377" y="-60" font-family="Helvetica,sans-Serif" font-size="10.00"> m_adjList</text>
|
||||
<title>Node6->Node5</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"/>
|
||||
<text text-anchor="middle" x="150.5" y="-57" 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="black" points="0,-6 0,-36 111,-36 111,-6 0,-6"/>
|
||||
<text text-anchor="start" x="8" y="-24" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector< unsigned</text>
|
||||
<text text-anchor="middle" x="55.5" y="-13" font-family="Helvetica,sans-Serif" font-size="10.00"> int ></text>
|
||||
<g id="a_node7"><a xlink:href="../../d7/d77/class_edge.html" target="_top" xlink:title=" ">
|
||||
<polygon fill="white" stroke="black" points="236,-0.5 236,-19.5 275,-19.5 275,-0.5 236,-0.5"/>
|
||||
<text text-anchor="middle" x="255.5" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">Edge</text>
|
||||
</a>
|
||||
</g>
|
||||
</g>
|
||||
<!-- Node7->Node6 -->
|
||||
<!-- Node7->Node1 -->
|
||||
<g id="edge6" class="edge">
|
||||
<title>Node7->Node6</title>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M121.34,-21C143.31,-21 167.82,-21 189.71,-21"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="121.11,-17.5 111.11,-21 121.11,-24.5 121.11,-17.5"/>
|
||||
<text text-anchor="middle" x="150.5" y="-24" font-family="Helvetica,sans-Serif" font-size="10.00"> elements</text>
|
||||
<title>Node7->Node1</title>
|
||||
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M285.33,-10.93C319.18,-13.09 376.13,-20.16 419,-43 431.93,-49.89 443.4,-62.49 450.38,-71.29"/>
|
||||
<polygon fill="#9a32cd" stroke="#9a32cd" points="285.37,-7.42 275.2,-10.38 285,-14.41 285.37,-7.42"/>
|
||||
<text text-anchor="middle" x="379" y="-46" font-family="Helvetica,sans-Serif" font-size="10.00"> edges</text>
|
||||
</g>
|
||||
</g>
|
||||
</svg>
|
||||
|
||||
|
Before Width: | Height: | Size: 6.6 KiB After Width: | Height: | Size: 6.6 KiB |
Reference in New Issue
Block a user