292 lines
16 KiB
HTML
292 lines
16 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="doxygen.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">OR-Tools 7.1@</span>
|
|
</div>
|
|
</div>
|
|
<div id="content">
|
|
<!-- Generated by Doxygen 1.8.15 -->
|
|
<div id="navrow1" class="tabs">
|
|
<ul class="tablist">
|
|
<li><a href="index.html"><span>Main Page</span></a></li>
|
|
<li><a href="pages.html"><span>Related Pages</span></a></li>
|
|
<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="navrow2" class="tabs2">
|
|
<ul class="tablist">
|
|
<li><a href="annotated.html"><span>Class List</span></a></li>
|
|
<li><a href="classes.html"><span>Class Index</span></a></li>
|
|
<li><a href="inherits.html"><span>Class Hierarchy</span></a></li>
|
|
<li class="current"><a href="functions.html"><span>Class Members</span></a></li>
|
|
</ul>
|
|
</div>
|
|
<div id="navrow3" class="tabs2">
|
|
<ul class="tablist">
|
|
<li><a href="functions.html"><span>All</span></a></li>
|
|
<li><a href="functions_func.html"><span>Functions</span></a></li>
|
|
<li class="current"><a href="functions_vars.html"><span>Variables</span></a></li>
|
|
<li><a href="functions_type.html"><span>Typedefs</span></a></li>
|
|
<li><a href="functions_enum.html"><span>Enumerations</span></a></li>
|
|
<li><a href="functions_eval.html"><span>Enumerator</span></a></li>
|
|
<li><a href="functions_rela.html"><span>Related Functions</span></a></li>
|
|
</ul>
|
|
</div>
|
|
<div id="navrow4" class="tabs3">
|
|
<ul class="tablist">
|
|
<li><a href="#index_a"><span>a</span></a></li>
|
|
<li><a href="#index_b"><span>b</span></a></li>
|
|
<li><a href="#index_c"><span>c</span></a></li>
|
|
<li><a href="#index_f"><span>f</span></a></li>
|
|
<li><a href="#index_g"><span>g</span></a></li>
|
|
<li><a href="#index_h"><span>h</span></a></li>
|
|
<li><a href="#index_i"><span>i</span></a></li>
|
|
<li><a href="#index_k"><span>k</span></a></li>
|
|
<li><a href="#index_l"><span>l</span></a></li>
|
|
<li><a href="#index_m"><span>m</span></a></li>
|
|
<li><a href="#index_n"><span>n</span></a></li>
|
|
<li><a href="#index_o"><span>o</span></a></li>
|
|
<li><a href="#index_p"><span>p</span></a></li>
|
|
<li><a href="#index_r"><span>r</span></a></li>
|
|
<li><a href="#index_s"><span>s</span></a></li>
|
|
<li><a href="#index_u"><span>u</span></a></li>
|
|
<li class="current"><a href="#index_z"><span>z</span></a></li>
|
|
</ul>
|
|
</div>
|
|
</div><!-- top -->
|
|
<div class="contents">
|
|
 
|
|
|
|
<h3><a id="index_a"></a>- a -</h3><ul>
|
|
<li>active_node_by_height_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a7cc8b8045738632185c7c0f82eb9791f">operations_research::GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>active_nodes_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ad52713e66db4d174006e1c3cac7d9d09">operations_research::GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>arc_capacity_
|
|
: <a class="el" href="classutil_1_1BaseGraph.html#a895e891d1ad52ce3efcfeb7ba11194c7">util::BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_b"></a>- b -</h3><ul>
|
|
<li>bfs_queue_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ac0e27ffc0885628dfcc430197434c311">operations_research::GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_c"></a>- c -</h3><ul>
|
|
<li>check_input_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a643e76aab33e0ee6c13b0b336af05352">operations_research::GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>check_result_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a92fbc9576b457ceddeb21395181b3273">operations_research::GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>const_capacities_
|
|
: <a class="el" href="classutil_1_1BaseGraph.html#aa980e5526b9ded17a83928fc339c71e4">util::BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_f"></a>- f -</h3><ul>
|
|
<li>first_admissible_arc_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a5421b464b61e322c676935f312501af8">operations_research::GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>first_incident_arc_
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#af1a0166faa8ccde14511e9fc547febac">operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_g"></a>- g -</h3><ul>
|
|
<li>graph_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a27da86de84ba65849c8aebf7aa153f91">operations_research::GenericMaxFlow< Graph ></a>
|
|
, <a class="el" href="classutil_1_1ReverseArcListGraph_1_1OppositeIncomingArcIterator.html#a6cc6151c5935827350ec7b9574ad3545">util::ReverseArcListGraph< NodeIndexType, ArcIndexType >::OppositeIncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1ReverseArcMixedGraph_1_1OppositeIncomingArcIterator.html#a53f8e0b613096680b6c1aa72b04ef02a">util::ReverseArcMixedGraph< NodeIndexType, ArcIndexType >::OppositeIncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1ReverseArcStaticGraph_1_1OppositeIncomingArcIterator.html#a0dd89a6500a8ab3018be5cbe34ad11b2">util::ReverseArcStaticGraph< NodeIndexType, ArcIndexType >::OppositeIncomingArcIterator</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_h"></a>- h -</h3><ul>
|
|
<li>has_reverse_arcs
|
|
: <a class="el" href="structoperations__research_1_1graph__traits.html#ad10f7357fd25a9c96d148118612b3256">operations_research::graph_traits< GraphType ></a>
|
|
, <a class="el" href="structoperations__research_1_1graph__traits_3_01ForwardEbertGraph_3_01NodeIndexType_00_01ArcIndexType_01_4_01_4.html#a64a8352a30e4dd38414813ef444236e6">operations_research::graph_traits< ForwardEbertGraph< NodeIndexType, ArcIndexType > ></a>
|
|
, <a class="el" href="structoperations__research_1_1graph__traits_3_01ForwardStaticGraph_3_01NodeIndexType_00_01ArcIndexType_01_4_01_4.html#ad92212c66a65a79b42f0d5b6b2693e69">operations_research::graph_traits< ForwardStaticGraph< NodeIndexType, ArcIndexType > ></a>
|
|
</li>
|
|
<li>head_
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#a1d032dcb17aa589d9a386fe04499654b">operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_i"></a>- i -</h3><ul>
|
|
<li>index_
|
|
: <a class="el" href="classutil_1_1ReverseArcListGraph_1_1OppositeIncomingArcIterator.html#adadde330a68f381bab2c87d8e85faebf">util::ReverseArcListGraph< NodeIndexType, ArcIndexType >::OppositeIncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1ReverseArcMixedGraph_1_1OppositeIncomingArcIterator.html#a3795cf3a06e595f99910b3ff9269c4b7">util::ReverseArcMixedGraph< NodeIndexType, ArcIndexType >::OppositeIncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1ReverseArcStaticGraph_1_1OppositeIncomingArcIterator.html#a4c6d6e4b71f0237dffe7d4ed2541edf1">util::ReverseArcStaticGraph< NodeIndexType, ArcIndexType >::OppositeIncomingArcIterator</a>
|
|
</li>
|
|
<li>is_dynamic
|
|
: <a class="el" href="structoperations__research_1_1graph__traits.html#ad5cd1b2fa4ab46bf534094f197895989">operations_research::graph_traits< GraphType ></a>
|
|
, <a class="el" href="structoperations__research_1_1graph__traits_3_01ForwardEbertGraph_3_01NodeIndexType_00_01ArcIndexType_01_4_01_4.html#a013b3e9341d6c84014d7dc15ded99396">operations_research::graph_traits< ForwardEbertGraph< NodeIndexType, ArcIndexType > ></a>
|
|
, <a class="el" href="structoperations__research_1_1graph__traits_3_01ForwardStaticGraph_3_01NodeIndexType_00_01ArcIndexType_01_4_01_4.html#af0cb76b0565277bd556aa738f83534bf">operations_research::graph_traits< ForwardStaticGraph< NodeIndexType, ArcIndexType > ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_k"></a>- k -</h3><ul>
|
|
<li>kFirstArc
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#a3693e89df768c2f25a31d4b4ee64ee3a">operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
<li>kFirstNode
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#a2c2ac42ee1d86e253e0a85f3f1321824">operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
<li>kMaxFlowQuantity
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ac4278804a3c23b3a7f340930a81ff15f">operations_research::GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>kMaxNumArcs
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#a043c924d609639e1cc5bea7d4a5a7fd3">operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
<li>kMaxNumNodes
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#aebc1c53cc0d7242f47f0cf971a105e20">operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
<li>kNilArc
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#a7174acc6507b365096d7122ef430b1dc">operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
, <a class="el" href="classutil_1_1BaseGraph.html#ad5b77846f77c2771e840820812ad5521">util::BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
</li>
|
|
<li>kNilNode
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#a2c3f7aa31326efb573187d321679cba6">operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
, <a class="el" href="classutil_1_1BaseGraph.html#ab1292c82a3f43be3bd57b63a05fe0214">util::BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_l"></a>- l -</h3><ul>
|
|
<li>limit_
|
|
: <a class="el" href="classutil_1_1ReverseArcStaticGraph_1_1OppositeIncomingArcIterator.html#a3a1dd084ad6093422cffb58da43de685">util::ReverseArcStaticGraph< NodeIndexType, ArcIndexType >::OppositeIncomingArcIterator</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_m"></a>- m -</h3><ul>
|
|
<li>max_num_arcs_
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#aa219b1703090300ed69dc9f5f6f54ded">operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
<li>max_num_nodes_
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#a539adfb6a1003d4270e0f2c8fe6705b9">operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
<li>MaxCardinality
|
|
: <a class="el" href="classoperations__research_1_1Set.html#acf527d4f2a9de5310586b357f76ef408">operations_research::Set< Integer ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_n"></a>- n -</h3><ul>
|
|
<li>next_adjacent_arc_
|
|
: <a class="el" href="classoperations__research_1_1EbertGraphBase.html#a26e62c6c3621ffd6cf953bb8e585a064">operations_research::EbertGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
<li>node_capacity_
|
|
: <a class="el" href="classutil_1_1BaseGraph.html#a424bd34a9767e7edeaf3a60ecd3cb000">util::BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
</li>
|
|
<li>node_excess_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a6881e220a50b6ab95192f7f263b5eee6">operations_research::GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>node_in_bfs_queue_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#aaf724f9c00dee72b9b2e510e9e88e13e">operations_research::GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>node_potential_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a65afde65cda262fce8107f3a15d657c4">operations_research::GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>num_arcs_
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#a76da9f41f6215acb4ec4dd8da00c0e28">operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
, <a class="el" href="classutil_1_1BaseGraph.html#af16f99d41856a7b22ae8a226ef09abff">util::BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
</li>
|
|
<li>num_nodes_
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#ad9877f4f6b0822e2cb6aa9c4fe60ceb9">operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
, <a class="el" href="classutil_1_1BaseGraph.html#a473db46afec1eabf0762411830dee30f">util::BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
</li>
|
|
<li>number_of_components
|
|
: <a class="el" href="structSccCounterOutput.html#aa506bc8bf4c4be4615a22a7d1d1d1662">SccCounterOutput< NodeIndex ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_o"></a>- o -</h3><ul>
|
|
<li>One
|
|
: <a class="el" href="classoperations__research_1_1Set.html#a1743557f4e470ddb1167fe1393fb67d0">operations_research::Set< Integer ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_p"></a>- p -</h3><ul>
|
|
<li>process_node_by_height_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#aa44b5dfa3bad855a7a7b19750b6db748">operations_research::GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_r"></a>- r -</h3><ul>
|
|
<li>representation_clean_
|
|
: <a class="el" href="classoperations__research_1_1EbertGraphBase.html#a82e436348dd462d71b362963129d4f7f">operations_research::EbertGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
<li>residual_arc_capacity_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4c09a4799a59a5e2947b2da44c7d0ba3">operations_research::GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_s"></a>- s -</h3><ul>
|
|
<li>sink_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a7f228bb0707a9ebf78dd67ee15746030">operations_research::GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>source_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4a6b55b37ed5a95debcd86aa40370e28">operations_research::GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>stats_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a3aae9d11f361dfd5c98dcca64987cfb9">operations_research::GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>status_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a784643a086180b1755f704d652f564a0">operations_research::GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_u"></a>- u -</h3><ul>
|
|
<li>use_global_update_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ab3915b57ac3d28863ad3372f1598a494">operations_research::GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>use_two_phase_algorithm_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a323ba66c6b6e63c3c7165081614e2689">operations_research::GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_z"></a>- z -</h3><ul>
|
|
<li>Zero
|
|
: <a class="el" href="classoperations__research_1_1Set.html#ae9c419f7af4bb71f2ef3d9734e14b02f">operations_research::Set< Integer ></a>
|
|
</li>
|
|
</ul>
|
|
</div><!-- contents -->
|
|
</div>
|
|
<div id="footer-container">
|
|
<div id="footer">
|
|
</div>
|
|
</div>
|
|
</body>
|
|
</html>
|