395 lines
16 KiB
HTML
395 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"/>-->
|
|
<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.8</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 class="current"><a href="namespaces.html"><span>Namespaces</span></a></li>
|
|
<li><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="namespacemembers.html"><span>All</span></a></li>
|
|
<li><a href="namespacemembers_func.html"><span>Functions</span></a></li>
|
|
<li><a href="namespacemembers_vars.html"><span>Variables</span></a></li>
|
|
<li><a href="namespacemembers_type.html"><span>Typedefs</span></a></li>
|
|
<li><a href="namespacemembers_enum.html"><span>Enumerations</span></a></li>
|
|
<li><a href="namespacemembers_eval.html"><span>Enumerator</span></a></li>
|
|
</ul>
|
|
</div>
|
|
<div id="navrow4" class="tabs3">
|
|
<ul class="tablist">
|
|
<li><a href="#index__5F"><span>_</span></a></li>
|
|
<li><a href="#index_a"><span>a</span></a></li>
|
|
<li><a href="#index_b"><span>b</span></a></li>
|
|
<li><a href="#index_c"><span>c</span></a></li>
|
|
<li><a href="#index_d"><span>d</span></a></li>
|
|
<li><a href="#index_e"><span>e</span></a></li>
|
|
<li><a href="#index_f"><span>f</span></a></li>
|
|
<li><a href="#index_g"><span>g</span></a></li>
|
|
<li><a href="#index_i"><span>i</span></a></li>
|
|
<li><a href="#index_m"><span>m</span></a></li>
|
|
<li><a href="#index_n"><span>n</span></a></li>
|
|
<li><a href="#index_p"><span>p</span></a></li>
|
|
<li><a href="#index_q"><span>q</span></a></li>
|
|
<li><a href="#index_r"><span>r</span></a></li>
|
|
<li><a href="#index_s"><span>s</span></a></li>
|
|
<li class="current"><a href="#index_w"><span>w</span></a></li>
|
|
</ul>
|
|
</div>
|
|
</div><!-- top -->
|
|
<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#ad90a9fc7d16bb2c98a088a4162bbbc9d">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#acff272be25bcf9641218c05c59ec1a4e">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#ad5bfec6ea714171fbff2d8b791d0d286">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#a3174292e878ea613e33ac86334fde459">operations_research</a>
|
|
</li>
|
|
<li>ComputeMinimumWeightMatchingWithMIP()
|
|
: <a class="el" href="namespaceoperations__research.html#a48f6892917d77639f011cd780ce88bde">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#a026ab0f83bfbeba2607959633753ff2e">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#a53e6a83fcbd689abf5b3078b0236f9f1">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#ac01fa5e8dd1ac1dde1f97d1e44c7e26e">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#ab161c9ccc8667340cc3dc656d490f260">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#a272bcc4d6ee0e87a7fc430a5cb13c582">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#ad56bae19a2298c3163af96ca7f8b89b1">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>
|
|
</div>
|
|
<div id="footer-container">
|
|
<div id="footer">
|
|
</div>
|
|
</div>
|
|
</body>
|
|
</html>
|