239 lines
15 KiB
HTML
239 lines
15 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.3</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="navrow3" class="tabs2">
|
|
<ul class="tablist">
|
|
<li><a href="functions.html"><span>All</span></a></li>
|
|
<li class="current"><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_func.html#index_a"><span>a</span></a></li>
|
|
<li><a href="functions_func_b.html#index_b"><span>b</span></a></li>
|
|
<li><a href="functions_func_c.html#index_c"><span>c</span></a></li>
|
|
<li><a href="functions_func_d.html#index_d"><span>d</span></a></li>
|
|
<li><a href="functions_func_e.html#index_e"><span>e</span></a></li>
|
|
<li><a href="functions_func_f.html#index_f"><span>f</span></a></li>
|
|
<li><a href="functions_func_g.html#index_g"><span>g</span></a></li>
|
|
<li><a href="functions_func_h.html#index_h"><span>h</span></a></li>
|
|
<li><a href="functions_func_i.html#index_i"><span>i</span></a></li>
|
|
<li><a href="functions_func_l.html#index_l"><span>l</span></a></li>
|
|
<li><a href="functions_func_m.html#index_m"><span>m</span></a></li>
|
|
<li><a href="functions_func_n.html#index_n"><span>n</span></a></li>
|
|
<li><a href="functions_func_o.html#index_o"><span>o</span></a></li>
|
|
<li><a href="functions_func_p.html#index_p"><span>p</span></a></li>
|
|
<li><a href="functions_func_r.html#index_r"><span>r</span></a></li>
|
|
<li class="current"><a href="functions_func_s.html#index_s"><span>s</span></a></li>
|
|
<li><a href="functions_func_t.html#index_t"><span>t</span></a></li>
|
|
<li><a href="functions_func_u.html#index_u"><span>u</span></a></li>
|
|
<li><a href="functions_func_v.html#index_v"><span>v</span></a></li>
|
|
<li><a href="functions_func_~.html#index__7E"><span>~</span></a></li>
|
|
</ul>
|
|
</div>
|
|
</div><!-- top -->
|
|
<div class="contents">
|
|
 
|
|
|
|
<h3><a id="index_s"></a>- s -</h3><ul>
|
|
<li>SaturateOutgoingArcsFromSource()
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a24f768765349e100ca2ef7697d1b52d5">GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>Set()
|
|
: <a class="el" href="classoperations__research_1_1Set.html#a450e5cf964a0b2c866641c8f4e4b3361">Set< Integer ></a>
|
|
</li>
|
|
<li>SetArcCapacity()
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a21776d0248204801a49c42b46902c1a1">GenericMaxFlow< Graph ></a>
|
|
, <a class="el" href="classoperations__research_1_1GenericMinCostFlow.html#aeb6622ffa760bc9403144736f8ac4ad4">GenericMinCostFlow< Graph, ArcFlowType, ArcScaledCostType ></a>
|
|
, <a class="el" href="classoperations__research_1_1SimpleMaxFlow.html#ac7bfd46bed70e12f118aa53df0c26769">SimpleMaxFlow</a>
|
|
</li>
|
|
<li>SetArcCost()
|
|
: <a class="el" href="classoperations__research_1_1LinearSumAssignment.html#a77a0519df5fb71834593bb661b72921c">LinearSumAssignment< GraphType ></a>
|
|
</li>
|
|
<li>SetArcFlow()
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a38f480b60f3812345680d2267770ee5c">GenericMaxFlow< Graph ></a>
|
|
, <a class="el" href="classoperations__research_1_1GenericMinCostFlow.html#a89b020eea8abc71434d63071a1e38527">GenericMinCostFlow< Graph, ArcFlowType, ArcScaledCostType ></a>
|
|
</li>
|
|
<li>SetArcUnitCost()
|
|
: <a class="el" href="classoperations__research_1_1GenericMinCostFlow.html#ab7f4041c8667d63761aecb9657823945">GenericMinCostFlow< Graph, ArcFlowType, ArcScaledCostType ></a>
|
|
</li>
|
|
<li>SetCapacityAndClearFlow()
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a7ba7917e55551f771954c4323992a9ab">GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>SetCheckFeasibility()
|
|
: <a class="el" href="classoperations__research_1_1GenericMinCostFlow.html#a74d8ec554b2414ab5f84d8d394b443ca">GenericMinCostFlow< Graph, ArcFlowType, ArcScaledCostType ></a>
|
|
</li>
|
|
<li>SetCheckInput()
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#aa76638d2f8eddf2c3d9778b3c1285010">GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>SetCheckResult()
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#aa4e5f2ba9abcf71460c68a4903abc7bc">GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>SetCostScalingDivisor()
|
|
: <a class="el" href="classoperations__research_1_1LinearSumAssignment.html#accac1fc7c4ac9bff1591ec627a59a4f7">LinearSumAssignment< GraphType ></a>
|
|
</li>
|
|
<li>SetGraph()
|
|
: <a class="el" href="classoperations__research_1_1LinearSumAssignment.html#aececfe5b0affea1dd1b8a38d8c1fb769">LinearSumAssignment< GraphType ></a>
|
|
</li>
|
|
<li>SetIndexFromIndex()
|
|
: <a class="el" href="classoperations__research_1_1CostValueCycleHandler.html#a2fd5ecc6414d07e3456e96c0d665ae9b">CostValueCycleHandler< ArcIndexType ></a>
|
|
, <a class="el" href="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs.html#a2fd5ecc6414d07e3456e96c0d665ae9b">EbertGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::CycleHandlerForAnnotatedArcs</a>
|
|
, <a class="el" href="classoperations__research_1_1ForwardStaticGraph_1_1CycleHandlerForAnnotatedArcs.html#a2fd5ecc6414d07e3456e96c0d665ae9b">ForwardStaticGraph< NodeIndexType, ArcIndexType >::CycleHandlerForAnnotatedArcs</a>
|
|
</li>
|
|
<li>SetIndexFromTemp()
|
|
: <a class="el" href="classoperations__research_1_1CostValueCycleHandler.html#ab8c76fdd7493de9946f7551ed3ca16bc">CostValueCycleHandler< ArcIndexType ></a>
|
|
, <a class="el" href="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs.html#ab8c76fdd7493de9946f7551ed3ca16bc">EbertGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::CycleHandlerForAnnotatedArcs</a>
|
|
, <a class="el" href="classoperations__research_1_1ForwardStaticGraph_1_1CycleHandlerForAnnotatedArcs.html#ab8c76fdd7493de9946f7551ed3ca16bc">ForwardStaticGraph< NodeIndexType, ArcIndexType >::CycleHandlerForAnnotatedArcs</a>
|
|
</li>
|
|
<li>SetMatchingAlgorithm()
|
|
: <a class="el" href="classoperations__research_1_1ChristofidesPathSolver.html#ae2b64dddd58baf1bc5e01cb14971e52e">ChristofidesPathSolver< CostType, ArcIndex, NodeIndex, CostFunction ></a>
|
|
</li>
|
|
<li>SetNodeSupply()
|
|
: <a class="el" href="classoperations__research_1_1GenericMinCostFlow.html#a7cd2dc0776a9f339b56ffac996a7df8c">GenericMinCostFlow< Graph, ArcFlowType, ArcScaledCostType ></a>
|
|
, <a class="el" href="classoperations__research_1_1SimpleMinCostFlow.html#a7cd2dc0776a9f339b56ffac996a7df8c">SimpleMinCostFlow</a>
|
|
</li>
|
|
<li>SetNumberOfNodes()
|
|
: <a class="el" href="classDenseConnectedComponentsFinder.html#ad8e718920ab9683d39af650d714cffe1">DenseConnectedComponentsFinder</a>
|
|
</li>
|
|
<li>SetRangeIterator()
|
|
: <a class="el" href="classoperations__research_1_1SetRangeIterator.html#ad82623d8471ab5eb30f4e19bc89796b9">SetRangeIterator< SetRange ></a>
|
|
</li>
|
|
<li>SetRangeWithCardinality()
|
|
: <a class="el" href="classoperations__research_1_1SetRangeWithCardinality.html#ac227945449c4f8144b6c92afd6ae2156">SetRangeWithCardinality< Set ></a>
|
|
</li>
|
|
<li>SetSeen()
|
|
: <a class="el" href="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs.html#af0a6d99cf6168e896bd3ed5808c6a64f">EbertGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::CycleHandlerForAnnotatedArcs</a>
|
|
</li>
|
|
<li>SetTempFromIndex()
|
|
: <a class="el" href="classoperations__research_1_1CostValueCycleHandler.html#a999f9e59b55e3f184efa317522f2eeb0">CostValueCycleHandler< ArcIndexType ></a>
|
|
, <a class="el" href="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs.html#a999f9e59b55e3f184efa317522f2eeb0">EbertGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::CycleHandlerForAnnotatedArcs</a>
|
|
, <a class="el" href="classoperations__research_1_1ForwardStaticGraph_1_1CycleHandlerForAnnotatedArcs.html#a999f9e59b55e3f184efa317522f2eeb0">ForwardStaticGraph< NodeIndexType, ArcIndexType >::CycleHandlerForAnnotatedArcs</a>
|
|
</li>
|
|
<li>SetUseGlobalUpdate()
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a6b27587e2eba1f139e5b5b2609315aaa">GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>SetUseTwoPhaseAlgorithm()
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a4549e7f9a27adb25091a91101b8fddbd">GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>SetUseUpdatePrices()
|
|
: <a class="el" href="classoperations__research_1_1GenericMinCostFlow.html#ae01fa6e52a98aee14eea54a935012ed0">GenericMinCostFlow< Graph, ArcFlowType, ArcScaledCostType ></a>
|
|
</li>
|
|
<li>SetValue()
|
|
: <a class="el" href="classoperations__research_1_1LatticeMemoryManager.html#a4c59c8afdecf1f9d139609ffe9f172ca">LatticeMemoryManager< Set, CostType ></a>
|
|
</li>
|
|
<li>SetValueAtOffset()
|
|
: <a class="el" href="classoperations__research_1_1LatticeMemoryManager.html#a8404f692e2b630b08c92372a83fe35ad">LatticeMemoryManager< Set, CostType ></a>
|
|
</li>
|
|
<li>SimpleMaxFlow()
|
|
: <a class="el" href="classoperations__research_1_1SimpleMaxFlow.html#a0b218e6bdef5560b441d7dc1b47d897f">SimpleMaxFlow</a>
|
|
</li>
|
|
<li>SimpleMinCostFlow()
|
|
: <a class="el" href="classoperations__research_1_1SimpleMinCostFlow.html#a3bcef783a4c97a6ab5b339ba027f0a3c">SimpleMinCostFlow</a>
|
|
</li>
|
|
<li>Singleton()
|
|
: <a class="el" href="classoperations__research_1_1Set.html#abbfaa99a45c4a90475cb2f5138f9a162">Set< Integer ></a>
|
|
</li>
|
|
<li>SingletonRank()
|
|
: <a class="el" href="classoperations__research_1_1Set.html#a31dd4f4c450a217b20db6d8389d71a4e">Set< Integer ></a>
|
|
</li>
|
|
<li>size()
|
|
: <a class="el" href="structSccCounterOutput.html#af9593d4a5ff4274efaf429cb4f9e57cc">SccCounterOutput< NodeIndex ></a>
|
|
, <a class="el" href="classutil_1_1SVector.html#af9593d4a5ff4274efaf429cb4f9e57cc">SVector< T ></a>
|
|
</li>
|
|
<li>SmallestElement()
|
|
: <a class="el" href="classoperations__research_1_1Set.html#abb2b3831b27fd81d60fb39ad01e108a3">Set< Integer ></a>
|
|
</li>
|
|
<li>SmallestSingleton()
|
|
: <a class="el" href="classoperations__research_1_1Set.html#a64f741970505f1dea6a662c3b1776c74">Set< Integer ></a>
|
|
</li>
|
|
<li>Solve()
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#a942f29030f08426e7e318204e987e2f7">GenericMaxFlow< Graph ></a>
|
|
, <a class="el" href="classoperations__research_1_1GenericMinCostFlow.html#a942f29030f08426e7e318204e987e2f7">GenericMinCostFlow< Graph, ArcFlowType, ArcScaledCostType ></a>
|
|
, <a class="el" href="classoperations__research_1_1SimpleMaxFlow.html#a208812d23c7f00cbc76419a41038e7f1">SimpleMaxFlow</a>
|
|
, <a class="el" href="classoperations__research_1_1SimpleMinCostFlow.html#acc2868367f8fd38360a8b5b56cf71bdc">SimpleMinCostFlow</a>
|
|
</li>
|
|
<li>SolveMaxFlowWithMinCost()
|
|
: <a class="el" href="classoperations__research_1_1SimpleMinCostFlow.html#a296c6f72aa7e3127a851efabcf109a2b">SimpleMinCostFlow</a>
|
|
</li>
|
|
<li>StarGraphBase()
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#a87a0f5a59b776268f0b57353ac3e7dcc">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
<li>StartArc()
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#afc2f0055a1b672fbd6102d0d9a3b8c28">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
<li>StartNode()
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#abfdc255fd93491a9a8ac563a412f57e3">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
<li>StaticGraph()
|
|
: <a class="el" href="classutil_1_1StaticGraph.html#a25370a947dacfa9e91035746007b22f8">StaticGraph< NodeIndexType, ArcIndexType ></a>
|
|
</li>
|
|
<li>StatsString()
|
|
: <a class="el" href="classoperations__research_1_1LinearSumAssignment.html#a1286f5a02e4b2a9e89431626e12fd498">LinearSumAssignment< GraphType ></a>
|
|
</li>
|
|
<li>status()
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#adb1490a44086db009cdb51f854a02a65">GenericMaxFlow< Graph ></a>
|
|
, <a class="el" href="classoperations__research_1_1GenericMinCostFlow.html#adb1490a44086db009cdb51f854a02a65">GenericMinCostFlow< Graph, ArcFlowType, ArcScaledCostType ></a>
|
|
</li>
|
|
<li>Supply()
|
|
: <a class="el" href="classoperations__research_1_1GenericMinCostFlow.html#aafd4139404e4f42af650481c3ff10cc7">GenericMinCostFlow< Graph, ArcFlowType, ArcScaledCostType ></a>
|
|
, <a class="el" href="classoperations__research_1_1SimpleMinCostFlow.html#aafd4139404e4f42af650481c3ff10cc7">SimpleMinCostFlow</a>
|
|
</li>
|
|
<li>SVector()
|
|
: <a class="el" href="classutil_1_1SVector.html#a2e11158a140d001b6e2900449d1f9c0e">SVector< T ></a>
|
|
</li>
|
|
<li>swap()
|
|
: <a class="el" href="classutil_1_1SVector.html#ad753e31325058060daf9c0d6401573b9">SVector< T ></a>
|
|
</li>
|
|
</ul>
|
|
</div><!-- contents -->
|
|
</div>
|
|
</div>
|
|
<div id="footer-container">
|
|
<div id="footer">
|
|
</div>
|
|
</div>
|
|
</body>
|
|
</html>
|