405 lines
16 KiB
HTML
405 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"/>-->
|
|
<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 9.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.9.1 -->
|
|
<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','.html');
|
|
/* @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('namespacemembers.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 namespace members with links to the namespace documentation for each member:</div>
|
|
|
|
<h3><a id="index__5F"></a>- _ -</h3><ul>
|
|
<li>_Arc_default_instance_
|
|
: <a class="el" href="namespaceoperations__research.html#aa22235731898cbd9e50abc8dfb2fc5b8">operations_research</a>
|
|
</li>
|
|
<li>_FlowModel_default_instance_
|
|
: <a class="el" href="namespaceoperations__research.html#a660549b573f43440c90e14578f5950bb">operations_research</a>
|
|
</li>
|
|
<li>_Node_default_instance_
|
|
: <a class="el" href="namespaceoperations__research.html#a2b73bfb603f4a8921877c01f4dd774af">operations_research</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_a"></a>- a -</h3><ul>
|
|
<li>AddArcsFromMinimumSpanningTree()
|
|
: <a class="el" href="namespaceoperations__research.html#adfc52ee652f25f3a2f249ffb830f2e8a">operations_research</a>
|
|
</li>
|
|
<li>ArcIndex
|
|
: <a class="el" href="namespaceoperations__research.html#aecf320bda6e95d1edaf3a546673e3e6b">operations_research</a>
|
|
</li>
|
|
<li>ArcIndexArray
|
|
: <a class="el" href="namespaceoperations__research.html#ad2ab85b2912dbf12804d3d1ddea9ec15">operations_research</a>
|
|
</li>
|
|
<li>AStarShortestPath()
|
|
: <a class="el" href="namespaceoperations__research.html#a634910e6bc1101eb940ac9359c1cf675">operations_research</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_b"></a>- b -</h3><ul>
|
|
<li>BeginEndRange()
|
|
: <a class="el" href="namespaceutil.html#a6b60a1e770e9ea02f9a55ee83c0c4254">util</a>
|
|
</li>
|
|
<li>BellmanFordShortestPath()
|
|
: <a class="el" href="namespaceoperations__research.html#ac17f48e66614d1a9115e67d9c2d5f737">operations_research</a>
|
|
</li>
|
|
<li>BronKerboschAlgorithmStatus
|
|
: <a class="el" href="namespaceoperations__research.html#abd4e546b0e3afb0208c7a44ee6ab4ea8">operations_research</a>
|
|
</li>
|
|
<li>BuildEulerianPath()
|
|
: <a class="el" href="namespaceoperations__research.html#a49b170b2d03863c465331e67b21f0c33">operations_research</a>
|
|
</li>
|
|
<li>BuildEulerianPathFromNode()
|
|
: <a class="el" href="namespaceoperations__research.html#a743d8c9d6f64531bdeb7bbf18023e9d4">operations_research</a>
|
|
</li>
|
|
<li>BuildEulerianTour()
|
|
: <a class="el" href="namespaceoperations__research.html#a034666fe63ca105b735272974006362a">operations_research</a>
|
|
</li>
|
|
<li>BuildEulerianTourFromNode()
|
|
: <a class="el" href="namespaceoperations__research.html#aa63055860fc53f8eed56d23d2571c180">operations_research</a>
|
|
</li>
|
|
<li>BuildKruskalMinimumSpanningTree()
|
|
: <a class="el" href="namespaceoperations__research.html#aa565a47a059ef32ef1aec39768e4ec98">operations_research</a>
|
|
</li>
|
|
<li>BuildKruskalMinimumSpanningTreeFromSortedArcs()
|
|
: <a class="el" href="namespaceoperations__research.html#a00ab79ee21ffd8dece0996e37f9faa7a">operations_research</a>
|
|
</li>
|
|
<li>BuildLineGraph()
|
|
: <a class="el" href="namespaceoperations__research.html#acb53c505b8fd29ceb3abdcc7dfd809ce">operations_research</a>
|
|
</li>
|
|
<li>BuildPrimMinimumSpanningTree()
|
|
: <a class="el" href="namespaceoperations__research.html#a33a2f4c26fd60cd0fa98257b571c974f">operations_research</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_c"></a>- c -</h3><ul>
|
|
<li>CliqueResponse
|
|
: <a class="el" href="namespaceoperations__research.html#ae6df4b4cb7c39ca06812199bbee9119c">operations_research</a>
|
|
</li>
|
|
<li>ComputeMinimumWeightMatching()
|
|
: <a class="el" href="namespaceoperations__research.html#a08c4f1d4e19627689e141cf08b9f77bc">operations_research</a>
|
|
</li>
|
|
<li>ComputeMinimumWeightMatchingWithMIP()
|
|
: <a class="el" href="namespaceoperations__research.html#a93c78280670aaeea4913d156699a403a">operations_research</a>
|
|
</li>
|
|
<li>ComputeOnePossibleReverseArcMapping()
|
|
: <a class="el" href="namespaceutil.html#a00a901881f9035f66a4204da4c0ea3e5">util</a>
|
|
</li>
|
|
<li>ComputeOneTree()
|
|
: <a class="el" href="namespaceoperations__research.html#aa29730f0377a3408590f4e621af966eb">operations_research</a>
|
|
</li>
|
|
<li>ComputeOneTreeLowerBound()
|
|
: <a class="el" href="namespaceoperations__research.html#ae9af26e7687cb65967941eb175148fe5">operations_research</a>
|
|
</li>
|
|
<li>ComputeOneTreeLowerBoundWithAlgorithm()
|
|
: <a class="el" href="namespaceoperations__research.html#a3ed3d609fa06ad508b3d21119f94a560">operations_research</a>
|
|
</li>
|
|
<li>ComputeOneTreeLowerBoundWithParameters()
|
|
: <a class="el" href="namespaceoperations__research.html#a516a7ec8626d689aa84729fb6f358f89">operations_research</a>
|
|
</li>
|
|
<li>CopyGraph()
|
|
: <a class="el" href="namespaceutil.html#ae5f98804c317dda817bff628d868c4dd">util</a>
|
|
</li>
|
|
<li>CostArray
|
|
: <a class="el" href="namespaceoperations__research.html#acbdd6fd1484828a3d5e809c551ba8cf7">operations_research</a>
|
|
</li>
|
|
<li>CostValue
|
|
: <a class="el" href="namespaceoperations__research.html#a1d1a935ab48f768867fc7e8607ca97b4">operations_research</a>
|
|
</li>
|
|
<li>CoverArcsByCliques()
|
|
: <a class="el" href="namespaceoperations__research.html#afe4b5a6c0e4019314f288e3f4307c114">operations_research</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_d"></a>- d -</h3><ul>
|
|
<li>DEFINE_RANGE_BASED_ARC_ITERATION()
|
|
: <a class="el" href="namespaceutil.html#a37be0131ae922e30a286797a0bef0c96">util</a>
|
|
</li>
|
|
<li>DijkstraShortestPath()
|
|
: <a class="el" href="namespaceoperations__research.html#aad8df474bac5fb8fe87bedd18faf29a6">operations_research</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_e"></a>- e -</h3><ul>
|
|
<li>EqualRange()
|
|
: <a class="el" href="namespaceutil.html#aec325ff78fd1f5eb0ca0e22cac85ef5f">util</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_f"></a>- f -</h3><ul>
|
|
<li>FindCliques()
|
|
: <a class="el" href="namespaceoperations__research.html#a509097448ff5705cf3e64d889362bdec">operations_research</a>
|
|
</li>
|
|
<li>FlowModel_ProblemType
|
|
: <a class="el" href="namespaceoperations__research.html#a4f683c5103a92e63d9df46f2652d476c">operations_research</a>
|
|
</li>
|
|
<li>FlowModel_ProblemType_descriptor()
|
|
: <a class="el" href="namespaceoperations__research.html#a99c114843f821bc5b3467e00a57a495a">operations_research</a>
|
|
</li>
|
|
<li>FlowModel_ProblemType_IsValid()
|
|
: <a class="el" href="namespaceoperations__research.html#ac206da01730a9479e94e730343a14738">operations_research</a>
|
|
</li>
|
|
<li>FlowModel_ProblemType_LINEAR_SUM_ASSIGNMENT
|
|
: <a class="el" href="namespaceoperations__research.html#a4f683c5103a92e63d9df46f2652d476cadae9b1b24153d3681a075b6531ee0b92">operations_research</a>
|
|
</li>
|
|
<li>FlowModel_ProblemType_MAX_FLOW
|
|
: <a class="el" href="namespaceoperations__research.html#a4f683c5103a92e63d9df46f2652d476ca0ce79649a2d56f0b32763b711a4c6841">operations_research</a>
|
|
</li>
|
|
<li>FlowModel_ProblemType_MIN_COST_FLOW
|
|
: <a class="el" href="namespaceoperations__research.html#a4f683c5103a92e63d9df46f2652d476ca6e4c70501999b698977ecfa8d0d19479">operations_research</a>
|
|
</li>
|
|
<li>FlowModel_ProblemType_Name()
|
|
: <a class="el" href="namespaceoperations__research.html#a25b340cdb4b3f3b27c99e4bff5459b0f">operations_research</a>
|
|
</li>
|
|
<li>FlowModel_ProblemType_Parse()
|
|
: <a class="el" href="namespaceoperations__research.html#ade67a7afb07d33044226a6fcc55238c9">operations_research</a>
|
|
</li>
|
|
<li>FlowModel_ProblemType_ProblemType_ARRAYSIZE
|
|
: <a class="el" href="namespaceoperations__research.html#a96cc196af88d5d4114c8f15d66635ad4">operations_research</a>
|
|
</li>
|
|
<li>FlowModel_ProblemType_ProblemType_MAX
|
|
: <a class="el" href="namespaceoperations__research.html#ae5f834d473db3f9dd920b4cfb6f51032">operations_research</a>
|
|
</li>
|
|
<li>FlowModel_ProblemType_ProblemType_MIN
|
|
: <a class="el" href="namespaceoperations__research.html#a8f81990e9a7e53ba4956be213beab4fd">operations_research</a>
|
|
</li>
|
|
<li>FlowQuantity
|
|
: <a class="el" href="namespaceoperations__research.html#a259d58fc853dd928f2148dbcf1ef25cd">operations_research</a>
|
|
</li>
|
|
<li>ForwardStarGraph
|
|
: <a class="el" href="namespaceoperations__research.html#ab49bc230c31b15a51efb44be25b30472">operations_research</a>
|
|
</li>
|
|
<li>ForwardStarStaticGraph
|
|
: <a class="el" href="namespaceoperations__research.html#ab2ba507587a78ec3b72a0d62c024bc7e">operations_research</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_g"></a>- g -</h3><ul>
|
|
<li>GetConnectedComponents()
|
|
: <a class="el" href="namespaceutil.html#a366d433bd2afb387ea527c581447dffc">util</a>
|
|
</li>
|
|
<li>GetNodeMinimizingEdgeCostToSource()
|
|
: <a class="el" href="namespaceoperations__research.html#aeae6cf89ac4d73d2e95cffaa0edbd687">operations_research</a>
|
|
</li>
|
|
<li>GetSubgraphOfNodes()
|
|
: <a class="el" href="namespaceutil.html#a99094e047812eb44a7c2b3b82091f560">util</a>
|
|
</li>
|
|
<li>GetWeaklyConnectedComponents()
|
|
: <a class="el" href="namespaceutil.html#ab34783e729bb5fc99042893f6bfcbb2f">util</a>
|
|
</li>
|
|
<li>Graph
|
|
: <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">util</a>
|
|
</li>
|
|
<li>GraphHasDuplicateArcs()
|
|
: <a class="el" href="namespaceutil.html#a7cab01cf2313ef202fdb8d1540430c1c">util</a>
|
|
</li>
|
|
<li>GraphHasSelfArcs()
|
|
: <a class="el" href="namespaceutil.html#a9aedc5b3920b0ce89959be43ece7625b">util</a>
|
|
</li>
|
|
<li>GraphIsSymmetric()
|
|
: <a class="el" href="namespaceutil.html#aa94a02ae5c14feb50676668f2de166dc">util</a>
|
|
</li>
|
|
<li>GraphIsWeaklyConnected()
|
|
: <a class="el" href="namespaceutil.html#ab66702bf387ec38027c1f94444872510">util</a>
|
|
</li>
|
|
<li>GraphToString()
|
|
: <a class="el" href="namespaceutil.html#a372b5c94ec5d30f923449516ebc2a963">util</a>
|
|
</li>
|
|
<li>GraphToStringFormat
|
|
: <a class="el" href="namespaceutil.html#a2d1e9c029dfaa2e8dfd58862836440b9">util</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_i"></a>- i -</h3><ul>
|
|
<li>IsEulerianGraph()
|
|
: <a class="el" href="namespaceoperations__research.html#ab1cf773de0cae72d0c44efe5b8f4bb89">operations_research</a>
|
|
</li>
|
|
<li>IsSemiEulerianGraph()
|
|
: <a class="el" href="namespaceoperations__research.html#a6b312dd19c90b2af099e6f159869f7ee">operations_research</a>
|
|
</li>
|
|
<li>IsSubsetOf0N()
|
|
: <a class="el" href="namespaceutil.html#aa9fb4c9a176acaf72053b11727436e9e">util</a>
|
|
</li>
|
|
<li>IsValidPermutation()
|
|
: <a class="el" href="namespaceutil.html#ad7986b01cf61a31c09a27b4a97db6a83">util</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_m"></a>- m -</h3><ul>
|
|
<li>MakeHamiltonianPathSolver()
|
|
: <a class="el" href="namespaceoperations__research.html#a715b0dbb9f0903ab629b8c6da1b35b45">operations_research</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_n"></a>- n -</h3><ul>
|
|
<li>NearestNeighbors()
|
|
: <a class="el" href="namespaceoperations__research.html#a078701f3ce8570abe24e8157029c8abf">operations_research</a>
|
|
</li>
|
|
<li>NodeIndex
|
|
: <a class="el" href="namespaceoperations__research.html#a7ffcae041a5d746371436101400cdb6b">operations_research</a>
|
|
</li>
|
|
<li>NodeIndexArray
|
|
: <a class="el" href="namespaceoperations__research.html#a48bfd7172b9a8af435198c373a8cf5e4">operations_research</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_p"></a>- p -</h3><ul>
|
|
<li>PathHasCycle()
|
|
: <a class="el" href="namespaceutil.html#a3215b610ebe65cde55008dc1367c434e">util</a>
|
|
</li>
|
|
<li>PathNodeIndex
|
|
: <a class="el" href="namespaceoperations__research.html#ae8625c5e71962a0f99954d34dab9f92d">operations_research</a>
|
|
</li>
|
|
<li>Permute()
|
|
: <a class="el" href="namespaceutil.html#a8c227a057c1ce9d46b1185abf77ad91e">util</a>
|
|
</li>
|
|
<li>PermuteWithExplicitElementType()
|
|
: <a class="el" href="namespaceutil.html#a9470623ca7db3c4a62ce3b326c6b07d8">util</a>
|
|
</li>
|
|
<li>PRINT_GRAPH_ADJACENCY_LISTS
|
|
: <a class="el" href="namespaceutil.html#a2d1e9c029dfaa2e8dfd58862836440b9ac932364714f74e3ca75990c8126019a1">util</a>
|
|
</li>
|
|
<li>PRINT_GRAPH_ADJACENCY_LISTS_SORTED
|
|
: <a class="el" href="namespaceutil.html#a2d1e9c029dfaa2e8dfd58862836440b9ada36744a3f529ceb03e7c1faa842854d">util</a>
|
|
</li>
|
|
<li>PRINT_GRAPH_ARCS
|
|
: <a class="el" href="namespaceutil.html#a2d1e9c029dfaa2e8dfd58862836440b9a59afa9bae775818b44690c5d14cdf8d0">util</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_q"></a>- q -</h3><ul>
|
|
<li>QuantityArray
|
|
: <a class="el" href="namespaceoperations__research.html#a03fc0981d2d99da114ccd8b3abc0c6e1">operations_research</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_r"></a>- r -</h3><ul>
|
|
<li>ReadGraphFile()
|
|
: <a class="el" href="namespaceutil.html#ac1f20692bcd36ed6d01b970af9eb2972">util</a>
|
|
</li>
|
|
<li>RemapGraph()
|
|
: <a class="el" href="namespaceutil.html#aab5724a929530fa1d28749dc82852388">util</a>
|
|
</li>
|
|
<li>RemoveCyclesFromPath()
|
|
: <a class="el" href="namespaceutil.html#a77ac83968fcb358183853127d83d595a">util</a>
|
|
</li>
|
|
<li>RemoveSelfArcsAndDuplicateArcs()
|
|
: <a class="el" href="namespaceutil.html#a95c44a2c444a459f0866bd5607537314">util</a>
|
|
</li>
|
|
<li>Reverse()
|
|
: <a class="el" href="namespaceutil.html#a1e2d5c05e25343bc8e4fbccce0000d51">util</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_s"></a>- s -</h3><ul>
|
|
<li>StableDijkstraShortestPath()
|
|
: <a class="el" href="namespaceoperations__research.html#af98f2130078a8bf53c590abd744cabfa">operations_research</a>
|
|
</li>
|
|
<li>StarGraph
|
|
: <a class="el" href="namespaceoperations__research.html#af24b13c27331f67db15d6c2a3f3507e3">operations_research</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<h3><a id="index_w"></a>- w -</h3><ul>
|
|
<li>WriteGraphToFile()
|
|
: <a class="el" href="namespaceutil.html#a45fca0c4762006176ad5622ec40dea9c">util</a>
|
|
</li>
|
|
</ul>
|
|
</div><!-- contents -->
|
|
</div><!-- doc-content -->
|
|
</div>
|
|
</div>
|
|
<div id="footer-container">
|
|
<div id="footer">
|
|
</div>
|
|
</div>
|
|
</body>
|
|
</html>
|