236 lines
18 KiB
HTML
236 lines
18 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.20 -->
|
|
<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_i.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_i"></a>- i -</h3><ul>
|
|
<li>id()
|
|
: <a class="el" href="classoperations__research_1_1_p_r_o_t_o_b_u_f___f_i_n_a_l.html#a16e0d814b0e80a72f5a8b3ec00868992">PROTOBUF_FINAL</a>
|
|
</li>
|
|
<li>Includes()
|
|
: <a class="el" href="classoperations__research_1_1_set.html#a9c628cec54eb559f322c284c096f1837">Set< Integer ></a>
|
|
</li>
|
|
<li>IncomingArcIterator()
|
|
: <a class="el" href="classoperations__research_1_1_ebert_graph_1_1_incoming_arc_iterator.html#a65a5e101f3d99772be31f3ab1aaed235">EbertGraph< NodeIndexType, ArcIndexType >::IncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_list_graph_1_1_incoming_arc_iterator.html#a725d3770d7d5f4b8b17690e3f03cb2a6">ReverseArcListGraph< NodeIndexType, ArcIndexType >::IncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_mixed_graph_1_1_incoming_arc_iterator.html#a8111bd3c926625ef7e35604100f5f685">ReverseArcMixedGraph< NodeIndexType, ArcIndexType >::IncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_static_graph_1_1_incoming_arc_iterator.html#a8a77808c2364d8f9767b734be2dda380">ReverseArcStaticGraph< NodeIndexType, ArcIndexType >::IncomingArcIterator</a>
|
|
</li>
|
|
<li>IncomingArcs()
|
|
: <a class="el" href="classutil_1_1_reverse_arc_list_graph.html#a515c5546e3ad49f8d2985a351f79177f">ReverseArcListGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_mixed_graph.html#a515c5546e3ad49f8d2985a351f79177f">ReverseArcMixedGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_static_graph.html#a515c5546e3ad49f8d2985a351f79177f">ReverseArcStaticGraph< NodeIndexType, ArcIndexType ></a>
|
|
</li>
|
|
<li>IncomingArcsStartingFrom()
|
|
: <a class="el" href="classutil_1_1_reverse_arc_list_graph.html#a60a39b3b058190faac7c23f7b520f1d1">ReverseArcListGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_mixed_graph.html#a60a39b3b058190faac7c23f7b520f1d1">ReverseArcMixedGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_static_graph.html#a60a39b3b058190faac7c23f7b520f1d1">ReverseArcStaticGraph< NodeIndexType, ArcIndexType ></a>
|
|
</li>
|
|
<li>InDegree()
|
|
: <a class="el" href="classutil_1_1_reverse_arc_list_graph.html#a64e92a69b1e1c47656a72df314cf609c">ReverseArcListGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_mixed_graph.html#a64e92a69b1e1c47656a72df314cf609c">ReverseArcMixedGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_static_graph.html#a64e92a69b1e1c47656a72df314cf609c">ReverseArcStaticGraph< NodeIndexType, ArcIndexType ></a>
|
|
</li>
|
|
<li>Index()
|
|
: <a class="el" href="classoperations__research_1_1_ebert_graph_1_1_incoming_arc_iterator.html#adac23a27a3389aea80f75741569afe35">EbertGraph< NodeIndexType, ArcIndexType >::IncomingArcIterator</a>
|
|
, <a class="el" href="classoperations__research_1_1_ebert_graph_1_1_outgoing_or_opposite_incoming_arc_iterator.html#adac23a27a3389aea80f75741569afe35">EbertGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator</a>
|
|
, <a class="el" href="classoperations__research_1_1_linear_sum_assignment_1_1_bipartite_left_node_iterator.html#afadba1101a25565c8c207f7e81a67950">LinearSumAssignment< GraphType >::BipartiteLeftNodeIterator</a>
|
|
, <a class="el" href="classoperations__research_1_1_star_graph_base_1_1_arc_iterator.html#adac23a27a3389aea80f75741569afe35">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::ArcIterator</a>
|
|
, <a class="el" href="classoperations__research_1_1_star_graph_base_1_1_node_iterator.html#a7b78af4fdec0e25f2d56225912f888e6">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::NodeIterator</a>
|
|
, <a class="el" href="classoperations__research_1_1_star_graph_base_1_1_outgoing_arc_iterator.html#adac23a27a3389aea80f75741569afe35">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::OutgoingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1_complete_bipartite_graph_1_1_outgoing_arc_iterator.html#adac23a27a3389aea80f75741569afe35">CompleteBipartiteGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1_list_graph_1_1_outgoing_arc_iterator.html#adac23a27a3389aea80f75741569afe35">ListGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1_list_graph_1_1_outgoing_head_iterator.html#a7b78af4fdec0e25f2d56225912f888e6">ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator</a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_list_graph_1_1_incoming_arc_iterator.html#adac23a27a3389aea80f75741569afe35">ReverseArcListGraph< NodeIndexType, ArcIndexType >::IncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_list_graph_1_1_opposite_incoming_arc_iterator.html#adac23a27a3389aea80f75741569afe35">ReverseArcListGraph< NodeIndexType, ArcIndexType >::OppositeIncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_list_graph_1_1_outgoing_arc_iterator.html#adac23a27a3389aea80f75741569afe35">ReverseArcListGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_list_graph_1_1_outgoing_head_iterator.html#adac23a27a3389aea80f75741569afe35">ReverseArcListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator</a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_list_graph_1_1_outgoing_or_opposite_incoming_arc_iterator.html#adac23a27a3389aea80f75741569afe35">ReverseArcListGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_mixed_graph_1_1_incoming_arc_iterator.html#adac23a27a3389aea80f75741569afe35">ReverseArcMixedGraph< NodeIndexType, ArcIndexType >::IncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_mixed_graph_1_1_opposite_incoming_arc_iterator.html#adac23a27a3389aea80f75741569afe35">ReverseArcMixedGraph< NodeIndexType, ArcIndexType >::OppositeIncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_mixed_graph_1_1_outgoing_arc_iterator.html#adac23a27a3389aea80f75741569afe35">ReverseArcMixedGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_mixed_graph_1_1_outgoing_or_opposite_incoming_arc_iterator.html#adac23a27a3389aea80f75741569afe35">ReverseArcMixedGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_static_graph_1_1_incoming_arc_iterator.html#adac23a27a3389aea80f75741569afe35">ReverseArcStaticGraph< NodeIndexType, ArcIndexType >::IncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_static_graph_1_1_opposite_incoming_arc_iterator.html#adac23a27a3389aea80f75741569afe35">ReverseArcStaticGraph< NodeIndexType, ArcIndexType >::OppositeIncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_static_graph_1_1_outgoing_arc_iterator.html#adac23a27a3389aea80f75741569afe35">ReverseArcStaticGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_static_graph_1_1_outgoing_or_opposite_incoming_arc_iterator.html#adac23a27a3389aea80f75741569afe35">ReverseArcStaticGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator</a>
|
|
, <a class="el" href="classutil_1_1_static_graph_1_1_outgoing_arc_iterator.html#adac23a27a3389aea80f75741569afe35">StaticGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator</a>
|
|
</li>
|
|
<li>Init()
|
|
: <a class="el" href="classoperations__research_1_1_connected_components.html#a8247e505912b0c7d2309f3f9eaa74080">ConnectedComponents< NodeIndex, ArcIndex ></a>
|
|
, <a class="el" href="classoperations__research_1_1_lattice_memory_manager.html#a9614dfea1a66f5d18799a058adc57a95">LatticeMemoryManager< Set, CostType ></a>
|
|
</li>
|
|
<li>InitAsDefaultInstance()
|
|
: <a class="el" href="classoperations__research_1_1_p_r_o_t_o_b_u_f___f_i_n_a_l.html#a05cb7c52e2ce1eea2689c26385612b33">PROTOBUF_FINAL</a>
|
|
</li>
|
|
<li>Initialize()
|
|
: <a class="el" href="classoperations__research_1_1_ebert_graph_base.html#a91ea251fe7caa0122a01f738892dd03b">EbertGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
</li>
|
|
<li>InitializeActiveNodeContainer()
|
|
: <a class="el" href="classoperations__research_1_1_generic_max_flow.html#a7316c54af53df2e1f2ebc3d7fa1d5c45">GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>InitializePreflow()
|
|
: <a class="el" href="classoperations__research_1_1_generic_max_flow.html#a0f81f6e049ffb2b2a27c8e45dc0a25a0">GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>InitialSupply()
|
|
: <a class="el" href="classoperations__research_1_1_generic_min_cost_flow.html#a84859dfe0d913de5132fd421bf5d002d">GenericMinCostFlow< Graph, ArcFlowType, ArcScaledCostType ></a>
|
|
</li>
|
|
<li>IntegerRange()
|
|
: <a class="el" href="classutil_1_1_integer_range.html#a79654591d7607ff32ab38392149677c9">IntegerRange< IntegerType ></a>
|
|
</li>
|
|
<li>IntegerRangeIterator()
|
|
: <a class="el" href="classutil_1_1_integer_range_iterator.html#a2e42b0c1801e928f43a38889ce999436">IntegerRangeIterator< IntegerType ></a>
|
|
</li>
|
|
<li>internal_default_instance()
|
|
: <a class="el" href="classoperations__research_1_1_p_r_o_t_o_b_u_f___f_i_n_a_l.html#a1d053cddcd5888c78c6a668f70589270">PROTOBUF_FINAL</a>
|
|
</li>
|
|
<li>IsActive()
|
|
: <a class="el" href="classoperations__research_1_1_generic_max_flow.html#af337463a7577a73e5140bfe6518852b1">GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>IsAdmissible()
|
|
: <a class="el" href="classoperations__research_1_1_generic_max_flow.html#a189d42cc721a58aa0b397cc44da875b7">GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>IsArcDirect()
|
|
: <a class="el" href="classoperations__research_1_1_generic_max_flow.html#af3a76f97fe869af7137bbc9a165353b1">GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>IsArcValid()
|
|
: <a class="el" href="classoperations__research_1_1_generic_max_flow.html#ac17ea9ef2dc1b5eace76f625abe36475">GenericMaxFlow< Graph ></a>
|
|
, <a class="el" href="structoperations__research_1_1_graphs.html#ae02cd8602383e4fb48a8a933325db5fd">Graphs< Graph ></a>
|
|
, <a class="el" href="structoperations__research_1_1_graphs_3_01operations__research_1_1_star_graph_01_4.html#ae02cd8602383e4fb48a8a933325db5fd">Graphs< operations_research::StarGraph ></a>
|
|
, <a class="el" href="classutil_1_1_base_graph.html#ad17746fd0d835cab506a6ce5a93ad89a">BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
, <a class="el" href="classutil_1_1_list_graph.html#ad17746fd0d835cab506a6ce5a93ad89a">ListGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_list_graph.html#ad17746fd0d835cab506a6ce5a93ad89a">ReverseArcListGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_mixed_graph.html#ad17746fd0d835cab506a6ce5a93ad89a">ReverseArcMixedGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classutil_1_1_reverse_arc_static_graph.html#ad17746fd0d835cab506a6ce5a93ad89a">ReverseArcStaticGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classutil_1_1_static_graph.html#ad17746fd0d835cab506a6ce5a93ad89a">StaticGraph< NodeIndexType, ArcIndexType ></a>
|
|
</li>
|
|
<li>IsDirect()
|
|
: <a class="el" href="classoperations__research_1_1_ebert_graph.html#a05ceae7fb550b3f3728c9c56ed4729d6">EbertGraph< NodeIndexType, ArcIndexType ></a>
|
|
</li>
|
|
<li>IsEmpty()
|
|
: <a class="el" href="classoperations__research_1_1_priority_queue_with_restricted_push.html#a8e12342fc420701fbffd97025421575a">PriorityQueueWithRestrictedPush< Element, IntegerPriority ></a>
|
|
</li>
|
|
<li>IsEmptyActiveNodeContainer()
|
|
: <a class="el" href="classoperations__research_1_1_generic_max_flow.html#a8f70d2ab94c2c3a7f05c6f2a3bc18573">GenericMaxFlow< Graph ></a>
|
|
</li>
|
|
<li>IsIncoming()
|
|
: <a class="el" href="classoperations__research_1_1_ebert_graph.html#a4bdbd200e31110f301a3fed9abf15626">EbertGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classoperations__research_1_1_forward_ebert_graph.html#a4bdbd200e31110f301a3fed9abf15626">ForwardEbertGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classoperations__research_1_1_forward_static_graph.html#a4bdbd200e31110f301a3fed9abf15626">ForwardStaticGraph< NodeIndexType, ArcIndexType ></a>
|
|
</li>
|
|
<li>IsInitialized()
|
|
: <a class="el" href="classoperations__research_1_1_p_r_o_t_o_b_u_f___f_i_n_a_l.html#a83794439b5a81a507b67b07f09d4f048">PROTOBUF_FINAL</a>
|
|
</li>
|
|
<li>IsNodeValid()
|
|
: <a class="el" href="classoperations__research_1_1_ebert_graph.html#a2b88b717e42d7137a884c36e35052191">EbertGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classoperations__research_1_1_ebert_graph_base.html#a2b88b717e42d7137a884c36e35052191">EbertGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
, <a class="el" href="classoperations__research_1_1_forward_ebert_graph.html#a2b88b717e42d7137a884c36e35052191">ForwardEbertGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classoperations__research_1_1_forward_static_graph.html#a2b88b717e42d7137a884c36e35052191">ForwardStaticGraph< NodeIndexType, ArcIndexType ></a>
|
|
, <a class="el" href="classoperations__research_1_1_star_graph_base.html#a2b88b717e42d7137a884c36e35052191">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></a>
|
|
, <a class="el" href="classutil_1_1_base_graph.html#a2b88b717e42d7137a884c36e35052191">BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs ></a>
|
|
</li>
|
|
<li>IsOutgoing()
|
|
: <a class="el" href="classoperations__research_1_1_ebert_graph.html#a707eda1519f71617e80ebacaab4d4e25">EbertGraph< NodeIndexType, ArcIndexType ></a>
|
|
</li>
|
|
<li>IsOutgoingOrOppositeIncoming()
|
|
: <a class="el" href="classoperations__research_1_1_ebert_graph.html#a0069419fba4f69240c65b8a224ff8d8a">EbertGraph< NodeIndexType, ArcIndexType ></a>
|
|
</li>
|
|
<li>IsReverse()
|
|
: <a class="el" href="classoperations__research_1_1_ebert_graph.html#a782ee113d75db4336845c90858a110ce">EbertGraph< NodeIndexType, ArcIndexType ></a>
|
|
</li>
|
|
<li>IsRobust()
|
|
: <a class="el" href="classoperations__research_1_1_hamiltonian_path_solver.html#a5daed8b7f3c98c693f32dff60adeb4cc">HamiltonianPathSolver< CostType, CostFunction ></a>
|
|
</li>
|
|
<li>Iterator()
|
|
: <a class="el" href="structutil_1_1_mutable_vector_iteration_1_1_iterator.html#a7c4599c1de7bad06635ea248b29c3c9a">MutableVectorIteration< T >::Iterator</a>
|
|
</li>
|
|
</ul>
|
|
</div><!-- contents -->
|
|
</div><!-- doc-content -->
|
|
</div>
|
|
</div>
|
|
<div id="footer-container">
|
|
<div id="footer">
|
|
</div>
|
|
</div>
|
|
</body>
|
|
</html>
|