backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-07-27 00:41:51 +08:00
Code Issues Projects Releases Wiki Activity

Documentation for b23e9e643978de99cb17843d7388f15246e390f0

Browse Source
This commit is contained in:
github-actions
2020-08-13 15:09:25 +00:00
parent 3809f1af8c
commit 288da52a2e
13 changed files with 174 additions and 139 deletions
Download Patch File Download Diff File Expand all files Collapse all files

46
da/d9a/class_graph.html
View File

@@ -103,7 +103,7 @@ $(document).ready(function(){initNavTree('da/d9a/class_graph.html','../../'); in
<div class="dynheader">
Collaboration diagram for Graph:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d1/dc2/class_graph__coll__graph.svg" width="651" height="235"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d1/dc2/class_graph__coll__graph.svg" width="651" height="352"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
<center><span class="legend">[<a target="top" href="../../graph_legend.html">legend</a>]</span></center></div>
<table class="memberdecls">
@@ -149,15 +149,15 @@ void&#160;</td><td class="memItemRight" valign="bottom"><b>addEdge</b> (int src,
<tr class="separator:af765dda8f21280e1cecea19e129f1bc5"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac85c63bcca4764a621f9f8609a8e5910"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../../da/d9a/class_graph.html#ac85c63bcca4764a621f9f8609a8e5910">addEdge</a> (unsigned int source, unsigned int destination)</td></tr>
<tr class="separator:ac85c63bcca4764a621f9f8609a8e5910"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a13e73168c59bf97020bbc28a34b115bc"><td class="memItemLeft" align="right" valign="top"><a id="a13e73168c59bf97020bbc28a34b115bc"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>set_graph</b> (void)</td></tr>
<tr class="separator:a13e73168c59bf97020bbc28a34b115bc"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa3f6376d7f744929f515214ea90c5280"><td class="memItemLeft" align="right" valign="top"><a id="aa3f6376d7f744929f515214ea90c5280"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>ford_fulkerson</b> (void)</td></tr>
<tr class="separator:aa3f6376d7f744929f515214ea90c5280"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae0d2312723fb56a431e6fba4f264d25c"><td class="memItemLeft" align="right" valign="top"><a id="ae0d2312723fb56a431e6fba4f264d25c"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>print_flow_info</b> (void)</td></tr>
<tr class="separator:ae0d2312723fb56a431e6fba4f264d25c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6d95f41d2df61697379ccc209c78f801"><td class="memItemLeft" align="right" valign="top"><a id="a6d95f41d2df61697379ccc209c78f801"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>set_graph</b> ()</td></tr>
<tr class="separator:a6d95f41d2df61697379ccc209c78f801"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab7a517eb1a45f6539a53dffe5d790b12"><td class="memItemLeft" align="right" valign="top"><a id="ab7a517eb1a45f6539a53dffe5d790b12"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>ford_fulkerson</b> ()</td></tr>
<tr class="separator:ab7a517eb1a45f6539a53dffe5d790b12"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac93ec6a876da0b5a61ebf3bebc347ba5"><td class="memItemLeft" align="right" valign="top"><a id="ac93ec6a876da0b5a61ebf3bebc347ba5"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>print_flow_info</b> ()</td></tr>
<tr class="separator:ac93ec6a876da0b5a61ebf3bebc347ba5"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:acfa457b5f6f7eb480fd469fb980a01ea"><td class="memItemLeft" align="right" valign="top"><a id="acfa457b5f6f7eb480fd469fb980a01ea"></a>
&#160;</td><td class="memItemRight" valign="bottom"><b>Graph</b> (const int V)</td></tr>
<tr class="separator:acfa457b5f6f7eb480fd469fb980a01ea"><td class="memSeparator" colspan="2">&#160;</td></tr>
@@ -194,27 +194,27 @@ unsigned int&#160;</td><td class="memItemRight" valign="bottom"><b>m_vertices</b
<tr class="memitem:a13697caf8be6275ebb7b9497c9a9d6e5"><td class="memItemLeft" align="right" valign="top"><a id="a13697caf8be6275ebb7b9497c9a9d6e5"></a>
<a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/map.html">AdjList</a>&#160;</td><td class="memItemRight" valign="bottom"><b>m_adjList</b></td></tr>
<tr class="separator:a13697caf8be6275ebb7b9497c9a9d6e5"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af0e8f10f05298718b830d7c01a7cd69c"><td class="memItemLeft" align="right" valign="top"><a id="af0e8f10f05298718b830d7c01a7cd69c"></a>
int&#160;</td><td class="memItemRight" valign="bottom"><b>residual_capacity</b> [MAXN][MAXN]</td></tr>
<tr class="separator:af0e8f10f05298718b830d7c01a7cd69c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ada0d96b867fe317f251c5a025a1ee8b3"><td class="memItemLeft" align="right" valign="top"><a id="ada0d96b867fe317f251c5a025a1ee8b3"></a>
int&#160;</td><td class="memItemRight" valign="bottom"><b>capacity</b> [MAXN][MAXN]</td></tr>
<tr class="separator:ada0d96b867fe317f251c5a025a1ee8b3"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a387897a2f5c28209bbda67db64a8992f"><td class="memItemLeft" align="right" valign="top"><a id="a387897a2f5c28209bbda67db64a8992f"></a>
<a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector</a>&lt; <a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector</a>&lt; int &gt; &gt;&#160;</td><td class="memItemRight" valign="bottom"><b>residual_capacity</b></td></tr>
<tr class="separator:a387897a2f5c28209bbda67db64a8992f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac5ec03f21ae7eeb64fd9d63a141f5b2d"><td class="memItemLeft" align="right" valign="top"><a id="ac5ec03f21ae7eeb64fd9d63a141f5b2d"></a>
<a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector</a>&lt; <a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector</a>&lt; int &gt; &gt;&#160;</td><td class="memItemRight" valign="bottom"><b>capacity</b></td></tr>
<tr class="separator:ac5ec03f21ae7eeb64fd9d63a141f5b2d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae93ae98711b868af601d424954fe94ac"><td class="memItemLeft" align="right" valign="top"><a id="ae93ae98711b868af601d424954fe94ac"></a>
int&#160;</td><td class="memItemRight" valign="bottom"><b>total_nodes</b></td></tr>
int&#160;</td><td class="memItemRight" valign="bottom"><b>total_nodes</b> = 0</td></tr>
<tr class="separator:ae93ae98711b868af601d424954fe94ac"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad621c5393837c21780ff3477431707ac"><td class="memItemLeft" align="right" valign="top"><a id="ad621c5393837c21780ff3477431707ac"></a>
int&#160;</td><td class="memItemRight" valign="bottom"><b>total_edges</b></td></tr>
int&#160;</td><td class="memItemRight" valign="bottom"><b>total_edges</b> = 0</td></tr>
<tr class="separator:ad621c5393837c21780ff3477431707ac"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a9912e31b32405d21a4c22a9ab8dece30"><td class="memItemLeft" align="right" valign="top"><a id="a9912e31b32405d21a4c22a9ab8dece30"></a>
int&#160;</td><td class="memItemRight" valign="bottom"><b>source</b></td></tr>
int&#160;</td><td class="memItemRight" valign="bottom"><b>source</b> = 0</td></tr>
<tr class="separator:a9912e31b32405d21a4c22a9ab8dece30"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a47336f7cfe4698ef887a34e03f1a3856"><td class="memItemLeft" align="right" valign="top"><a id="a47336f7cfe4698ef887a34e03f1a3856"></a>
int&#160;</td><td class="memItemRight" valign="bottom"><b>sink</b></td></tr>
int&#160;</td><td class="memItemRight" valign="bottom"><b>sink</b> = 0</td></tr>
<tr class="separator:a47336f7cfe4698ef887a34e03f1a3856"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a08e82d027824859388cd85c83bfbc314"><td class="memItemLeft" align="right" valign="top"><a id="a08e82d027824859388cd85c83bfbc314"></a>
int&#160;</td><td class="memItemRight" valign="bottom"><b>parent</b> [MAXN]</td></tr>
<tr class="separator:a08e82d027824859388cd85c83bfbc314"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a9474bfdf769cc0d23f5b16c181a29431"><td class="memItemLeft" align="right" valign="top"><a id="a9474bfdf769cc0d23f5b16c181a29431"></a>
<a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector</a>&lt; int &gt;&#160;</td><td class="memItemRight" valign="bottom"><b>parent</b></td></tr>
<tr class="separator:a9474bfdf769cc0d23f5b16c181a29431"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a73268574e2528b8e760191113ef6d1eb"><td class="memItemLeft" align="right" valign="top"><a id="a73268574e2528b8e760191113ef6d1eb"></a>
<a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/container/vector.html">std::vector</a>&lt; <a class="elRef" target="_blank" href="http://en.cppreference.com/w/cpp/utility/tuple.html">std::tuple</a>&lt; int, int, int &gt; &gt;&#160;</td><td class="memItemRight" valign="bottom"><b>edge_participated</b></td></tr>
<tr class="separator:a73268574e2528b8e760191113ef6d1eb"><td class="memSeparator" colspan="2">&#160;</td></tr>

13
da/d9a/class_graph.js
View File

@@ -10,7 +10,6 @@ var class_graph =
[ "Graph", "da/d9a/class_graph.html#ae30edce9b4e7c6347e67edc343f366d8", null ],
[ "Graph", "da/d9a/class_graph.html#a8c95e00effaea0cd9404dd74cd802ae3", null ],
[ "Graph", "da/d9a/class_graph.html#aa99d44d3179d5bbbfa84a5031cf80cb1", null ],
[ "Graph", "da/d9a/class_graph.html#ae4c72b8ac4d693c49800a4c7e273654f", null ],
[ "Graph", "da/d9a/class_graph.html#acfa457b5f6f7eb480fd469fb980a01ea", null ],
[ "addEdge", "da/d9a/class_graph.html#af765dda8f21280e1cecea19e129f1bc5", null ],
[ "addEdge", "da/d9a/class_graph.html#a6dc4dd4ce49c4052ad2a5d27523881f4", null ],
@@ -19,14 +18,14 @@ var class_graph =
[ "addEdge", "da/d9a/class_graph.html#ac85c63bcca4764a621f9f8609a8e5910", null ],
[ "addVertices", "da/d9a/class_graph.html#ac5a4d9a4f894a179198936042c778413", null ],
[ "bfs", "da/d9a/class_graph.html#acfd6fbc5243626bfb7b7116b76fedab0", null ],
[ "ford_fulkerson", "da/d9a/class_graph.html#aa3f6376d7f744929f515214ea90c5280", null ],
[ "ford_fulkerson", "da/d9a/class_graph.html#ab7a517eb1a45f6539a53dffe5d790b12", null ],
[ "getAdjList", "da/d9a/class_graph.html#a6cb6fbec4ea7cfdfda368f2c468a757d", null ],
[ "getVertices", "da/d9a/class_graph.html#a8dcb5ce0b4a6f65827f5055d9d53a3f1", null ],
[ "operator=", "da/d9a/class_graph.html#a14da756c7e346c651e8cf14df2437d4a", null ],
[ "operator=", "da/d9a/class_graph.html#ac3e58f4a0c8c65befe6629f4e1b71142", null ],
[ "print_flow_info", "da/d9a/class_graph.html#ae0d2312723fb56a431e6fba4f264d25c", null ],
[ "set_graph", "da/d9a/class_graph.html#a13e73168c59bf97020bbc28a34b115bc", null ],
[ "capacity", "da/d9a/class_graph.html#ada0d96b867fe317f251c5a025a1ee8b3", null ],
[ "print_flow_info", "da/d9a/class_graph.html#ac93ec6a876da0b5a61ebf3bebc347ba5", null ],
[ "set_graph", "da/d9a/class_graph.html#a6d95f41d2df61697379ccc209c78f801", null ],
[ "capacity", "da/d9a/class_graph.html#ac5ec03f21ae7eeb64fd9d63a141f5b2d", null ],
[ "edge_participated", "da/d9a/class_graph.html#a73268574e2528b8e760191113ef6d1eb", null ],
[ "edgeNum", "da/d9a/class_graph.html#a10ff9c6c323cf435f18e424dbb62235e", null ],
[ "edges", "da/d9a/class_graph.html#a268ba18d421817ad8713c2e92f19d82a", null ],
@@ -34,8 +33,8 @@ var class_graph =
[ "m_adjList", "da/d9a/class_graph.html#a13697caf8be6275ebb7b9497c9a9d6e5", null ],
[ "m_vertices", "da/d9a/class_graph.html#a61943646676002a5e75f7b6493c25713", null ],
[ "max_flow", "da/d9a/class_graph.html#aa0aaff1a0c13bdf209ea40b83ac01ae6", null ],
[ "parent", "da/d9a/class_graph.html#a08e82d027824859388cd85c83bfbc314", null ],
[ "residual_capacity", "da/d9a/class_graph.html#af0e8f10f05298718b830d7c01a7cd69c", null ],
[ "parent", "da/d9a/class_graph.html#a9474bfdf769cc0d23f5b16c181a29431", null ],
[ "residual_capacity", "da/d9a/class_graph.html#a387897a2f5c28209bbda67db64a8992f", null ],
[ "sink", "da/d9a/class_graph.html#a47336f7cfe4698ef887a34e03f1a3856", null ],
[ "source", "da/d9a/class_graph.html#a9912e31b32405d21a4c22a9ab8dece30", null ],
[ "total_edges", "da/d9a/class_graph.html#ad621c5393837c21780ff3477431707ac", null ],