236 lines
18 KiB
HTML
236 lines
18 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.18 -->
|
|
<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="navrow3" class="tabs2">
|
|
<ul class="tablist">
|
|
<li class="current"><a href="functions.html"><span>All</span></a></li>
|
|
<li><a href="functions_func.html"><span>Functions</span></a></li>
|
|
<li><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="functions.html#index_:"><span>:</span></a></li>
|
|
<li><a href="functions__.html#index__5F"><span>_</span></a></li>
|
|
<li><a href="functions_a.html#index_a"><span>a</span></a></li>
|
|
<li><a href="functions_b.html#index_b"><span>b</span></a></li>
|
|
<li><a href="functions_c.html#index_c"><span>c</span></a></li>
|
|
<li><a href="functions_d.html#index_d"><span>d</span></a></li>
|
|
<li><a href="functions_e.html#index_e"><span>e</span></a></li>
|
|
<li><a href="functions_f.html#index_f"><span>f</span></a></li>
|
|
<li><a href="functions_g.html#index_g"><span>g</span></a></li>
|
|
<li><a href="functions_h.html#index_h"><span>h</span></a></li>
|
|
<li><a href="functions_i.html#index_i"><span>i</span></a></li>
|
|
<li><a href="functions_k.html#index_k"><span>k</span></a></li>
|
|
<li><a href="functions_l.html#index_l"><span>l</span></a></li>
|
|
<li><a href="functions_m.html#index_m"><span>m</span></a></li>
|
|
<li class="current"><a href="functions_n.html#index_n"><span>n</span></a></li>
|
|
<li><a href="functions_o.html#index_o"><span>o</span></a></li>
|
|
<li><a href="functions_p.html#index_p"><span>p</span></a></li>
|
|
<li><a href="functions_r.html#index_r"><span>r</span></a></li>
|
|
<li><a href="functions_s.html#index_s"><span>s</span></a></li>
|
|
<li><a href="functions_t.html#index_t"><span>t</span></a></li>
|
|
<li><a href="functions_u.html#index_u"><span>u</span></a></li>
|
|
<li><a href="functions_v.html#index_v"><span>v</span></a></li>
|
|
<li><a href="functions_z.html#index_z"><span>z</span></a></li>
|
|
<li><a href="functions_~.html#index__7E"><span>~</span></a></li>
|
|
</ul>
|
|
</div>
|
|
</div><!-- top -->
|
|
<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_1TravelingSalesmanLowerBoundParameters.html#ac0c01b0297a60d1b72ac046280057e20">TravelingSalesmanLowerBoundParameters</a>
|
|
</li>
|
|
<li>New()
|
|
: <a class="el" href="classoperations__research_1_1Arc.html#a1f2c51e526f9e9ec86c0c8ae097b4fa8">Arc</a>
|
|
, <a class="el" href="classoperations__research_1_1FlowModel.html#a7cad2e4dfc753d77ae8c7d664f682083">FlowModel</a>
|
|
, <a class="el" href="classoperations__research_1_1Node.html#af198d87ad40d80559459adf25445d34f">Node</a>
|
|
</li>
|
|
<li>Next()
|
|
: <a class="el" href="classoperations__research_1_1EbertGraph_1_1IncomingArcIterator.html#a659a293dd51073a1b9560bb80f687705">EbertGraph< NodeIndexType, ArcIndexType >::IncomingArcIterator</a>
|
|
, <a class="el" href="classoperations__research_1_1EbertGraph_1_1OutgoingOrOppositeIncomingArcIterator.html#a659a293dd51073a1b9560bb80f687705">EbertGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator</a>
|
|
, <a class="el" href="classoperations__research_1_1HeldWolfeCrowderEvaluator.html#a3947d19ac087ef2cd68c2409920339c4">HeldWolfeCrowderEvaluator< CostType, CostFunction ></a>
|
|
, <a class="el" href="classoperations__research_1_1LinearSumAssignment_1_1BipartiteLeftNodeIterator.html#a659a293dd51073a1b9560bb80f687705">LinearSumAssignment< GraphType >::BipartiteLeftNodeIterator</a>
|
|
, <a class="el" href="classoperations__research_1_1StarGraphBase_1_1ArcIterator.html#a659a293dd51073a1b9560bb80f687705">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::ArcIterator</a>
|
|
, <a class="el" href="classoperations__research_1_1StarGraphBase_1_1NodeIterator.html#a659a293dd51073a1b9560bb80f687705">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::NodeIterator</a>
|
|
, <a class="el" href="classoperations__research_1_1StarGraphBase_1_1OutgoingArcIterator.html#a659a293dd51073a1b9560bb80f687705">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::OutgoingArcIterator</a>
|
|
, <a class="el" href="classoperations__research_1_1VolgenantJonkerEvaluator.html#a3947d19ac087ef2cd68c2409920339c4">VolgenantJonkerEvaluator< CostType ></a>
|
|
, <a class="el" href="classutil_1_1CompleteBipartiteGraph_1_1OutgoingArcIterator.html#a659a293dd51073a1b9560bb80f687705">CompleteBipartiteGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1ListGraph_1_1OutgoingArcIterator.html#a659a293dd51073a1b9560bb80f687705">ListGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1ListGraph_1_1OutgoingHeadIterator.html#a659a293dd51073a1b9560bb80f687705">ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator</a>
|
|
, <a class="el" href="classutil_1_1ReverseArcListGraph_1_1OppositeIncomingArcIterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcListGraph< NodeIndexType, ArcIndexType >::OppositeIncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1ReverseArcListGraph_1_1OutgoingArcIterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcListGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1ReverseArcListGraph_1_1OutgoingHeadIterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator</a>
|
|
, <a class="el" href="classutil_1_1ReverseArcListGraph_1_1OutgoingOrOppositeIncomingArcIterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcListGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1ReverseArcMixedGraph_1_1OppositeIncomingArcIterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcMixedGraph< NodeIndexType, ArcIndexType >::OppositeIncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1ReverseArcMixedGraph_1_1OutgoingArcIterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcMixedGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1ReverseArcMixedGraph_1_1OutgoingOrOppositeIncomingArcIterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcMixedGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1ReverseArcStaticGraph_1_1OppositeIncomingArcIterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcStaticGraph< NodeIndexType, ArcIndexType >::OppositeIncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1ReverseArcStaticGraph_1_1OutgoingArcIterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcStaticGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1ReverseArcStaticGraph_1_1OutgoingOrOppositeIncomingArcIterator.html#a659a293dd51073a1b9560bb80f687705">ReverseArcStaticGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1StaticGraph_1_1OutgoingArcIterator.html#a659a293dd51073a1b9560bb80f687705">StaticGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator</a>
|
|
</li>
|
|
<li>next_adjacent_arc_
|
|
: <a class="el" href="classoperations__research_1_1EbertGraphBase.html#a1dbcd0459821908cb2e7719a6e7e32bf">EbertGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
<li>NextAdjacentArc()
|
|
: <a class="el" href="classoperations__research_1_1EbertGraphBase.html#ae4bf065dd416af2bc622a829172e43a9">EbertGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
<li>NextArc()
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#a110289c48d7a56f42f2ff83123a2ec85">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
<li>NextNode()
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#ae7eaa58346f9d7415c11776d7a9dd2ed">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
<li>NextOutgoingArc()
|
|
: <a class="el" href="classoperations__research_1_1EbertGraphBase.html#a4e27d3270223638ed3a6b9448a71475b">EbertGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
, <a class="el" href="classoperations__research_1_1ForwardStaticGraph.html#a6a53939b18e4b76d6f6ff9274c23b81b">ForwardStaticGraph< NodeIndexType, ArcIndexType ></a>
|
|
</li>
|
|
<li>node()
|
|
: <a class="el" href="classoperations__research_1_1FlowModel.html#a39f44e81c786a4bc54ba283ffee875bb">FlowModel</a>
|
|
</li>
|
|
<li>Node()
|
|
: <a class="el" href="classoperations__research_1_1Node.html#a0d313fac56abd7ebe58a17f1530b879e">Node</a>
|
|
</li>
|
|
<li>node_capacity()
|
|
: <a class="el" href="classutil_1_1BaseGraph.html#acf65739a0eb01d1011a8001b6daff9eb">BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
</li>
|
|
<li>node_capacity_
|
|
: <a class="el" href="classutil_1_1BaseGraph.html#a47b64ae00c3d2acdbdad64fa6dbe9c03">BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
</li>
|
|
<li>node_excess_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#af63274e5211be9578b29f56f29936964">GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>node_in_bfs_queue_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a8b98114a0a6beb83e5b36e4e461659fd">GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>node_potential_
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a5b7429be4ec8b98658d0b035261b1483">GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>node_size()
|
|
: <a class="el" href="classoperations__research_1_1FlowModel.html#a178538d7947dd076e6d01974d0eed5c7">FlowModel</a>
|
|
</li>
|
|
<li>NodeDebugString()
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#a74cc112e18e1496d720c48f6082d2671">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
<li>NodeHeight
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a798f41062d76af3baabada0c4c0580ea">GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>NodeHeightArray
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a852dcceddb3bc2642eb867cc3663c0fe">GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>NodeIndex
|
|
: <a class="el" href="classoperations__research_1_1EbertGraph.html#aec05ff3d270a5f888e1623c2a99ff2aa">EbertGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classoperations__research_1_1ForwardEbertGraph.html#aec05ff3d270a5f888e1623c2a99ff2aa">ForwardEbertGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classoperations__research_1_1ForwardStaticGraph.html#aec05ff3d270a5f888e1623c2a99ff2aa">ForwardStaticGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4ddaeee9414a17257bb052c459325caf">GenericMaxFlow< Graph ></a>
|
|
, <a class="el" href="classoperations__research_1_1GenericMinCostFlow.html#a4ddaeee9414a17257bb052c459325caf">GenericMinCostFlow< Graph, ArcFlowType, ArcScaledCostType ></a>
|
|
, <a class="el" href="structoperations__research_1_1Graphs.html#a4ddaeee9414a17257bb052c459325caf">Graphs< Graph ></a>
|
|
, <a class="el" href="structoperations__research_1_1Graphs_3_01operations__research_1_1StarGraph_01_4.html#a4ddaeee9414a17257bb052c459325caf">Graphs< operations_research::StarGraph ></a>
|
|
, <a class="el" href="classoperations__research_1_1LinearSumAssignment.html#aca73212d30b08a7c287c311b74311a6e">LinearSumAssignment< GraphType ></a>
|
|
, <a class="el" href="classutil_1_1BaseGraph.html#aec05ff3d270a5f888e1623c2a99ff2aa">BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
</li>
|
|
<li>NodeIsInCurrentDfsPath()
|
|
: <a class="el" href="classStronglyConnectedComponentsFinder.html#a4db5c4e5c0437428c74f692ac4601af7">StronglyConnectedComponentsFinder< NodeIndex, Graph, SccOutput ></a>
|
|
</li>
|
|
<li>NodeIterator()
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase_1_1NodeIterator.html#a6576678b506bfba6711ae32c3f87beb4">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::NodeIterator</a>
|
|
</li>
|
|
<li>NodeReservation()
|
|
: <a class="el" href="structoperations__research_1_1Graphs.html#a9d530d16efbea1a29d61cb0325980a50">Graphs< Graph ></a>
|
|
, <a class="el" href="structoperations__research_1_1Graphs_3_01operations__research_1_1StarGraph_01_4.html#a9d530d16efbea1a29d61cb0325980a50">Graphs< operations_research::StarGraph ></a>
|
|
</li>
|
|
<li>NodeSet
|
|
: <a class="el" href="classoperations__research_1_1HamiltonianPathSolver.html#a03106785fd757b213975f94d4b780709">HamiltonianPathSolver< CostType, CostFunction ></a>
|
|
, <a class="el" href="classoperations__research_1_1PruningHamiltonianSolver.html#a03106785fd757b213975f94d4b780709">PruningHamiltonianSolver< CostType, CostFunction ></a>
|
|
</li>
|
|
<li>NOT_SOLVED
|
|
: <a class="el" href="classoperations__research_1_1MaxFlowStatusClass.html#a67a0db04d321a74b7e7fcfd3f1a3f70ba0e6873a155f86a4695f463bf8601d05f">MaxFlowStatusClass</a>
|
|
, <a class="el" href="classoperations__research_1_1MinCostFlowBase.html#a67a0db04d321a74b7e7fcfd3f1a3f70ba0e6873a155f86a4695f463bf8601d05f">MinCostFlowBase</a>
|
|
</li>
|
|
<li>num_arcs()
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#a4d3fc55a2fe209a908470199437cec9a">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
, <a class="el" href="classutil_1_1BaseGraph.html#a4d3fc55a2fe209a908470199437cec9a">BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
</li>
|
|
<li>num_arcs_
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#afa0c44b50a5e9459e3339ec50082e635">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
, <a class="el" href="classutil_1_1BaseGraph.html#afa0c44b50a5e9459e3339ec50082e635">BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
</li>
|
|
<li>num_nodes()
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#a6a2df5042167b234f6dc3aed4acfa6c9">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
, <a class="el" href="classutil_1_1BaseGraph.html#a6a2df5042167b234f6dc3aed4acfa6c9">BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
</li>
|
|
<li>num_nodes_
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#a9e04004960ec7ac63f9ce9b97aa0bcfa">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
, <a class="el" href="classutil_1_1BaseGraph.html#a9e04004960ec7ac63f9ce9b97aa0bcfa">BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
</li>
|
|
<li>NumArcs()
|
|
: <a class="el" href="classoperations__research_1_1SimpleMaxFlow.html#a7898be8b7efbfe53a58fcf621cf41315">SimpleMaxFlow</a>
|
|
, <a class="el" href="classoperations__research_1_1SimpleMinCostFlow.html#a7898be8b7efbfe53a58fcf621cf41315">SimpleMinCostFlow</a>
|
|
</li>
|
|
<li>number_of_components
|
|
: <a class="el" href="structSccCounterOutput.html#aa1c5d9076a0daa336ed562752e6fd5a3">SccCounterOutput< NodeIndex ></a>
|
|
</li>
|
|
<li>NumLeftNodes()
|
|
: <a class="el" href="classoperations__research_1_1LinearSumAssignment.html#a11815dc60d6275c8272be0771883d573">LinearSumAssignment< GraphType ></a>
|
|
</li>
|
|
<li>NumNodes()
|
|
: <a class="el" href="classoperations__research_1_1LinearSumAssignment.html#a3be0f6fcc44bc6a4a1e976c1e60b31d0">LinearSumAssignment< GraphType ></a>
|
|
, <a class="el" href="classoperations__research_1_1SimpleMaxFlow.html#a3be0f6fcc44bc6a4a1e976c1e60b31d0">SimpleMaxFlow</a>
|
|
, <a class="el" href="classoperations__research_1_1SimpleMinCostFlow.html#a3be0f6fcc44bc6a4a1e976c1e60b31d0">SimpleMinCostFlow</a>
|
|
</li>
|
|
</ul>
|
|
</div><!-- contents -->
|
|
</div>
|
|
</div>
|
|
<div id="footer-container">
|
|
<div id="footer">
|
|
</div>
|
|
</div>
|
|
</body>
|
|
</html>
|