2111 lines
107 KiB
HTML
2111 lines
107 KiB
HTML
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
|
<html xmlns="http://www.w3.org/1999/xhtml">
|
|
<head>
|
|
<title>OR-Tools</title>
|
|
<meta http-equiv="Content-Type" content="text/html;"/>
|
|
<meta charset="utf-8"/>
|
|
<!--<link rel='stylesheet' type='text/css' href="https://fonts.googleapis.com/css?family=Ubuntu:400,700,400italic"/>-->
|
|
<link rel="stylesheet" type="text/css" href="ortools.css" title="default" media="screen,print" />
|
|
<script type="text/javascript" src="jquery.js"></script>
|
|
<script type="text/javascript" src="dynsections.js"></script>
|
|
</head>
|
|
<body>
|
|
<div id="banner-container">
|
|
<div id="banner">
|
|
<span id="sfml">Google OR-Tools 7.5</span>
|
|
</div>
|
|
</div>
|
|
<div id="content" style="width: 100%; overflow: hidden;">
|
|
<div style="margin-left: 15px; margin-top: 5px; float: left; color: #145A32;">
|
|
<h2>C++ Reference</h2>
|
|
<ul>
|
|
<li><a href="../cpp_algorithms/annotated.html">Algorithms</a></li>
|
|
<li><a href="../cpp_sat/annotated.html">CP-SAT</a></li>
|
|
<li><a href="../cpp_graph/annotated.html">Graph</a></li>
|
|
<li><a href="../cpp_routing/annotated.html">Routing</a></li>
|
|
<li><a href="../cpp_linear/annotated.html">Linear solver</a></li>
|
|
</ul>
|
|
</div>
|
|
<div id="content">
|
|
<div align="center">
|
|
<h1 style="color: #145A32;">C++ Reference: Graph</h1>
|
|
</div>
|
|
<!-- Generated by Doxygen 1.8.16 -->
|
|
<div id="navrow1" class="tabs">
|
|
<ul class="tablist">
|
|
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
|
|
<li class="current"><a href="annotated.html"><span>Classes</span></a></li>
|
|
<li><a href="files.html"><span>Files</span></a></li>
|
|
</ul>
|
|
</div>
|
|
<div id="nav-path" class="navpath">
|
|
<ul>
|
|
<li class="navelem"><a class="el" href="namespaceoperations__research.html">operations_research</a></li><li class="navelem"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html">GenericMaxFlow</a></li> </ul>
|
|
</div>
|
|
</div><!-- top -->
|
|
<div class="header">
|
|
<div class="summary">
|
|
<a href="#pub-types">Public Types</a> |
|
|
<a href="#pub-methods">Public Member Functions</a> |
|
|
<a href="#pro-methods">Protected Member Functions</a> |
|
|
<a href="#pro-attribs">Protected Attributes</a> |
|
|
<a href="#pro-static-attribs">Static Protected Attributes</a> |
|
|
<a href="classoperations__research_1_1GenericMaxFlow-members.html">List of all members</a> </div>
|
|
<div class="headertitle">
|
|
<div class="title">GenericMaxFlow< Graph ></div> </div>
|
|
</div><!--header-->
|
|
<div class="contents">
|
|
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
|
|
<div class="textblock"><h3>template<typename Graph><br />
|
|
class operations_research::GenericMaxFlow< Graph ></h3>
|
|
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00144">144</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
</div><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-types"></a>
|
|
Public Types</h2></td></tr>
|
|
<tr class="memitem:a4ddaeee9414a17257bb052c459325caf"><td class="memItemLeft" align="right" valign="top">typedef Graph::NodeIndex </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a></td></tr>
|
|
<tr class="separator:a4ddaeee9414a17257bb052c459325caf"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a44aa9e2f47277c91d8064c7126a2ff48"><td class="memItemLeft" align="right" valign="top">typedef Graph::ArcIndex </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a></td></tr>
|
|
<tr class="separator:a44aa9e2f47277c91d8064c7126a2ff48"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a0d012d3907b8306ddfc1a7089342fbe2"><td class="memItemLeft" align="right" valign="top">typedef Graph::OutgoingArcIterator </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a0d012d3907b8306ddfc1a7089342fbe2">OutgoingArcIterator</a></td></tr>
|
|
<tr class="separator:a0d012d3907b8306ddfc1a7089342fbe2"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a277838ded7171a604a67babdbea05988"><td class="memItemLeft" align="right" valign="top">typedef Graph::OutgoingOrOppositeIncomingArcIterator </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a277838ded7171a604a67babdbea05988">OutgoingOrOppositeIncomingArcIterator</a></td></tr>
|
|
<tr class="separator:a277838ded7171a604a67babdbea05988"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ab9d95dc874e5c2d424cecd251fd7ff82"><td class="memItemLeft" align="right" valign="top">typedef Graph::IncomingArcIterator </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ab9d95dc874e5c2d424cecd251fd7ff82">IncomingArcIterator</a></td></tr>
|
|
<tr class="separator:ab9d95dc874e5c2d424cecd251fd7ff82"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ad2ab85b2912dbf12804d3d1ddea9ec15"><td class="memItemLeft" align="right" valign="top">typedef ZVector< <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ad2ab85b2912dbf12804d3d1ddea9ec15">ArcIndexArray</a></td></tr>
|
|
<tr class="separator:ad2ab85b2912dbf12804d3d1ddea9ec15"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a798f41062d76af3baabada0c4c0580ea"><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a798f41062d76af3baabada0c4c0580ea">NodeHeight</a></td></tr>
|
|
<tr class="separator:a798f41062d76af3baabada0c4c0580ea"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a852dcceddb3bc2642eb867cc3663c0fe"><td class="memItemLeft" align="right" valign="top">typedef ZVector< <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a798f41062d76af3baabada0c4c0580ea">NodeHeight</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a852dcceddb3bc2642eb867cc3663c0fe">NodeHeightArray</a></td></tr>
|
|
<tr class="separator:a852dcceddb3bc2642eb867cc3663c0fe"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a67a0db04d321a74b7e7fcfd3f1a3f70b"><td class="memItemLeft" align="right" valign="top">enum  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1MaxFlowStatusClass.html#a67a0db04d321a74b7e7fcfd3f1a3f70b">Status</a> { <br />
|
|
  <a class="el" href="classoperations__research_1_1MaxFlowStatusClass.html#a67a0db04d321a74b7e7fcfd3f1a3f70ba0e6873a155f86a4695f463bf8601d05f">NOT_SOLVED</a>,
|
|
<a class="el" href="classoperations__research_1_1MaxFlowStatusClass.html#a67a0db04d321a74b7e7fcfd3f1a3f70ba2579881e7c83261bc21bafb5a5c92cad">OPTIMAL</a>,
|
|
<a class="el" href="classoperations__research_1_1MaxFlowStatusClass.html#a67a0db04d321a74b7e7fcfd3f1a3f70baef3d63bf3419a0e33cd86b58fadc640b">INT_OVERFLOW</a>,
|
|
<a class="el" href="classoperations__research_1_1MaxFlowStatusClass.html#a67a0db04d321a74b7e7fcfd3f1a3f70bac2811be86dd03c6735e3b0db51ad914f">BAD_INPUT</a>,
|
|
<br />
|
|
  <a class="el" href="classoperations__research_1_1MaxFlowStatusClass.html#a67a0db04d321a74b7e7fcfd3f1a3f70bac76ecfd837bdc6d4150bb02c403356e4">BAD_RESULT</a>
|
|
<br />
|
|
}</td></tr>
|
|
<tr class="separator:a67a0db04d321a74b7e7fcfd3f1a3f70b"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
|
|
Public Member Functions</h2></td></tr>
|
|
<tr class="memitem:acef9fcefb0d5124677a8a9b460c30410"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#acef9fcefb0d5124677a8a9b460c30410">GenericMaxFlow</a> (const Graph *<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a10bcb8f7f63b390821ae5e95fe4822cc">graph</a>, <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> source, <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> sink)</td></tr>
|
|
<tr class="separator:acef9fcefb0d5124677a8a9b460c30410"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:abab657a2626df3ab99dfd21d811ff43c"><td class="memItemLeft" align="right" valign="top">virtual </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#abab657a2626df3ab99dfd21d811ff43c">~GenericMaxFlow</a> ()</td></tr>
|
|
<tr class="separator:abab657a2626df3ab99dfd21d811ff43c"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a10bcb8f7f63b390821ae5e95fe4822cc"><td class="memItemLeft" align="right" valign="top">const Graph * </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a10bcb8f7f63b390821ae5e95fe4822cc">graph</a> () const</td></tr>
|
|
<tr class="separator:a10bcb8f7f63b390821ae5e95fe4822cc"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:adb1490a44086db009cdb51f854a02a65"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classoperations__research_1_1MaxFlowStatusClass.html#a67a0db04d321a74b7e7fcfd3f1a3f70b">Status</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#adb1490a44086db009cdb51f854a02a65">status</a> () const</td></tr>
|
|
<tr class="separator:adb1490a44086db009cdb51f854a02a65"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a29b76a85638e0b4ce0f715c5bbba3f81"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a29b76a85638e0b4ce0f715c5bbba3f81">GetSourceNodeIndex</a> () const</td></tr>
|
|
<tr class="separator:a29b76a85638e0b4ce0f715c5bbba3f81"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:af412987a2f98057ca8c6015782418eac"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#af412987a2f98057ca8c6015782418eac">GetSinkNodeIndex</a> () const</td></tr>
|
|
<tr class="separator:af412987a2f98057ca8c6015782418eac"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a21776d0248204801a49c42b46902c1a1"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a21776d0248204801a49c42b46902c1a1">SetArcCapacity</a> (<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> arc, <a class="el" href="namespaceoperations__research.html#ab161c9ccc8667340cc3dc656d490f260">FlowQuantity</a> new_capacity)</td></tr>
|
|
<tr class="separator:a21776d0248204801a49c42b46902c1a1"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a38f480b60f3812345680d2267770ee5c"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a38f480b60f3812345680d2267770ee5c">SetArcFlow</a> (<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> arc, <a class="el" href="namespaceoperations__research.html#ab161c9ccc8667340cc3dc656d490f260">FlowQuantity</a> new_flow)</td></tr>
|
|
<tr class="separator:a38f480b60f3812345680d2267770ee5c"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a942f29030f08426e7e318204e987e2f7"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a942f29030f08426e7e318204e987e2f7">Solve</a> ()</td></tr>
|
|
<tr class="separator:a942f29030f08426e7e318204e987e2f7"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a142146c1af2855fc821d7bd4c0af6130"><td class="memItemLeft" align="right" valign="top"><a class="el" href="namespaceoperations__research.html#ab161c9ccc8667340cc3dc656d490f260">FlowQuantity</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a142146c1af2855fc821d7bd4c0af6130">GetOptimalFlow</a> () const</td></tr>
|
|
<tr class="separator:a142146c1af2855fc821d7bd4c0af6130"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a2a420ad8221c326064736ccf148d2f93"><td class="memItemLeft" align="right" valign="top"><a class="el" href="namespaceoperations__research.html#ab161c9ccc8667340cc3dc656d490f260">FlowQuantity</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a2a420ad8221c326064736ccf148d2f93">Flow</a> (<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> arc) const</td></tr>
|
|
<tr class="separator:a2a420ad8221c326064736ccf148d2f93"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a9dcd8610149406a1593d2a0725290482"><td class="memItemLeft" align="right" valign="top"><a class="el" href="namespaceoperations__research.html#ab161c9ccc8667340cc3dc656d490f260">FlowQuantity</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a9dcd8610149406a1593d2a0725290482">Capacity</a> (<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> arc) const</td></tr>
|
|
<tr class="separator:a9dcd8610149406a1593d2a0725290482"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a4ede8a987bfe0972a51942bbca22d4c1"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ede8a987bfe0972a51942bbca22d4c1">GetSourceSideMinCut</a> (std::vector< <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> > *result)</td></tr>
|
|
<tr class="separator:a4ede8a987bfe0972a51942bbca22d4c1"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ad8ca9f0f372e03f5cf3af1e163230792"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ad8ca9f0f372e03f5cf3af1e163230792">GetSinkSideMinCut</a> (std::vector< <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> > *result)</td></tr>
|
|
<tr class="separator:ad8ca9f0f372e03f5cf3af1e163230792"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a12ffc143b8d66de80c07572cc8509037"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a12ffc143b8d66de80c07572cc8509037">CheckInputConsistency</a> () const</td></tr>
|
|
<tr class="separator:a12ffc143b8d66de80c07572cc8509037"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aac87a51b41d88b6976a12007bae9b91d"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#aac87a51b41d88b6976a12007bae9b91d">CheckResult</a> () const</td></tr>
|
|
<tr class="separator:aac87a51b41d88b6976a12007bae9b91d"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ad3f0f2aad2e5ba39481e3aad8de1fcda"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ad3f0f2aad2e5ba39481e3aad8de1fcda">AugmentingPathExists</a> () const</td></tr>
|
|
<tr class="separator:ad3f0f2aad2e5ba39481e3aad8de1fcda"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a6b27587e2eba1f139e5b5b2609315aaa"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a6b27587e2eba1f139e5b5b2609315aaa">SetUseGlobalUpdate</a> (bool value)</td></tr>
|
|
<tr class="separator:a6b27587e2eba1f139e5b5b2609315aaa"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a4549e7f9a27adb25091a91101b8fddbd"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4549e7f9a27adb25091a91101b8fddbd">SetUseTwoPhaseAlgorithm</a> (bool value)</td></tr>
|
|
<tr class="separator:a4549e7f9a27adb25091a91101b8fddbd"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aa76638d2f8eddf2c3d9778b3c1285010"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#aa76638d2f8eddf2c3d9778b3c1285010">SetCheckInput</a> (bool value)</td></tr>
|
|
<tr class="separator:aa76638d2f8eddf2c3d9778b3c1285010"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aa4e5f2ba9abcf71460c68a4903abc7bc"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#aa4e5f2ba9abcf71460c68a4903abc7bc">SetCheckResult</a> (bool value)</td></tr>
|
|
<tr class="separator:aa4e5f2ba9abcf71460c68a4903abc7bc"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ae93d8aa8c02df69fd88f9cdd1463bae3"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ae93d8aa8c02df69fd88f9cdd1463bae3">ProcessNodeByHeight</a> (bool value)</td></tr>
|
|
<tr class="separator:ae93d8aa8c02df69fd88f9cdd1463bae3"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:afbd2be8210b3c04ac5ee3a879f1e62de"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classoperations__research_1_1FlowModel.html">FlowModel</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#afbd2be8210b3c04ac5ee3a879f1e62de">CreateFlowModel</a> ()</td></tr>
|
|
<tr class="separator:afbd2be8210b3c04ac5ee3a879f1e62de"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-methods"></a>
|
|
Protected Member Functions</h2></td></tr>
|
|
<tr class="memitem:a189d42cc721a58aa0b397cc44da875b7"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a189d42cc721a58aa0b397cc44da875b7">IsAdmissible</a> (<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> arc) const</td></tr>
|
|
<tr class="separator:a189d42cc721a58aa0b397cc44da875b7"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:af337463a7577a73e5140bfe6518852b1"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#af337463a7577a73e5140bfe6518852b1">IsActive</a> (<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> node) const</td></tr>
|
|
<tr class="separator:af337463a7577a73e5140bfe6518852b1"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a7ba7917e55551f771954c4323992a9ab"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a7ba7917e55551f771954c4323992a9ab">SetCapacityAndClearFlow</a> (<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> arc, <a class="el" href="namespaceoperations__research.html#ab161c9ccc8667340cc3dc656d490f260">FlowQuantity</a> capacity)</td></tr>
|
|
<tr class="separator:a7ba7917e55551f771954c4323992a9ab"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a2a555ba2dc0a468e6fee4a0665b12272"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a2a555ba2dc0a468e6fee4a0665b12272">CheckRelabelPrecondition</a> (<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> node) const</td></tr>
|
|
<tr class="separator:a2a555ba2dc0a468e6fee4a0665b12272"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a2212ce00ee245370c5cb71234244027a"><td class="memItemLeft" align="right" valign="top">std::string </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a2212ce00ee245370c5cb71234244027a">DebugString</a> (const std::string &context, <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> arc) const</td></tr>
|
|
<tr class="separator:a2212ce00ee245370c5cb71234244027a"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a7316c54af53df2e1f2ebc3d7fa1d5c45"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a7316c54af53df2e1f2ebc3d7fa1d5c45">InitializeActiveNodeContainer</a> ()</td></tr>
|
|
<tr class="separator:a7316c54af53df2e1f2ebc3d7fa1d5c45"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a89970809d6caccf0fc1ba38d7d955254"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a89970809d6caccf0fc1ba38d7d955254">GetAndRemoveFirstActiveNode</a> ()</td></tr>
|
|
<tr class="separator:a89970809d6caccf0fc1ba38d7d955254"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a420abfd079f041eac775859ab19e644d"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a420abfd079f041eac775859ab19e644d">PushActiveNode</a> (const <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> &node)</td></tr>
|
|
<tr class="separator:a420abfd079f041eac775859ab19e644d"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a8f70d2ab94c2c3a7f05c6f2a3bc18573"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a8f70d2ab94c2c3a7f05c6f2a3bc18573">IsEmptyActiveNodeContainer</a> ()</td></tr>
|
|
<tr class="separator:a8f70d2ab94c2c3a7f05c6f2a3bc18573"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ad45b094d532baccee95649c24192f87a"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ad45b094d532baccee95649c24192f87a">Refine</a> ()</td></tr>
|
|
<tr class="separator:ad45b094d532baccee95649c24192f87a"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ad28be43d46715cda54108a189081d139"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ad28be43d46715cda54108a189081d139">RefineWithGlobalUpdate</a> ()</td></tr>
|
|
<tr class="separator:ad28be43d46715cda54108a189081d139"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:af4b75883cbba15f442c627f5da96f470"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#af4b75883cbba15f442c627f5da96f470">Discharge</a> (<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> node)</td></tr>
|
|
<tr class="separator:af4b75883cbba15f442c627f5da96f470"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a0f81f6e049ffb2b2a27c8e45dc0a25a0"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a0f81f6e049ffb2b2a27c8e45dc0a25a0">InitializePreflow</a> ()</td></tr>
|
|
<tr class="separator:a0f81f6e049ffb2b2a27c8e45dc0a25a0"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a3a4afd902c22768de7955ba9983fb282"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a3a4afd902c22768de7955ba9983fb282">PushFlowExcessBackToSource</a> ()</td></tr>
|
|
<tr class="separator:a3a4afd902c22768de7955ba9983fb282"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a28b52dfd2da6e91a8e1e0d039c1d4154"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a28b52dfd2da6e91a8e1e0d039c1d4154">GlobalUpdate</a> ()</td></tr>
|
|
<tr class="separator:a28b52dfd2da6e91a8e1e0d039c1d4154"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a24f768765349e100ca2ef7697d1b52d5"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a24f768765349e100ca2ef7697d1b52d5">SaturateOutgoingArcsFromSource</a> ()</td></tr>
|
|
<tr class="separator:a24f768765349e100ca2ef7697d1b52d5"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:abedc5621560431c2527859bd5d1ab8fc"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#abedc5621560431c2527859bd5d1ab8fc">PushFlow</a> (<a class="el" href="namespaceoperations__research.html#ab161c9ccc8667340cc3dc656d490f260">FlowQuantity</a> flow, <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> arc)</td></tr>
|
|
<tr class="separator:abedc5621560431c2527859bd5d1ab8fc"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a187f8b09657eacdfef77202c595543f6"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a187f8b09657eacdfef77202c595543f6">Relabel</a> (<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> node)</td></tr>
|
|
<tr class="separator:a187f8b09657eacdfef77202c595543f6"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aa5f729a6274027e5e5478e4bd76603ca"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#aa5f729a6274027e5e5478e4bd76603ca">Head</a> (<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> arc) const</td></tr>
|
|
<tr class="separator:aa5f729a6274027e5e5478e4bd76603ca"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ab49dbdb731f80e626e575bdf66835f46"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ab49dbdb731f80e626e575bdf66835f46">Tail</a> (<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> arc) const</td></tr>
|
|
<tr class="separator:ab49dbdb731f80e626e575bdf66835f46"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:adf24020c0638fbd28d483762e6247ff5"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#adf24020c0638fbd28d483762e6247ff5">Opposite</a> (<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> arc) const</td></tr>
|
|
<tr class="separator:adf24020c0638fbd28d483762e6247ff5"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:af3a76f97fe869af7137bbc9a165353b1"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#af3a76f97fe869af7137bbc9a165353b1">IsArcDirect</a> (<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> arc) const</td></tr>
|
|
<tr class="separator:af3a76f97fe869af7137bbc9a165353b1"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ac17ea9ef2dc1b5eace76f625abe36475"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ac17ea9ef2dc1b5eace76f625abe36475">IsArcValid</a> (<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> arc) const</td></tr>
|
|
<tr class="separator:ac17ea9ef2dc1b5eace76f625abe36475"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ac0290c8f8892c50d7b29e9770fda4923"><td class="memTemplParams" colspan="2">template<bool reverse> </td></tr>
|
|
<tr class="memitem:ac0290c8f8892c50d7b29e9770fda4923"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ac0290c8f8892c50d7b29e9770fda4923">ComputeReachableNodes</a> (<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> start, std::vector< <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> > *result)</td></tr>
|
|
<tr class="separator:ac0290c8f8892c50d7b29e9770fda4923"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-attribs"></a>
|
|
Protected Attributes</h2></td></tr>
|
|
<tr class="memitem:ad88eea96f82ba29e252f3e07cdb84378"><td class="memItemLeft" align="right" valign="top">const Graph * </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ad88eea96f82ba29e252f3e07cdb84378">graph_</a></td></tr>
|
|
<tr class="separator:ad88eea96f82ba29e252f3e07cdb84378"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:af63274e5211be9578b29f56f29936964"><td class="memItemLeft" align="right" valign="top"><a class="el" href="namespaceoperations__research.html#a03fc0981d2d99da114ccd8b3abc0c6e1">QuantityArray</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#af63274e5211be9578b29f56f29936964">node_excess_</a></td></tr>
|
|
<tr class="separator:af63274e5211be9578b29f56f29936964"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a5b7429be4ec8b98658d0b035261b1483"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a852dcceddb3bc2642eb867cc3663c0fe">NodeHeightArray</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a5b7429be4ec8b98658d0b035261b1483">node_potential_</a></td></tr>
|
|
<tr class="separator:a5b7429be4ec8b98658d0b035261b1483"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ab478e83cea51fd1e9656030ea4667286"><td class="memItemLeft" align="right" valign="top"><a class="el" href="namespaceoperations__research.html#a03fc0981d2d99da114ccd8b3abc0c6e1">QuantityArray</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ab478e83cea51fd1e9656030ea4667286">residual_arc_capacity_</a></td></tr>
|
|
<tr class="separator:ab478e83cea51fd1e9656030ea4667286"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a3702055ec6affa60e6862cd0e63f9a7b"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ad2ab85b2912dbf12804d3d1ddea9ec15">ArcIndexArray</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a3702055ec6affa60e6862cd0e63f9a7b">first_admissible_arc_</a></td></tr>
|
|
<tr class="separator:a3702055ec6affa60e6862cd0e63f9a7b"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a19193cb3045a42a4154d3860b92dc65b"><td class="memItemLeft" align="right" valign="top">std::vector< <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a19193cb3045a42a4154d3860b92dc65b">active_nodes_</a></td></tr>
|
|
<tr class="separator:a19193cb3045a42a4154d3860b92dc65b"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:afc300bdfdbe5ce3296bacd00acce0b3f"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classoperations__research_1_1PriorityQueueWithRestrictedPush.html">PriorityQueueWithRestrictedPush</a>< <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a>, <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a798f41062d76af3baabada0c4c0580ea">NodeHeight</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#afc300bdfdbe5ce3296bacd00acce0b3f">active_node_by_height_</a></td></tr>
|
|
<tr class="separator:afc300bdfdbe5ce3296bacd00acce0b3f"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aab4ab1dc9be85072322b17c1f56fe208"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#aab4ab1dc9be85072322b17c1f56fe208">source_</a></td></tr>
|
|
<tr class="separator:aab4ab1dc9be85072322b17c1f56fe208"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aee97cd3a6def72d85d4685c134d11671"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#aee97cd3a6def72d85d4685c134d11671">sink_</a></td></tr>
|
|
<tr class="separator:aee97cd3a6def72d85d4685c134d11671"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:abf8c6fcb7d9c9fa39e283d086f0bb345"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classoperations__research_1_1MaxFlowStatusClass.html#a67a0db04d321a74b7e7fcfd3f1a3f70b">Status</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#abf8c6fcb7d9c9fa39e283d086f0bb345">status_</a></td></tr>
|
|
<tr class="separator:abf8c6fcb7d9c9fa39e283d086f0bb345"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a8b98114a0a6beb83e5b36e4e461659fd"><td class="memItemLeft" align="right" valign="top">std::vector< bool > </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a8b98114a0a6beb83e5b36e4e461659fd">node_in_bfs_queue_</a></td></tr>
|
|
<tr class="separator:a8b98114a0a6beb83e5b36e4e461659fd"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a2b834b1bfbaef46bbf4a3f991a26f9a3"><td class="memItemLeft" align="right" valign="top">std::vector< <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a2b834b1bfbaef46bbf4a3f991a26f9a3">bfs_queue_</a></td></tr>
|
|
<tr class="separator:a2b834b1bfbaef46bbf4a3f991a26f9a3"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a3b2203f6789a10763c6ae978bf26b402"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a3b2203f6789a10763c6ae978bf26b402">use_global_update_</a></td></tr>
|
|
<tr class="separator:a3b2203f6789a10763c6ae978bf26b402"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a689c39e9d4a7bdb9d64e270b8c9abcbd"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a689c39e9d4a7bdb9d64e270b8c9abcbd">use_two_phase_algorithm_</a></td></tr>
|
|
<tr class="separator:a689c39e9d4a7bdb9d64e270b8c9abcbd"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a33996084cb5b29f77cc6ee673b6ece51"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a33996084cb5b29f77cc6ee673b6ece51">process_node_by_height_</a></td></tr>
|
|
<tr class="separator:a33996084cb5b29f77cc6ee673b6ece51"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ad96578b8ab41d25a3daa9f219c168b9f"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ad96578b8ab41d25a3daa9f219c168b9f">check_input_</a></td></tr>
|
|
<tr class="separator:ad96578b8ab41d25a3daa9f219c168b9f"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a876e41aaef1635d059d9d79dd08bbfc3"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a876e41aaef1635d059d9d79dd08bbfc3">check_result_</a></td></tr>
|
|
<tr class="separator:a876e41aaef1635d059d9d79dd08bbfc3"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a7c6fc06ca542eed0ff0b6ed4b1ecbcda"><td class="memItemLeft" align="right" valign="top">StatsGroup </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a7c6fc06ca542eed0ff0b6ed4b1ecbcda">stats_</a></td></tr>
|
|
<tr class="separator:a7c6fc06ca542eed0ff0b6ed4b1ecbcda"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-static-attribs"></a>
|
|
Static Protected Attributes</h2></td></tr>
|
|
<tr class="memitem:a2cb1ce0e6ac75b050ffc3a7bfd35a8b2"><td class="memItemLeft" align="right" valign="top">static const <a class="el" href="namespaceoperations__research.html#ab161c9ccc8667340cc3dc656d490f260">FlowQuantity</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a2cb1ce0e6ac75b050ffc3a7bfd35a8b2">kMaxFlowQuantity</a></td></tr>
|
|
<tr class="separator:a2cb1ce0e6ac75b050ffc3a7bfd35a8b2"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table>
|
|
<h2 class="groupheader">Member Typedef Documentation</h2>
|
|
<a id="a44aa9e2f47277c91d8064c7126a2ff48"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a44aa9e2f47277c91d8064c7126a2ff48">◆ </a></span>ArcIndex</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">typedef Graph::ArcIndex <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00318">318</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ad2ab85b2912dbf12804d3d1ddea9ec15"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ad2ab85b2912dbf12804d3d1ddea9ec15">◆ </a></span>ArcIndexArray</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">typedef ZVector<<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a>> <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ad2ab85b2912dbf12804d3d1ddea9ec15">ArcIndexArray</a></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00323">323</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ab9d95dc874e5c2d424cecd251fd7ff82"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ab9d95dc874e5c2d424cecd251fd7ff82">◆ </a></span>IncomingArcIterator</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">typedef Graph::IncomingArcIterator <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ab9d95dc874e5c2d424cecd251fd7ff82">IncomingArcIterator</a></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00322">322</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a798f41062d76af3baabada0c4c0580ea"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a798f41062d76af3baabada0c4c0580ea">◆ </a></span>NodeHeight</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">typedef <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a798f41062d76af3baabada0c4c0580ea">NodeHeight</a></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00327">327</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a852dcceddb3bc2642eb867cc3663c0fe"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a852dcceddb3bc2642eb867cc3663c0fe">◆ </a></span>NodeHeightArray</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">typedef ZVector<<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a798f41062d76af3baabada0c4c0580ea">NodeHeight</a>> <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a852dcceddb3bc2642eb867cc3663c0fe">NodeHeightArray</a></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00328">328</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a4ddaeee9414a17257bb052c459325caf"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a4ddaeee9414a17257bb052c459325caf">◆ </a></span>NodeIndex</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">typedef Graph::NodeIndex <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00317">317</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a0d012d3907b8306ddfc1a7089342fbe2"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a0d012d3907b8306ddfc1a7089342fbe2">◆ </a></span>OutgoingArcIterator</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">typedef Graph::OutgoingArcIterator <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a0d012d3907b8306ddfc1a7089342fbe2">OutgoingArcIterator</a></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00319">319</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a277838ded7171a604a67babdbea05988"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a277838ded7171a604a67babdbea05988">◆ </a></span>OutgoingOrOppositeIncomingArcIterator</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">typedef Graph::OutgoingOrOppositeIncomingArcIterator <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a277838ded7171a604a67babdbea05988">OutgoingOrOppositeIncomingArcIterator</a></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00321">321</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<h2 class="groupheader">Member Enumeration Documentation</h2>
|
|
<a id="a67a0db04d321a74b7e7fcfd3f1a3f70b"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a67a0db04d321a74b7e7fcfd3f1a3f70b">◆ </a></span>Status</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">enum <a class="el" href="classoperations__research_1_1MaxFlowStatusClass.html#a67a0db04d321a74b7e7fcfd3f1a3f70b">Status</a></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inherited</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
<table class="fieldtable">
|
|
<tr><th colspan="2">Enumerator</th></tr><tr><td class="fieldname"><a id="a67a0db04d321a74b7e7fcfd3f1a3f70ba0e6873a155f86a4695f463bf8601d05f"></a>NOT_SOLVED </td><td class="fielddoc"></td></tr>
|
|
<tr><td class="fieldname"><a id="a67a0db04d321a74b7e7fcfd3f1a3f70ba2579881e7c83261bc21bafb5a5c92cad"></a>OPTIMAL </td><td class="fielddoc"></td></tr>
|
|
<tr><td class="fieldname"><a id="a67a0db04d321a74b7e7fcfd3f1a3f70baef3d63bf3419a0e33cd86b58fadc640b"></a>INT_OVERFLOW </td><td class="fielddoc"></td></tr>
|
|
<tr><td class="fieldname"><a id="a67a0db04d321a74b7e7fcfd3f1a3f70bac2811be86dd03c6735e3b0db51ad914f"></a>BAD_INPUT </td><td class="fielddoc"></td></tr>
|
|
<tr><td class="fieldname"><a id="a67a0db04d321a74b7e7fcfd3f1a3f70bac76ecfd837bdc6d4150bb02c403356e4"></a>BAD_RESULT </td><td class="fielddoc"></td></tr>
|
|
</table>
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00302">302</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<h2 class="groupheader">Constructor & Destructor Documentation</h2>
|
|
<a id="acef9fcefb0d5124677a8a9b460c30410"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#acef9fcefb0d5124677a8a9b460c30410">◆ </a></span>GenericMaxFlow()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html">GenericMaxFlow</a> </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const Graph * </td>
|
|
<td class="paramname"><em>graph</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> </td>
|
|
<td class="paramname"><em>source</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> </td>
|
|
<td class="paramname"><em>sink</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="abab657a2626df3ab99dfd21d811ff43c"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#abab657a2626df3ab99dfd21d811ff43c">◆ </a></span>~GenericMaxFlow()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">virtual ~<a class="el" href="classoperations__research_1_1GenericMaxFlow.html">GenericMaxFlow</a> </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">virtual</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00335">335</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<h2 class="groupheader">Member Function Documentation</h2>
|
|
<a id="ad3f0f2aad2e5ba39481e3aad8de1fcda"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ad3f0f2aad2e5ba39481e3aad8de1fcda">◆ </a></span>AugmentingPathExists()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool AugmentingPathExists </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a9dcd8610149406a1593d2a0725290482"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a9dcd8610149406a1593d2a0725290482">◆ </a></span>Capacity()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="namespaceoperations__research.html#ab161c9ccc8667340cc3dc656d490f260">FlowQuantity</a> Capacity </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> </td>
|
|
<td class="paramname"><em>arc</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00375">375</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a12ffc143b8d66de80c07572cc8509037"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a12ffc143b8d66de80c07572cc8509037">◆ </a></span>CheckInputConsistency()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool CheckInputConsistency </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a2a555ba2dc0a468e6fee4a0665b12272"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a2a555ba2dc0a468e6fee4a0665b12272">◆ </a></span>CheckRelabelPrecondition()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool CheckRelabelPrecondition </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> </td>
|
|
<td class="paramname"><em>node</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="aac87a51b41d88b6976a12007bae9b91d"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#aac87a51b41d88b6976a12007bae9b91d">◆ </a></span>CheckResult()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool CheckResult </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ac0290c8f8892c50d7b29e9770fda4923"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ac0290c8f8892c50d7b29e9770fda4923">◆ </a></span>ComputeReachableNodes()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void ComputeReachableNodes </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> </td>
|
|
<td class="paramname"><em>start</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">std::vector< <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> > * </td>
|
|
<td class="paramname"><em>result</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="afbd2be8210b3c04ac5ee3a879f1e62de"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#afbd2be8210b3c04ac5ee3a879f1e62de">◆ </a></span>CreateFlowModel()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classoperations__research_1_1FlowModel.html">FlowModel</a> CreateFlowModel </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a2212ce00ee245370c5cb71234244027a"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a2212ce00ee245370c5cb71234244027a">◆ </a></span>DebugString()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">std::string DebugString </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const std::string & </td>
|
|
<td class="paramname"><em>context</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> </td>
|
|
<td class="paramname"><em>arc</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="af4b75883cbba15f442c627f5da96f470"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#af4b75883cbba15f442c627f5da96f470">◆ </a></span>Discharge()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void Discharge </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> </td>
|
|
<td class="paramname"><em>node</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a2a420ad8221c326064736ccf148d2f93"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a2a420ad8221c326064736ccf148d2f93">◆ </a></span>Flow()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="namespaceoperations__research.html#ab161c9ccc8667340cc3dc656d490f260">FlowQuantity</a> Flow </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> </td>
|
|
<td class="paramname"><em>arc</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00365">365</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a89970809d6caccf0fc1ba38d7d955254"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a89970809d6caccf0fc1ba38d7d955254">◆ </a></span>GetAndRemoveFirstActiveNode()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> GetAndRemoveFirstActiveNode </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00460">460</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a142146c1af2855fc821d7bd4c0af6130"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a142146c1af2855fc821d7bd4c0af6130">◆ </a></span>GetOptimalFlow()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="namespaceoperations__research.html#ab161c9ccc8667340cc3dc656d490f260">FlowQuantity</a> GetOptimalFlow </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00361">361</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="af412987a2f98057ca8c6015782418eac"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#af412987a2f98057ca8c6015782418eac">◆ </a></span>GetSinkNodeIndex()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> GetSinkNodeIndex </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00349">349</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ad8ca9f0f372e03f5cf3af1e163230792"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ad8ca9f0f372e03f5cf3af1e163230792">◆ </a></span>GetSinkSideMinCut()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void GetSinkSideMinCut </td>
|
|
<td>(</td>
|
|
<td class="paramtype">std::vector< <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> > * </td>
|
|
<td class="paramname"><em>result</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a29b76a85638e0b4ce0f715c5bbba3f81"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a29b76a85638e0b4ce0f715c5bbba3f81">◆ </a></span>GetSourceNodeIndex()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> GetSourceNodeIndex </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00346">346</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a4ede8a987bfe0972a51942bbca22d4c1"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a4ede8a987bfe0972a51942bbca22d4c1">◆ </a></span>GetSourceSideMinCut()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void GetSourceSideMinCut </td>
|
|
<td>(</td>
|
|
<td class="paramtype">std::vector< <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> > * </td>
|
|
<td class="paramname"><em>result</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a28b52dfd2da6e91a8e1e0d039c1d4154"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a28b52dfd2da6e91a8e1e0d039c1d4154">◆ </a></span>GlobalUpdate()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void GlobalUpdate </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a10bcb8f7f63b390821ae5e95fe4822cc"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a10bcb8f7f63b390821ae5e95fe4822cc">◆ </a></span>graph()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">const Graph* graph </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00338">338</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="aa5f729a6274027e5e5478e4bd76603ca"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#aa5f729a6274027e5e5478e4bd76603ca">◆ </a></span>Head()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> Head </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> </td>
|
|
<td class="paramname"><em>arc</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00532">532</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a7316c54af53df2e1f2ebc3d7fa1d5c45"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a7316c54af53df2e1f2ebc3d7fa1d5c45">◆ </a></span>InitializeActiveNodeContainer()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void InitializeActiveNodeContainer </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a0f81f6e049ffb2b2a27c8e45dc0a25a0"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a0f81f6e049ffb2b2a27c8e45dc0a25a0">◆ </a></span>InitializePreflow()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void InitializePreflow </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="af337463a7577a73e5140bfe6518852b1"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#af337463a7577a73e5140bfe6518852b1">◆ </a></span>IsActive()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool IsActive </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> </td>
|
|
<td class="paramname"><em>node</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00437">437</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a189d42cc721a58aa0b397cc44da875b7"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a189d42cc721a58aa0b397cc44da875b7">◆ </a></span>IsAdmissible()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool IsAdmissible </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> </td>
|
|
<td class="paramname"><em>arc</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00430">430</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="af3a76f97fe869af7137bbc9a165353b1"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#af3a76f97fe869af7137bbc9a165353b1">◆ </a></span>IsArcDirect()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool IsArcDirect </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> </td>
|
|
<td class="paramname"><em>arc</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ac17ea9ef2dc1b5eace76f625abe36475"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ac17ea9ef2dc1b5eace76f625abe36475">◆ </a></span>IsArcValid()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool IsArcValid </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> </td>
|
|
<td class="paramname"><em>arc</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a8f70d2ab94c2c3a7f05c6f2a3bc18573"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a8f70d2ab94c2c3a7f05c6f2a3bc18573">◆ </a></span>IsEmptyActiveNodeContainer()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool IsEmptyActiveNodeContainer </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00477">477</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="adf24020c0638fbd28d483762e6247ff5"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#adf24020c0638fbd28d483762e6247ff5">◆ </a></span>Opposite()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> Opposite </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> </td>
|
|
<td class="paramname"><em>arc</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ae93d8aa8c02df69fd88f9cdd1463bae3"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ae93d8aa8c02df69fd88f9cdd1463bae3">◆ </a></span>ProcessNodeByHeight()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void ProcessNodeByHeight </td>
|
|
<td>(</td>
|
|
<td class="paramtype">bool </td>
|
|
<td class="paramname"><em>value</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00421">421</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a420abfd079f041eac775859ab19e644d"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a420abfd079f041eac775859ab19e644d">◆ </a></span>PushActiveNode()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void PushActiveNode </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> & </td>
|
|
<td class="paramname"><em>node</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00468">468</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="abedc5621560431c2527859bd5d1ab8fc"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#abedc5621560431c2527859bd5d1ab8fc">◆ </a></span>PushFlow()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void PushFlow </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="namespaceoperations__research.html#ab161c9ccc8667340cc3dc656d490f260">FlowQuantity</a> </td>
|
|
<td class="paramname"><em>flow</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> </td>
|
|
<td class="paramname"><em>arc</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a3a4afd902c22768de7955ba9983fb282"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a3a4afd902c22768de7955ba9983fb282">◆ </a></span>PushFlowExcessBackToSource()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void PushFlowExcessBackToSource </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ad45b094d532baccee95649c24192f87a"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ad45b094d532baccee95649c24192f87a">◆ </a></span>Refine()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void Refine </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ad28be43d46715cda54108a189081d139"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ad28be43d46715cda54108a189081d139">◆ </a></span>RefineWithGlobalUpdate()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void RefineWithGlobalUpdate </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a187f8b09657eacdfef77202c595543f6"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a187f8b09657eacdfef77202c595543f6">◆ </a></span>Relabel()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void Relabel </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> </td>
|
|
<td class="paramname"><em>node</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a24f768765349e100ca2ef7697d1b52d5"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a24f768765349e100ca2ef7697d1b52d5">◆ </a></span>SaturateOutgoingArcsFromSource()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool SaturateOutgoingArcsFromSource </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a21776d0248204801a49c42b46902c1a1"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a21776d0248204801a49c42b46902c1a1">◆ </a></span>SetArcCapacity()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void SetArcCapacity </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> </td>
|
|
<td class="paramname"><em>arc</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="namespaceoperations__research.html#ab161c9ccc8667340cc3dc656d490f260">FlowQuantity</a> </td>
|
|
<td class="paramname"><em>new_capacity</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a38f480b60f3812345680d2267770ee5c"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a38f480b60f3812345680d2267770ee5c">◆ </a></span>SetArcFlow()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void SetArcFlow </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> </td>
|
|
<td class="paramname"><em>arc</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="namespaceoperations__research.html#ab161c9ccc8667340cc3dc656d490f260">FlowQuantity</a> </td>
|
|
<td class="paramname"><em>new_flow</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a7ba7917e55551f771954c4323992a9ab"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a7ba7917e55551f771954c4323992a9ab">◆ </a></span>SetCapacityAndClearFlow()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void SetCapacityAndClearFlow </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> </td>
|
|
<td class="paramname"><em>arc</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="namespaceoperations__research.html#ab161c9ccc8667340cc3dc656d490f260">FlowQuantity</a> </td>
|
|
<td class="paramname"><em>capacity</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00442">442</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="aa76638d2f8eddf2c3d9778b3c1285010"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#aa76638d2f8eddf2c3d9778b3c1285010">◆ </a></span>SetCheckInput()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void SetCheckInput </td>
|
|
<td>(</td>
|
|
<td class="paramtype">bool </td>
|
|
<td class="paramname"><em>value</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00419">419</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="aa4e5f2ba9abcf71460c68a4903abc7bc"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#aa4e5f2ba9abcf71460c68a4903abc7bc">◆ </a></span>SetCheckResult()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void SetCheckResult </td>
|
|
<td>(</td>
|
|
<td class="paramtype">bool </td>
|
|
<td class="paramname"><em>value</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00420">420</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a6b27587e2eba1f139e5b5b2609315aaa"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a6b27587e2eba1f139e5b5b2609315aaa">◆ </a></span>SetUseGlobalUpdate()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void SetUseGlobalUpdate </td>
|
|
<td>(</td>
|
|
<td class="paramtype">bool </td>
|
|
<td class="paramname"><em>value</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00414">414</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a4549e7f9a27adb25091a91101b8fddbd"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a4549e7f9a27adb25091a91101b8fddbd">◆ </a></span>SetUseTwoPhaseAlgorithm()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void SetUseTwoPhaseAlgorithm </td>
|
|
<td>(</td>
|
|
<td class="paramtype">bool </td>
|
|
<td class="paramname"><em>value</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00418">418</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a942f29030f08426e7e318204e987e2f7"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a942f29030f08426e7e318204e987e2f7">◆ </a></span>Solve()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool Solve </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="adb1490a44086db009cdb51f854a02a65"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#adb1490a44086db009cdb51f854a02a65">◆ </a></span>status()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classoperations__research_1_1MaxFlowStatusClass.html#a67a0db04d321a74b7e7fcfd3f1a3f70b">Status</a> status </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00343">343</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ab49dbdb731f80e626e575bdf66835f46"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ab49dbdb731f80e626e575bdf66835f46">◆ </a></span>Tail()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> Tail </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a44aa9e2f47277c91d8064c7126a2ff48">ArcIndex</a> </td>
|
|
<td class="paramname"><em>arc</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00533">533</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<h2 class="groupheader">Member Data Documentation</h2>
|
|
<a id="afc300bdfdbe5ce3296bacd00acce0b3f"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#afc300bdfdbe5ce3296bacd00acce0b3f">◆ </a></span>active_node_by_height_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classoperations__research_1_1PriorityQueueWithRestrictedPush.html">PriorityQueueWithRestrictedPush</a><<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a>, <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a798f41062d76af3baabada0c4c0580ea">NodeHeight</a>> active_node_by_height_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00597">597</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a19193cb3045a42a4154d3860b92dc65b"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a19193cb3045a42a4154d3860b92dc65b">◆ </a></span>active_nodes_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">std::vector<<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a>> active_nodes_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00590">590</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a2b834b1bfbaef46bbf4a3f991a26f9a3"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a2b834b1bfbaef46bbf4a3f991a26f9a3">◆ </a></span>bfs_queue_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">std::vector<<a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a>> bfs_queue_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00611">611</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ad96578b8ab41d25a3daa9f219c168b9f"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ad96578b8ab41d25a3daa9f219c168b9f">◆ </a></span>check_input_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool check_input_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00634">634</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a876e41aaef1635d059d9d79dd08bbfc3"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a876e41aaef1635d059d9d79dd08bbfc3">◆ </a></span>check_result_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool check_result_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00638">638</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a3702055ec6affa60e6862cd0e63f9a7b"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a3702055ec6affa60e6862cd0e63f9a7b">◆ </a></span>first_admissible_arc_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ad2ab85b2912dbf12804d3d1ddea9ec15">ArcIndexArray</a> first_admissible_arc_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00584">584</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ad88eea96f82ba29e252f3e07cdb84378"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ad88eea96f82ba29e252f3e07cdb84378">◆ </a></span>graph_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">const Graph* graph_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00547">547</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a2cb1ce0e6ac75b050ffc3a7bfd35a8b2"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a2cb1ce0e6ac75b050ffc3a7bfd35a8b2">◆ </a></span>kMaxFlowQuantity</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">const <a class="el" href="namespaceoperations__research.html#ab161c9ccc8667340cc3dc656d490f260">FlowQuantity</a> kMaxFlowQuantity</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">static</span><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00544">544</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="af63274e5211be9578b29f56f29936964"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#af63274e5211be9578b29f56f29936964">◆ </a></span>node_excess_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="namespaceoperations__research.html#a03fc0981d2d99da114ccd8b3abc0c6e1">QuantityArray</a> node_excess_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00550">550</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a8b98114a0a6beb83e5b36e4e461659fd"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a8b98114a0a6beb83e5b36e4e461659fd">◆ </a></span>node_in_bfs_queue_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">std::vector<bool> node_in_bfs_queue_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00610">610</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a5b7429be4ec8b98658d0b035261b1483"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a5b7429be4ec8b98658d0b035261b1483">◆ </a></span>node_potential_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a852dcceddb3bc2642eb867cc3663c0fe">NodeHeightArray</a> node_potential_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00563">563</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a33996084cb5b29f77cc6ee673b6ece51"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a33996084cb5b29f77cc6ee673b6ece51">◆ </a></span>process_node_by_height_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool process_node_by_height_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00629">629</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ab478e83cea51fd1e9656030ea4667286"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ab478e83cea51fd1e9656030ea4667286">◆ </a></span>residual_arc_capacity_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="namespaceoperations__research.html#a03fc0981d2d99da114ccd8b3abc0c6e1">QuantityArray</a> residual_arc_capacity_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00581">581</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="aee97cd3a6def72d85d4685c134d11671"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#aee97cd3a6def72d85d4685c134d11671">◆ </a></span>sink_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> sink_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00603">603</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="aab4ab1dc9be85072322b17c1f56fe208"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#aab4ab1dc9be85072322b17c1f56fe208">◆ </a></span>source_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">NodeIndex</a> source_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00600">600</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a7c6fc06ca542eed0ff0b6ed4b1ecbcda"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a7c6fc06ca542eed0ff0b6ed4b1ecbcda">◆ </a></span>stats_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">StatsGroup stats_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">mutable</span><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00641">641</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="abf8c6fcb7d9c9fa39e283d086f0bb345"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#abf8c6fcb7d9c9fa39e283d086f0bb345">◆ </a></span>status_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classoperations__research_1_1MaxFlowStatusClass.html#a67a0db04d321a74b7e7fcfd3f1a3f70b">Status</a> status_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00606">606</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a3b2203f6789a10763c6ae978bf26b402"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a3b2203f6789a10763c6ae978bf26b402">◆ </a></span>use_global_update_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool use_global_update_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00614">614</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a689c39e9d4a7bdb9d64e270b8c9abcbd"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a689c39e9d4a7bdb9d64e270b8c9abcbd">◆ </a></span>use_two_phase_algorithm_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool use_two_phase_algorithm_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="max__flow_8h_source.html#l00621">621</a> of file <a class="el" href="max__flow_8h_source.html">max_flow.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<hr/>The documentation for this class was generated from the following file:<ul>
|
|
<li><a class="el" href="max__flow_8h_source.html">max_flow.h</a></li>
|
|
</ul>
|
|
</div><!-- contents -->
|
|
</div>
|
|
</div>
|
|
<div id="footer-container">
|
|
<div id="footer">
|
|
</div>
|
|
</div>
|
|
</body>
|
|
</html>
|