201 lines
12 KiB
HTML
201 lines
12 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">OR-Tools 7.3</span>
|
|
</div>
|
|
</div>
|
|
<link rel="icon" href="https://developers.google.com/optimization/images/orLogo.png">
|
|
<div id="content" style="width: 100%; overflow: hidden;">
|
|
<div style="margin-left: 15px; margin-top: 5px; float: left; color: #145A32;">
|
|
<h2>Reference</h2>
|
|
<h3>C++</h3>
|
|
<ul>
|
|
<li><a href="../cpp_algorithms/annotated.html">Algorithms</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>
|
|
<li><a href="../cpp_sat/annotated.html">CP-SAT</a></li>
|
|
</ul>
|
|
<h3>Python</h3>
|
|
<ul>
|
|
<li><a href="../python/ortools/sat/python/cp_model.html">CP-SAT</a></li>
|
|
<li><a href="../python/ortools/util/sorted_interval_list.html">Domain</a></li>
|
|
<li><a href="../python/ortools/graph/pywrapgraph.html">Graph</a></li>
|
|
<li><a href="../python/ortools/algorithms/pywrapknapsack_solver.html">Knapsack solver</a></li>
|
|
<li><a href="../python/ortools/linear_solver/pywraplp.html">Linear solver</a></li>
|
|
<li><a href="../python/ortools/constraint_solver/pywrapcp.html">Routing</a></li>
|
|
</ul>
|
|
<h3 id="dotnet-documentation">DotNET</h3>
|
|
<ul>
|
|
<li><a href="../dotnet/namespaceGoogle_1_1OrTools_1_1Sat.html">CP-SAT</a></li>
|
|
<li><a href="../dotnet/namespaceGoogle_1_1OrTools_1_1Graph.html">Graph</a></li>
|
|
<li><a href="../dotnet/namespaceGoogle_1_1OrTools_1_1Algorithms.html">Knapsack solver</a></li>
|
|
<li><a href="../dotnet/namespaceGoogle_1_1OrTools_1_1LinearSolver.html">Linear solver</a></li>
|
|
<li><a href="../dotnet/namespaceGoogle_1_1OrTools_1_1ConstraintSolver.html">Routing</a></li>
|
|
<li><a href="../dotnet/namespaceGoogle_1_1OrTools_1_1Util.html">Util</a></li>
|
|
</ul>
|
|
<h3 id="java-documentation">Java Documentation</h3>
|
|
<ul>
|
|
<li><a href="../java/namespacecom_1_1google_1_1ortools_1_1sat.html">CP-SAT</a></li>
|
|
<li><a href="../java/namespacecom_1_1google_1_1ortools_1_1graph.html">Graph</a></li>
|
|
<li><a href="../java/namespacecom_1_1google_1_1ortools_1_1algorithms.html">Knapsack solver</a></li>
|
|
<li><a href="../java/namespacecom_1_1google_1_1ortools_1_1linearsolver.html">Linear solver</a></li>
|
|
<li><a href="../java/namespacecom_1_1google_1_1ortools_1_1constraintsolver.html">Routing</a></li>
|
|
<li><a href="../java/namespacecom_1_1google_1_1ortools_1_1util.html">Util</a></li>
|
|
</ul>
|
|
</div>
|
|
<div id="content">
|
|
<div align="center">
|
|
<h1 style="color: #145A32;">C++ Reference: Graph</h1>
|
|
</div>
|
|
<!-- Generated by Doxygen 1.8.15 -->
|
|
<div id="navrow1" class="tabs">
|
|
<ul class="tablist">
|
|
<li><a href="index.html"><span>Main Page</span></a></li>
|
|
<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="navrow2" class="tabs2">
|
|
<ul class="tablist">
|
|
<li><a href="annotated.html"><span>Class List</span></a></li>
|
|
<li><a href="classes.html"><span>Class Index</span></a></li>
|
|
<li><a href="inherits.html"><span>Class Hierarchy</span></a></li>
|
|
<li class="current"><a href="functions.html"><span>Class Members</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 class="current"><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><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_a"></a>- a -</h3><ul>
|
|
<li>AddArc()
|
|
: <a class="el" href="classoperations__research_1_1ConnectedComponents.html#a07ef59a345df6bddab386c943af4238c">ConnectedComponents< NodeIndex, ArcIndex ></a>
|
|
, <a class="el" href="classoperations__research_1_1EbertGraphBase.html#a7b505ba4a01bce342d049f5a8674da72">EbertGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
, <a class="el" href="classoperations__research_1_1or__internal_1_1GraphBuilderFromArcs.html#a4de07ac4885d7183fdb859bd112ad6f1">GraphBuilderFromArcs< GraphType, is_dynamic ></a>
|
|
, <a class="el" href="classoperations__research_1_1or__internal_1_1GraphBuilderFromArcs_3_01GraphType_00_01true_01_4.html#aceabecf2a86411c8dd599a21cec79aee">GraphBuilderFromArcs< GraphType, true ></a>
|
|
, <a class="el" href="classutil_1_1ListGraph.html#a7b505ba4a01bce342d049f5a8674da72">ListGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classutil_1_1ReverseArcListGraph.html#a7b505ba4a01bce342d049f5a8674da72">ReverseArcListGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classutil_1_1ReverseArcMixedGraph.html#a7b505ba4a01bce342d049f5a8674da72">ReverseArcMixedGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classutil_1_1ReverseArcStaticGraph.html#a7b505ba4a01bce342d049f5a8674da72">ReverseArcStaticGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classutil_1_1StaticGraph.html#a7b505ba4a01bce342d049f5a8674da72">StaticGraph< NodeIndexType, ArcIndexType ></a>
|
|
</li>
|
|
<li>AddArcWithCapacity()
|
|
: <a class="el" href="classoperations__research_1_1SimpleMaxFlow.html#a9d8699dbc3e3b9cadc36d4fd5ee29dce">SimpleMaxFlow</a>
|
|
</li>
|
|
<li>AddArcWithCapacityAndUnitCost()
|
|
: <a class="el" href="classoperations__research_1_1SimpleMinCostFlow.html#a20e10ea36c32c30c5130f300f1ffde2e">SimpleMinCostFlow</a>
|
|
</li>
|
|
<li>AddEdge()
|
|
: <a class="el" href="classConnectedComponentsFinder.html#a3e071f70e8c79a30a74cba46917630ec">ConnectedComponentsFinder< T, CompareOrHashT ></a>
|
|
, <a class="el" href="classDenseConnectedComponentsFinder.html#a3bd75ea47488e500083fd8401d833f5d">DenseConnectedComponentsFinder</a>
|
|
</li>
|
|
<li>AddElement()
|
|
: <a class="el" href="classoperations__research_1_1Set.html#afe05ca596cfc024da65cf61a79812a2f">Set< Integer ></a>
|
|
</li>
|
|
<li>AddGraph()
|
|
: <a class="el" href="classoperations__research_1_1ConnectedComponents.html#a0f653082d74e1d7e9d8e97be437ba036">ConnectedComponents< NodeIndex, ArcIndex ></a>
|
|
</li>
|
|
<li>AddNode()
|
|
: <a class="el" href="classConnectedComponentsFinder.html#a5ad4abab1ba8325ac397efcba89563d4">ConnectedComponentsFinder< T, CompareOrHashT ></a>
|
|
, <a class="el" href="classutil_1_1ListGraph.html#a72abbca4ba20feecaba7b06b8d472e6d">ListGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classutil_1_1ReverseArcListGraph.html#a72abbca4ba20feecaba7b06b8d472e6d">ReverseArcListGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classutil_1_1ReverseArcMixedGraph.html#a72abbca4ba20feecaba7b06b8d472e6d">ReverseArcMixedGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classutil_1_1ReverseArcStaticGraph.html#a72abbca4ba20feecaba7b06b8d472e6d">ReverseArcStaticGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classutil_1_1StaticGraph.html#a72abbca4ba20feecaba7b06b8d472e6d">StaticGraph< NodeIndexType, ArcIndexType ></a>
|
|
</li>
|
|
<li>AllForwardArcs()
|
|
: <a class="el" href="classutil_1_1BaseGraph.html#a10ee27e856003f599bc0a2265a3ab11d">BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
</li>
|
|
<li>AllNodes()
|
|
: <a class="el" href="classutil_1_1BaseGraph.html#a8a40f2c75615a26ba71e94dd7d42f481">BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
</li>
|
|
<li>AnnotatedGraphBuildManager()
|
|
: <a class="el" href="classoperations__research_1_1AnnotatedGraphBuildManager.html#aebc5e1159128e9da64aa47587cde2ad6">AnnotatedGraphBuildManager< GraphType ></a>
|
|
</li>
|
|
<li>arc_capacity()
|
|
: <a class="el" href="classutil_1_1BaseGraph.html#a836b3d486d4b0cc4595afcdcbbf4e183">BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
</li>
|
|
<li>ArcAnnotationCycleHandler()
|
|
: <a class="el" href="classoperations__research_1_1LinearSumAssignment.html#ab70deec1644ce0de2f383c97830391e7">LinearSumAssignment< GraphType ></a>
|
|
</li>
|
|
<li>ArcCost()
|
|
: <a class="el" href="classoperations__research_1_1LinearSumAssignment.html#aa64fbe18913fc55f5d41182666751728">LinearSumAssignment< GraphType ></a>
|
|
</li>
|
|
<li>ArcDebugString()
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase.html#a58d0c72004cf773e707cb9d43dafc308">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
<li>ArcFunctorOrderingByTailAndHead()
|
|
: <a class="el" href="classoperations__research_1_1ArcFunctorOrderingByTailAndHead.html#abb35cb80d5dd70122c4b741cde50db2e">ArcFunctorOrderingByTailAndHead< GraphType ></a>
|
|
</li>
|
|
<li>ArcIndexOrderingByTailNode()
|
|
: <a class="el" href="classoperations__research_1_1ArcIndexOrderingByTailNode.html#a6d178bcb4ffb6f497b77a9faedd8601c">ArcIndexOrderingByTailNode< GraphType ></a>
|
|
</li>
|
|
<li>ArcIterator()
|
|
: <a class="el" href="classoperations__research_1_1StarGraphBase_1_1ArcIterator.html#a7daec7672f0f4e44962e7c6061ca2632">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::ArcIterator</a>
|
|
</li>
|
|
<li>ArcReservation()
|
|
: <a class="el" href="structoperations__research_1_1Graphs.html#a42fb6857e088a176a53232b910715260">Graphs< Graph ></a>
|
|
, <a class="el" href="structoperations__research_1_1Graphs_3_01operations__research_1_1StarGraph_01_4.html#a42fb6857e088a176a53232b910715260">Graphs< operations_research::StarGraph ></a>
|
|
</li>
|
|
<li>AugmentingPathExists()
|
|
: <a class="el" href="classoperations__research_1_1GenericMaxFlow.html#ad3f0f2aad2e5ba39481e3aad8de1fcda">GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
</ul>
|
|
</div><!-- contents -->
|
|
</div>
|
|
</div>
|
|
<div id="footer-container">
|
|
<div id="footer">
|
|
</div>
|
|
</div>
|
|
</body>
|
|
</html>
|