Skip to content

Q
qgroundcontrol
Switch branch/tag
Find file
Normal viewHistoryPermalink
functions_n.html 17.3 KB
Newer Older
Valentin Platzgummer's avatar
temp
29514d84
 
Valentin Platzgummer committed
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 
<!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"/>-->
        <script type="text/javascript" src="jquery.js"></script>
        <script type="text/javascript" src="dynsections.js"></script>
        <link href="doxygen.css" rel="stylesheet" type="text/css" />
        <link href="styleSheet.tmp.css" rel="stylesheet" type="text/css"/>
    </head>
    <body>
        <div id="banner-container">
            <div id="banner">
                <span id="sfml">Google OR-Tools 8.1</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.20 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
var searchBox = new SearchBox("searchBox", "search",false,'Search');
/* @license-end */
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(function() {
  initMenu('',true,false,'search.php','Search');
  $(document).ready(function() { init_search(); });
});
/* @license-end */</script>
<div id="main-nav"></div>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
      <div id="nav-sync" class="sync"></div>
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(document).ready(function(){initNavTree('functions_n.html',''); initResizable(); });
/* @license-end */
</script>
<div id="doc-content">
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<div class="contents">
<div class="textblock">Here is a list of all class members with links to the classes they belong to:</div>

<h3><a id="index_n"></a>- n -</h3><ul>
<li>nearest_neighbors
: <a class="el" href="structoperations__research_1_1_traveling_salesman_lower_bound_parameters.html#ac0c01b0297a60d1b72ac046280057e20">TravelingSalesmanLowerBoundParameters</a>
</li>
<li>New()
: <a class="el" href="classoperations__research_1_1_p_r_o_t_o_b_u_f___f_i_n_a_l.html#a1f2c51e526f9e9ec86c0c8ae097b4fa8">PROTOBUF_FINAL</a>
</li>
<li>Next()
: <a class="el" href="classoperations__research_1_1_ebert_graph_1_1_incoming_arc_iterator.html#a659a293dd51073a1b9560bb80f687705">EbertGraph&lt; NodeIndexType, ArcIndexType &gt;::IncomingArcIterator</a>
, <a class="el" href="classoperations__research_1_1_ebert_graph_1_1_outgoing_or_opposite_incoming_arc_iterator.html#a659a293dd51073a1b9560bb80f687705">EbertGraph&lt; NodeIndexType, ArcIndexType &gt;::OutgoingOrOppositeIncomingArcIterator</a>
, <a class="el" href="classoperations__research_1_1_held_wolfe_crowder_evaluator.html#a3947d19ac087ef2cd68c2409920339c4">HeldWolfeCrowderEvaluator&lt; CostType, CostFunction &gt;</a>
, <a class="el" href="classoperations__research_1_1_linear_sum_assignment_1_1_bipartite_left_node_iterator.html#a659a293dd51073a1b9560bb80f687705">LinearSumAssignment&lt; GraphType &gt;::BipartiteLeftNodeIterator</a>
, <a class="el" href="classoperations__research_1_1_star_graph_base_1_1_arc_iterator.html#a659a293dd51073a1b9560bb80f687705">StarGraphBase&lt; NodeIndexType, ArcIndexType, DerivedGraph &gt;::ArcIterator</a>
, <a class="el" href="classoperations__research_1_1_star_graph_base_1_1_node_iterator.html#a659a293dd51073a1b9560bb80f687705">StarGraphBase&lt; NodeIndexType, ArcIndexType, DerivedGraph &gt;::NodeIterator</a>
, <a class="el" href="classoperations__research_1_1_star_graph_base_1_1_outgoing_arc_iterator.html#a659a293dd51073a1b9560bb80f687705">StarGraphBase&lt; NodeIndexType, ArcIndexType, DerivedGraph &gt;::OutgoingArcIterator</a>
, <a class="el" href="classoperations__research_1_1_volgenant_jonker_evaluator.html#a3947d19ac087ef2cd68c2409920339c4">VolgenantJonkerEvaluator&lt; CostType &gt;</a>
, <a class="el" href="classutil_1_1_complete_bipartite_graph_1_1_outgoing_arc_iterator.html#a659a293dd51073a1b9560bb80f687705">CompleteBipartiteGraph&lt; NodeIndexType, ArcIndexType &gt;::OutgoingArcIterator</a>
, <a class="el" href="classutil_1_1_list_graph_1_1_outgoing_arc_iterator.html#a659a293dd51073a1b9560bb80f687705">ListGraph&lt; NodeIndexType, ArcIndexType &gt;::OutgoingArcIterator</a>
, <a class="el" href="classutil_1_1_list_graph_1_1_outgoing_head_iterator.html#a659a293dd51073a1b9560bb80f687705">ListGraph&lt; NodeIndexType, ArcIndexType &gt;::OutgoingHeadIterator</a>
, <a class="el" href="classutil_1_1_reverse_arc_list_graph_1_1_opposite_incoming_arc_iterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcListGraph&lt; NodeIndexType, ArcIndexType &gt;::OppositeIncomingArcIterator</a>
, <a class="el" href="classutil_1_1_reverse_arc_list_graph_1_1_outgoing_arc_iterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcListGraph&lt; NodeIndexType, ArcIndexType &gt;::OutgoingArcIterator</a>
, <a class="el" href="classutil_1_1_reverse_arc_list_graph_1_1_outgoing_head_iterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcListGraph&lt; NodeIndexType, ArcIndexType &gt;::OutgoingHeadIterator</a>
, <a class="el" href="classutil_1_1_reverse_arc_list_graph_1_1_outgoing_or_opposite_incoming_arc_iterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcListGraph&lt; NodeIndexType, ArcIndexType &gt;::OutgoingOrOppositeIncomingArcIterator</a>
, <a class="el" href="classutil_1_1_reverse_arc_mixed_graph_1_1_opposite_incoming_arc_iterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcMixedGraph&lt; NodeIndexType, ArcIndexType &gt;::OppositeIncomingArcIterator</a>
, <a class="el" href="classutil_1_1_reverse_arc_mixed_graph_1_1_outgoing_arc_iterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcMixedGraph&lt; NodeIndexType, ArcIndexType &gt;::OutgoingArcIterator</a>
, <a class="el" href="classutil_1_1_reverse_arc_mixed_graph_1_1_outgoing_or_opposite_incoming_arc_iterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcMixedGraph&lt; NodeIndexType, ArcIndexType &gt;::OutgoingOrOppositeIncomingArcIterator</a>
, <a class="el" href="classutil_1_1_reverse_arc_static_graph_1_1_opposite_incoming_arc_iterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcStaticGraph&lt; NodeIndexType, ArcIndexType &gt;::OppositeIncomingArcIterator</a>
, <a class="el" href="classutil_1_1_reverse_arc_static_graph_1_1_outgoing_arc_iterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcStaticGraph&lt; NodeIndexType, ArcIndexType &gt;::OutgoingArcIterator</a>
, <a class="el" href="classutil_1_1_reverse_arc_static_graph_1_1_outgoing_or_opposite_incoming_arc_iterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcStaticGraph&lt; NodeIndexType, ArcIndexType &gt;::OutgoingOrOppositeIncomingArcIterator</a>
, <a class="el" href="classutil_1_1_static_graph_1_1_outgoing_arc_iterator.html#a659a293dd51073a1b9560bb80f687705">StaticGraph&lt; NodeIndexType, ArcIndexType &gt;::OutgoingArcIterator</a>
</li>
<li>next_adjacent_arc_
: <a class="el" href="classoperations__research_1_1_ebert_graph_base.html#a1dbcd0459821908cb2e7719a6e7e32bf">EbertGraphBase&lt; NodeIndexType, ArcIndexType, DerivedGraph &gt;</a>
</li>
<li>NextAdjacentArc()
: <a class="el" href="classoperations__research_1_1_ebert_graph_base.html#ae4bf065dd416af2bc622a829172e43a9">EbertGraphBase&lt; NodeIndexType, ArcIndexType, DerivedGraph &gt;</a>
</li>
<li>NextArc()
: <a class="el" href="classoperations__research_1_1_star_graph_base.html#a110289c48d7a56f42f2ff83123a2ec85">StarGraphBase&lt; NodeIndexType, ArcIndexType, DerivedGraph &gt;</a>
</li>
<li>NextNode()
: <a class="el" href="classoperations__research_1_1_star_graph_base.html#ae7eaa58346f9d7415c11776d7a9dd2ed">StarGraphBase&lt; NodeIndexType, ArcIndexType, DerivedGraph &gt;</a>
</li>
<li>NextOutgoingArc()
: <a class="el" href="classoperations__research_1_1_ebert_graph_base.html#a4e27d3270223638ed3a6b9448a71475b">EbertGraphBase&lt; NodeIndexType, ArcIndexType, DerivedGraph &gt;</a>
, <a class="el" href="classoperations__research_1_1_forward_static_graph.html#a6a53939b18e4b76d6f6ff9274c23b81b">ForwardStaticGraph&lt; NodeIndexType, ArcIndexType &gt;</a>
</li>
<li>node()
: <a class="el" href="classoperations__research_1_1_p_r_o_t_o_b_u_f___f_i_n_a_l.html#a62d5bdad9509c545e6b102e84e406d95">PROTOBUF_FINAL</a>
</li>
<li>Node()
: <a class="el" href="classoperations__research_1_1_p_r_o_t_o_b_u_f___f_i_n_a_l.html#a0d313fac56abd7ebe58a17f1530b879e">PROTOBUF_FINAL</a>
</li>
<li>node_capacity()
: <a class="el" href="classutil_1_1_base_graph.html#acf65739a0eb01d1011a8001b6daff9eb">BaseGraph&lt; NodeIndexType, ArcIndexType, HasReverseArcs &gt;</a>
</li>
<li>node_capacity_
: <a class="el" href="classutil_1_1_base_graph.html#a47b64ae00c3d2acdbdad64fa6dbe9c03">BaseGraph&lt; NodeIndexType, ArcIndexType, HasReverseArcs &gt;</a>
</li>
<li>node_excess_
: <a class="el" href="classoperations__research_1_1_generic_max_flow.html#af63274e5211be9578b29f56f29936964">GenericMaxFlow&lt; Graph &gt;</a>
</li>
<li>node_in_bfs_queue_
: <a class="el" href="classoperations__research_1_1_generic_max_flow.html#a8b98114a0a6beb83e5b36e4e461659fd">GenericMaxFlow&lt; Graph &gt;</a>
</li>
<li>node_potential_
: <a class="el" href="classoperations__research_1_1_generic_max_flow.html#a5b7429be4ec8b98658d0b035261b1483">GenericMaxFlow&lt; Graph &gt;</a>
</li>
<li>node_size()
: <a class="el" href="classoperations__research_1_1_p_r_o_t_o_b_u_f___f_i_n_a_l.html#a178538d7947dd076e6d01974d0eed5c7">PROTOBUF_FINAL</a>
</li>
<li>NodeDebugString()
: <a class="el" href="classoperations__research_1_1_star_graph_base.html#a74cc112e18e1496d720c48f6082d2671">StarGraphBase&lt; NodeIndexType, ArcIndexType, DerivedGraph &gt;</a>
</li>
<li>NodeHeight
: <a class="el" href="classoperations__research_1_1_generic_max_flow.html#a798f41062d76af3baabada0c4c0580ea">GenericMaxFlow&lt; Graph &gt;</a>
</li>
<li>NodeHeightArray
: <a class="el" href="classoperations__research_1_1_generic_max_flow.html#a852dcceddb3bc2642eb867cc3663c0fe">GenericMaxFlow&lt; Graph &gt;</a>
</li>
<li>NodeIndex
: <a class="el" href="classoperations__research_1_1_ebert_graph.html#aec05ff3d270a5f888e1623c2a99ff2aa">EbertGraph&lt; NodeIndexType, ArcIndexType &gt;</a>
, <a class="el" href="classoperations__research_1_1_forward_ebert_graph.html#aec05ff3d270a5f888e1623c2a99ff2aa">ForwardEbertGraph&lt; NodeIndexType, ArcIndexType &gt;</a>
, <a class="el" href="classoperations__research_1_1_forward_static_graph.html#aec05ff3d270a5f888e1623c2a99ff2aa">ForwardStaticGraph&lt; NodeIndexType, ArcIndexType &gt;</a>
, <a class="el" href="classoperations__research_1_1_generic_max_flow.html#a4ddaeee9414a17257bb052c459325caf">GenericMaxFlow&lt; Graph &gt;</a>
, <a class="el" href="classoperations__research_1_1_generic_min_cost_flow.html#a4ddaeee9414a17257bb052c459325caf">GenericMinCostFlow&lt; Graph, ArcFlowType, ArcScaledCostType &gt;</a>
, <a class="el" href="structoperations__research_1_1_graphs.html#a4ddaeee9414a17257bb052c459325caf">Graphs&lt; Graph &gt;</a>
, <a class="el" href="structoperations__research_1_1_graphs_3_01operations__research_1_1_star_graph_01_4.html#a4ddaeee9414a17257bb052c459325caf">Graphs&lt; operations_research::StarGraph &gt;</a>
, <a class="el" href="classoperations__research_1_1_linear_sum_assignment.html#aca73212d30b08a7c287c311b74311a6e">LinearSumAssignment&lt; GraphType &gt;</a>
, <a class="el" href="classutil_1_1_base_graph.html#aec05ff3d270a5f888e1623c2a99ff2aa">BaseGraph&lt; NodeIndexType, ArcIndexType, HasReverseArcs &gt;</a>
</li>
<li>NodeIsInCurrentDfsPath()
: <a class="el" href="class_strongly_connected_components_finder.html#a4db5c4e5c0437428c74f692ac4601af7">StronglyConnectedComponentsFinder&lt; NodeIndex, Graph, SccOutput &gt;</a>
</li>
<li>NodeIterator()
: <a class="el" href="classoperations__research_1_1_star_graph_base_1_1_node_iterator.html#a6576678b506bfba6711ae32c3f87beb4">StarGraphBase&lt; NodeIndexType, ArcIndexType, DerivedGraph &gt;::NodeIterator</a>
</li>
<li>NodeReservation()
: <a class="el" href="structoperations__research_1_1_graphs.html#a9d530d16efbea1a29d61cb0325980a50">Graphs&lt; Graph &gt;</a>
, <a class="el" href="structoperations__research_1_1_graphs_3_01operations__research_1_1_star_graph_01_4.html#a9d530d16efbea1a29d61cb0325980a50">Graphs&lt; operations_research::StarGraph &gt;</a>
</li>
<li>NodeSet
: <a class="el" href="classoperations__research_1_1_hamiltonian_path_solver.html#a03106785fd757b213975f94d4b780709">HamiltonianPathSolver&lt; CostType, CostFunction &gt;</a>
, <a class="el" href="classoperations__research_1_1_pruning_hamiltonian_solver.html#a03106785fd757b213975f94d4b780709">PruningHamiltonianSolver&lt; CostType, CostFunction &gt;</a>
</li>
<li>NOT_SOLVED
: <a class="el" href="classoperations__research_1_1_max_flow_status_class.html#a67a0db04d321a74b7e7fcfd3f1a3f70ba0e6873a155f86a4695f463bf8601d05f">MaxFlowStatusClass</a>
, <a class="el" href="classoperations__research_1_1_min_cost_flow_base.html#a67a0db04d321a74b7e7fcfd3f1a3f70ba0e6873a155f86a4695f463bf8601d05f">MinCostFlowBase</a>
</li>
<li>num_arcs()
: <a class="el" href="classoperations__research_1_1_star_graph_base.html#a4d3fc55a2fe209a908470199437cec9a">StarGraphBase&lt; NodeIndexType, ArcIndexType, DerivedGraph &gt;</a>
, <a class="el" href="classutil_1_1_base_graph.html#a4d3fc55a2fe209a908470199437cec9a">BaseGraph&lt; NodeIndexType, ArcIndexType, HasReverseArcs &gt;</a>
</li>
<li>num_arcs_
: <a class="el" href="classoperations__research_1_1_ebert_graph_base.html#afa0c44b50a5e9459e3339ec50082e635">EbertGraphBase&lt; NodeIndexType, ArcIndexType, DerivedGraph &gt;</a>
, <a class="el" href="classoperations__research_1_1_star_graph_base.html#afa0c44b50a5e9459e3339ec50082e635">StarGraphBase&lt; NodeIndexType, ArcIndexType, DerivedGraph &gt;</a>
, <a class="el" href="classutil_1_1_base_graph.html#afa0c44b50a5e9459e3339ec50082e635">BaseGraph&lt; NodeIndexType, ArcIndexType, HasReverseArcs &gt;</a>
</li>
<li>num_nodes()
: <a class="el" href="classoperations__research_1_1_star_graph_base.html#a6a2df5042167b234f6dc3aed4acfa6c9">StarGraphBase&lt; NodeIndexType, ArcIndexType, DerivedGraph &gt;</a>
, <a class="el" href="classutil_1_1_base_graph.html#a6a2df5042167b234f6dc3aed4acfa6c9">BaseGraph&lt; NodeIndexType, ArcIndexType, HasReverseArcs &gt;</a>
</li>
<li>num_nodes_
: <a class="el" href="classoperations__research_1_1_ebert_graph_base.html#a9e04004960ec7ac63f9ce9b97aa0bcfa">EbertGraphBase&lt; NodeIndexType, ArcIndexType, DerivedGraph &gt;</a>
, <a class="el" href="classoperations__research_1_1_star_graph_base.html#a9e04004960ec7ac63f9ce9b97aa0bcfa">StarGraphBase&lt; NodeIndexType, ArcIndexType, DerivedGraph &gt;</a>
, <a class="el" href="classutil_1_1_base_graph.html#a9e04004960ec7ac63f9ce9b97aa0bcfa">BaseGraph&lt; NodeIndexType, ArcIndexType, HasReverseArcs &gt;</a>
</li>
<li>NumArcs()
: <a class="el" href="classoperations__research_1_1_simple_max_flow.html#a7898be8b7efbfe53a58fcf621cf41315">SimpleMaxFlow</a>
, <a class="el" href="classoperations__research_1_1_simple_min_cost_flow.html#a7898be8b7efbfe53a58fcf621cf41315">SimpleMinCostFlow</a>
</li>
<li>number_of_components
: <a class="el" href="struct_scc_counter_output.html#aa1c5d9076a0daa336ed562752e6fd5a3">SccCounterOutput&lt; NodeIndex &gt;</a>
</li>
<li>NumLeftNodes()
: <a class="el" href="classoperations__research_1_1_linear_sum_assignment.html#a11815dc60d6275c8272be0771883d573">LinearSumAssignment&lt; GraphType &gt;</a>
</li>
<li>NumNodes()
: <a class="el" href="classoperations__research_1_1_linear_sum_assignment.html#a3be0f6fcc44bc6a4a1e976c1e60b31d0">LinearSumAssignment&lt; GraphType &gt;</a>
, <a class="el" href="classoperations__research_1_1_simple_max_flow.html#a3be0f6fcc44bc6a4a1e976c1e60b31d0">SimpleMaxFlow</a>
, <a class="el" href="classoperations__research_1_1_simple_min_cost_flow.html#a3be0f6fcc44bc6a4a1e976c1e60b31d0">SimpleMinCostFlow</a>
</li>
</ul>
</div><!-- contents -->
</div><!-- doc-content -->
        </div>
        </div>
        <div id="footer-container">
            <div id="footer">
            </div>
        </div>
    </body>
</html>