273 lines
15 KiB
HTML
273 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"/>-->
|
|
<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.0</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 -->
|
|
<script type="text/javascript">
|
|
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&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&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&dn=gpl-2.0.txt GPL-v2 */
|
|
$(document).ready(function(){initNavTree('functions_func_s.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">
|
|
 
|
|
|
|
<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>set_capacity()
|
|
: <a class="el" href="classoperations__research_1_1PROTOBUF__FINAL.html#a0e67a27682ef608f095d729a417bf379">PROTOBUF_FINAL</a>
|
|
</li>
|
|
<li>set_head_node_id()
|
|
: <a class="el" href="classoperations__research_1_1PROTOBUF__FINAL.html#a0cf782e3863e12d76fac46715ae02e1c">PROTOBUF_FINAL</a>
|
|
</li>
|
|
<li>set_id()
|
|
: <a class="el" href="classoperations__research_1_1PROTOBUF__FINAL.html#a40a6c0449051760fec781842ca1a5927">PROTOBUF_FINAL</a>
|
|
</li>
|
|
<li>set_problem_type()
|
|
: <a class="el" href="classoperations__research_1_1PROTOBUF__FINAL.html#a8ebe20b3527599ad91f1c02006a5cb1f">PROTOBUF_FINAL</a>
|
|
</li>
|
|
<li>set_supply()
|
|
: <a class="el" href="classoperations__research_1_1PROTOBUF__FINAL.html#a229b58c98772b2824402b34439ffb3ae">PROTOBUF_FINAL</a>
|
|
</li>
|
|
<li>set_tail_node_id()
|
|
: <a class="el" href="classoperations__research_1_1PROTOBUF__FINAL.html#acec2c01840f6c9513e6c33c8c33495f6">PROTOBUF_FINAL</a>
|
|
</li>
|
|
<li>set_unit_cost()
|
|
: <a class="el" href="classoperations__research_1_1PROTOBUF__FINAL.html#ac5e1a1a27dc51e6e69f9364240e087d6">PROTOBUF_FINAL</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#a6d65a7ab08c98b332781f187776683e5">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>
|
|
</li>
|
|
<li>supply()
|
|
: <a class="el" href="classoperations__research_1_1PROTOBUF__FINAL.html#a64d38c897ce65d01940ffb9ebf5d137e">PROTOBUF_FINAL</a>
|
|
</li>
|
|
<li>Supply()
|
|
: <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="classoperations__research_1_1PROTOBUF__FINAL.html#a3c55af12a8f3fb93ea46e93510cc9d53">PROTOBUF_FINAL</a>
|
|
</li>
|
|
<li>swap()
|
|
: <a class="el" href="classutil_1_1SVector.html#ad753e31325058060daf9c0d6401573b9">SVector< T ></a>
|
|
</li>
|
|
</ul>
|
|
</div><!-- contents -->
|
|
</div><!-- doc-content -->
|
|
</div>
|
|
</div>
|
|
<div id="footer-container">
|
|
<div id="footer">
|
|
</div>
|
|
</div>
|
|
</body>
|
|
</html>
|