Files
ortools-clone/docs/cpp_graph/ebert__graph_8h_source.html

259 lines
501 KiB
HTML
Raw Normal View History

2019-06-13 15:36:14 +02:00
<!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"/>-->
2019-06-20 23:08:48 +02:00
<link rel="stylesheet" type="text/css" href="ortools.css" title="default" media="screen,print" />
2019-06-13 15:36:14 +02:00
<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">
2019-09-12 09:22:44 +02:00
<span id="sfml">Google OR-Tools 7.4</span>
2019-06-13 15:36:14 +02:00
</div>
</div>
2019-08-07 18:01:08 -07:00
<div id="content" style="width: 100%; overflow: hidden;">
<div style="margin-left: 15px; margin-top: 5px; float: left; color: #145A32;">
2019-08-12 09:16:03 -07:00
<h2>C++ Reference</h2>
2019-08-07 18:01:08 -07:00
<ul>
<li><a href="../cpp_algorithms/annotated.html">Algorithms</a></li>
2019-08-12 09:16:03 -07:00
<li><a href="../cpp_sat/annotated.html">CP-SAT</a></li>
2019-08-07 18:01:08 -07:00
<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>
2019-06-13 15:36:14 +02:00
<div id="content">
2019-08-07 18:01:08 -07:00
<div align="center">
<h1 style="color: #145A32;">C++ Reference: Graph</h1>
</div>
2019-09-12 09:22:44 +02:00
<!-- Generated by Doxygen 1.8.15 -->
2019-06-13 15:36:14 +02:00
<div id="navrow1" class="tabs">
<ul class="tablist">
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li><a href="annotated.html"><span>Classes</span></a></li>
2019-07-15 17:42:24 -07:00
<li class="current"><a href="files.html"><span>Files</span></a></li>
2019-06-13 15:36:14 +02:00
</ul>
</div>
2019-08-07 18:01:08 -07:00
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="dir_a7cc1eeded8f693d0da6c729bc88c45a.html">ortools</a></li><li class="navelem"><a class="el" href="dir_725f3a5915051842f84e3ea508be2a62.html">graph</a></li> </ul>
2019-07-12 13:25:23 -07:00
</div>
2019-08-07 18:01:08 -07:00
</div><!-- top -->
2019-06-13 15:36:14 +02:00
<div class="header">
<div class="headertitle">
<div class="title">ebert_graph.h</div> </div>
</div><!--header-->
<div class="contents">
2019-09-12 09:22:44 +02:00
<a href="ebert__graph_8h.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span>&#160;<span class="comment">// Copyright 2010-2018 Google LLC</span></div><div class="line"><a name="l00002"></a><span class="lineno"> 2</span>&#160;<span class="comment">// Licensed under the Apache License, Version 2.0 (the &quot;License&quot;);</span></div><div class="line"><a name="l00003"></a><span class="lineno"> 3</span>&#160;<span class="comment">// you may not use this file except in compliance with the License.</span></div><div class="line"><a name="l00004"></a><span class="lineno"> 4</span>&#160;<span class="comment">// You may obtain a copy of the License at</span></div><div class="line"><a name="l00005"></a><span class="lineno"> 5</span>&#160;<span class="comment">//</span></div><div class="line"><a name="l00006"></a><span class="lineno"> 6</span>&#160;<span class="comment">// http://www.apache.org/licenses/LICENSE-2.0</span></div><div class="line"><a name="l00007"></a><span class="lineno"> 7</span>&#160;<span class="comment">//</span></div><div class="line"><a name="l00008"></a><span class="lineno"> 8</span>&#160;<span class="comment">// Unless required by applicable law or agreed to in writing, software</span></div><div class="line"><a name="l00009"></a><span class="lineno"> 9</span>&#160;<span class="comment">// distributed under the License is distributed on an &quot;AS IS&quot; BASIS,</span></div><div class="line"><a name="l00010"></a><span class="lineno"> 10</span>&#160;<span class="comment">// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.</span></div><div class="line"><a name="l00011"></a><span class="lineno"> 11</span>&#160;<span class="comment">// See the License for the specific language governing permissions and</span></div><div class="line"><a name="l00012"></a><span class="lineno"> 12</span>&#160;<span class="comment">// limitations under the License.</span></div><div class="line"><a name="l00013"></a><span class="lineno"> 13</span>&#160;</div><div class="line"><a name="l00014"></a><span class="lineno"> 14</span>&#160;<span class="preprocessor">#ifndef OR_TOOLS_GRAPH_EBERT_GRAPH_H_</span></div><div class="line"><a name="l00015"></a><span class="lineno"> 15</span>&#160;<span class="preprocessor">#define OR_TOOLS_GRAPH_EBERT_GRAPH_H_</span></div><div class="line"><a name="l00016"></a><span class="lineno"> 16</span>&#160;</div><div class="line"><a name="l00017"></a><span class="lineno"> 17</span>&#160;<span class="comment">// A few variations on a theme of the &quot;star&quot; graph representation by</span></div><div class="line"><a name="l00018"></a><span class="lineno"> 18</span>&#160;<span class="comment">// Ebert, as described in J. Ebert, &quot;A versatile data structure for</span></div><div class="line"><a name="l00019"></a><span class="lineno"> 19</span>&#160;<span class="comment">// edge-oriented graph algorithms.&quot; Communications of the ACM</span></div><div class="line"><a name="l00020"></a><span class="lineno"> 20</span>&#160;<span class="comment">// 30(6):513-519 (June 1987).</span></div><div class="line"><a name="l00021"></a><span class="lineno"> 21</span>&#160;<span class="comment">// http://portal.acm.org/citation.cfm?id=214769</span></div><div class="line"><a name="l00022"></a><span class="lineno"> 22</span>&#160;<span class="comment">//</span></div><div class="line"><a name="l00023"></a><span class="lineno"> 23</span>&#160;<span class="comment">// In this file there are three representations that have much in</span></div><div class="line"><a name="l00024"></a><span class="lineno"> 24</span>&#160;<span class="comment">// common. The general one, called simply EbertGraph, contains both</span></div><div class="line"><a name="l00025"></a><span class="lineno"> 25</span>&#160;<span class="comment">// forward- and backward-star representations. The other, called</span></div><div class="line"><a name="l00026"></a><span class="lineno">
<div class="ttc" id="classoperations__research_1_1StarGraphBase_1_1NodeIterator_html_a659a293dd51073a1b9560bb80f687705"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase_1_1NodeIterator.html#a659a293dd51073a1b9560bb80f687705">operations_research::StarGraphBase::NodeIterator::Next</a></div><div class="ttdeci">void Next()</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00329">ebert_graph.h:329</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_ae7eaa58346f9d7415c11776d7a9dd2ed"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#ae7eaa58346f9d7415c11776d7a9dd2ed">operations_research::StarGraphBase::NextNode</a></div><div class="ttdeci">NodeIndexType NextNode(const NodeIndexType node) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00458">ebert_graph.h:458</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_abfdc255fd93491a9a8ac563a412f57e3"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#abfdc255fd93491a9a8ac563a412f57e3">operations_research::StarGraphBase::StartNode</a></div><div class="ttdeci">NodeIndexType StartNode(NodeIndexType node) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00439">ebert_graph.h:439</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs_html_a2bc2fad88b93b8470cb35a662772f6da"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs.html#a2bc2fad88b93b8470cb35a662772f6da">operations_research::EbertGraphBase::CycleHandlerForAnnotatedArcs::~CycleHandlerForAnnotatedArcs</a></div><div class="ttdeci">~CycleHandlerForAnnotatedArcs() override</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01095">ebert_graph.h:1095</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardStaticGraph_html_a553e5eeb2887a1d7663e1200b7466e6c"><div class="ttname"><a href="classoperations__research_1_1ForwardStaticGraph.html#a553e5eeb2887a1d7663e1200b7466e6c">operations_research::ForwardStaticGraph::CheckArcValidity</a></div><div class="ttdeci">bool CheckArcValidity(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00778">ebert_graph.h:778</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_a4bdbd200e31110f301a3fed9abf15626"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#a4bdbd200e31110f301a3fed9abf15626">operations_research::EbertGraph::IsIncoming</a></div><div class="ttdeci">bool IsIncoming(ArcIndexType arc, NodeIndexType node) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01435">ebert_graph.h:1435</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardStaticGraph_html_adf0cfc6d2bc79267111a8d38a1f6ffea"><div class="ttname"><a href="classoperations__research_1_1ForwardStaticGraph.html#adf0cfc6d2bc79267111a8d38a1f6ffea">operations_research::ForwardStaticGraph::TailArrayComplete</a></div><div class="ttdeci">bool TailArrayComplete() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00847">ebert_graph.h:847</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_1_1IncomingArcIterator_html_aaa9894d557b5df8ca4d93d8701fc2f28"><div class="ttname"><a href="classoperations__research_1_1EbertGraph_1_1IncomingArcIterator.html#aaa9894d557b5df8ca4d93d8701fc2f28">operations_research::EbertGraph::IncomingArcIterator::IncomingArcIterator</a></div><div class="ttdeci">IncomingArcIterator(const EbertGraph &amp;graph, NodeIndexType node)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01300">ebert_graph.h:1300</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_adb3250cf217e042d99de43a4e22a9360"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#adb3250cf217e042d99de43a4e22a9360">operations_research::StarGraphBase::max_end_node_index</a></div><div class="ttdeci">NodeIndexType max_end_node_index() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00264">ebert_graph.h:264</a></div></div>
<div class="ttc" id="classoperations__research_1_1TailArrayManager_html_a930399f60b3c83a155ca86db090655c4"><div class="ttname"><a href="classoperations__research_1_1TailArrayManager.html#a930399f60b3c83a155ca86db090655c4">operations_research::TailArrayManager::ReleaseTailArrayIfForwardGraph</a></div><div class="ttdeci">void ReleaseTailArrayIfForwardGraph() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01927">ebert_graph.h:1927</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardEbertGraph_html_ac6532804a8bcf9ca89e41b0e3139d5fb"><div class="ttname"><a href="classoperations__research_1_1ForwardEbertGraph.html#ac6532804a8bcf9ca89e41b0e3139d5fb">operations_research::ForwardEbertGraph::CheckArcBounds</a></div><div class="ttdeci">bool CheckArcBounds(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01612">ebert_graph.h:1612</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_afd99777b09af9bfb951f88dbb93e11e7"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#afd99777b09af9bfb951f88dbb93e11e7">operations_research::StarGraphBase::LookUpArc</a></div><div class="ttdeci">ArcIndexType LookUpArc(const NodeIndexType tail, const NodeIndexType head) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00285">ebert_graph.h:285</a></div></div>
<div class="ttc" id="classoperations__research_1_1AnnotatedGraphBuildManager_html_aebc5e1159128e9da64aa47587cde2ad6"><div class="ttname"><a href="classoperations__research_1_1AnnotatedGraphBuildManager.html#aebc5e1159128e9da64aa47587cde2ad6">operations_research::AnnotatedGraphBuildManager::AnnotatedGraphBuildManager</a></div><div class="ttdeci">AnnotatedGraphBuildManager(typename GraphType::NodeIndex num_nodes, typename GraphType::ArcIndex num_arcs, bool sort_arcs)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l02068">ebert_graph.h:2068</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardEbertGraph_html_a408829a652c1c14c0dc1245fc396820f"><div class="ttname"><a href="classoperations__research_1_1ForwardEbertGraph.html#a408829a652c1c14c0dc1245fc396820f">operations_research::ForwardEbertGraph::ForwardEbertGraph</a></div><div class="ttdeci">ForwardEbertGraph()</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01601">ebert_graph.h:1601</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a2b88b717e42d7137a884c36e35052191"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a2b88b717e42d7137a884c36e35052191">operations_research::StarGraphBase::IsNodeValid</a></div><div class="ttdeci">bool IsNodeValid(NodeIndexType node) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00279">ebert_graph.h:279</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardStaticGraph_1_1CycleHandlerForAnnotatedArcs_html_ab8c76fdd7493de9946f7551ed3ca16bc"><div class="ttname"><a href="classoperations__research_1_1ForwardStaticGraph_1_1CycleHandlerForAnnotatedArcs.html#ab8c76fdd7493de9946f7551ed3ca16bc">operations_research::ForwardStaticGraph::CycleHandlerForAnnotatedArcs::SetIndexFromTemp</a></div><div class="ttdeci">void SetIndexFromTemp(ArcIndexType destination) const override</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00592">ebert_graph.h:592</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_ab059bfdc4854ebf3ffa22cc778a436c3"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#ab059bfdc4854ebf3ffa22cc778a436c3">operations_research::StarGraphBase::max_num_nodes_</a></div><div class="ttdeci">NodeIndexType max_num_nodes_</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00486">ebert_graph.h:486</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs_html_a98dbfe5b691e0943198565a525d17886"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs.html#a98dbfe5b691e0943198565a525d17886">operations_research::EbertGraphBase::CycleHandlerForAnnotatedArcs::CycleHandlerForAnnotatedArcs</a></div><div class="ttdeci">CycleHandlerForAnnotatedArcs(PermutationCycleHandler&lt; ArcIndexType &gt; *annotation_handler, DerivedGraph *graph)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01050">ebert_graph.h:1050</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a4d3fc55a2fe209a908470199437cec9a"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a4d3fc55a2fe209a908470199437cec9a">operations_research::StarGraphBase::num_arcs</a></div><div class="ttdeci">ArcIndexType num_arcs() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00241">ebert_graph.h:241</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardEbertGraph_html_a6310ea59fd0f4f0f5de8671c87134fd9"><div class="ttname"><a href="classoperations__research_1_1ForwardEbertGraph.html#a6310ea59fd0f4f0f5de8671c87134fd9">operations_research::ForwardEbertGraph::ReleaseTailArray</a></div><div class="ttdeci">void ReleaseTailArray()</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01684">ebert_graph.h:1684</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_a91ea251fe7caa0122a01f738892dd03b"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#a91ea251fe7caa0122a01f738892dd03b">operations_research::EbertGraphBase::Initialize</a></div><div class="ttdeci">void Initialize(NodeIndexType max_num_nodes, ArcIndexType max_num_arcs)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01112">ebert_graph.h:1112</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_aab3a7c235c6a6000a25a5a79d680f1ba"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#aab3a7c235c6a6000a25a5a79d680f1ba">operations_research::StarGraphBase::kNilArc</a></div><div class="ttdeci">static const ArcIndexType kNilArc</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00219">ebert_graph.h:219</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a58b521f62562f51a79f9c95f1902804a"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a58b521f62562f51a79f9c95f1902804a">operations_research::StarGraphBase::first_incident_arc_</a></div><div class="ttdeci">ZVector&lt; ArcIndexType &gt; first_incident_arc_</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00502">ebert_graph.h:502</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_1_1OutgoingArcIterator_html_adac23a27a3389aea80f75741569afe35"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase_1_1OutgoingArcIterator.html#adac23a27a3389aea80f75741569afe35">operations_research::StarGraphBase::OutgoingArcIterator::Index</a></div><div class="ttdeci">ArcIndexType Index() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00402">ebert_graph.h:402</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html">operations_research::EbertGraphBase</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00948">ebert_graph.h:948</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardEbertGraph_html_a764be64f3029f8b8e23511061d8de355"><div class="ttname"><a href="classoperations__research_1_1ForwardEbertGraph.html#a764be64f3029f8b8e23511061d8de355">operations_research::ForwardEbertGraph::DebugString</a></div><div class="ttdeci">std::string DebugString() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01698">ebert_graph.h:1698</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_acaaf3f4354888c162f6c562f0bd2ae2b"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#acaaf3f4354888c162f6c562f0bd2ae2b">operations_research::StarGraphBase::kFirstNode</a></div><div class="ttdeci">static const NodeIndexType kFirstNode</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00222">ebert_graph.h:222</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardStaticGraph_html_aae684b1eb132c8c201f437d88e367b55"><div class="ttname"><a href="classoperations__research_1_1ForwardStaticGraph.html#aae684b1eb132c8c201f437d88e367b55">operations_research::ForwardStaticGraph::Tail</a></div><div class="ttdeci">NodeIndexType Tail(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00756">ebert_graph.h:756</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_a764be64f3029f8b8e23511061d8de355"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#a764be64f3029f8b8e23511061d8de355">operations_research::EbertGraph::DebugString</a></div><div class="ttdeci">std::string DebugString() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01458">ebert_graph.h:1458</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_a05ceae7fb550b3f3728c9c56ed4729d6"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#a05ceae7fb550b3f3728c9c56ed4729d6">operations_research::EbertGraph::IsDirect</a></div><div class="ttdeci">bool IsDirect(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01417">ebert_graph.h:1417</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardEbertGraph_html_a553e5eeb2887a1d7663e1200b7466e6c"><div class="ttname"><a href="classoperations__research_1_1ForwardEbertGraph.html#a553e5eeb2887a1d7663e1200b7466e6c">operations_research::ForwardEbertGraph::CheckArcValidity</a></div><div class="ttdeci">bool CheckArcValidity(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01620">ebert_graph.h:1620</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_a782ee113d75db4336845c90858a110ce"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#a782ee113d75db4336845c90858a110ce">operations_research::EbertGraph::IsReverse</a></div><div class="ttdeci">bool IsReverse(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01423">ebert_graph.h:1423</a></div></div>
<div class="ttc" id="structoperations__research_1_1or__internal_1_1TailArrayBuilder_3_01GraphType_00_01false_01_4_html_ae13ccc497c6bd89aabe9b7f03b2a91b8"><div class="ttname"><a href="structoperations__research_1_1or__internal_1_1TailArrayBuilder_3_01GraphType_00_01false_01_4.html#ae13ccc497c6bd89aabe9b7f03b2a91b8">operations_research::or_internal::TailArrayBuilder&lt; GraphType, false &gt;::TailArrayBuilder</a></div><div class="ttdeci">TailArrayBuilder(GraphType *graph)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01883">ebert_graph.h:1883</a></div></div>
<div class="ttc" id="structoperations__research_1_1or__internal_1_1TailArrayBuilder_3_01GraphType_00_01false_01_4_html_a29714e1125e2707087a39d1d11467d34"><div class="ttname"><a href="structoperations__research_1_1or__internal_1_1TailArrayBuilder_3_01GraphType_00_01false_01_4.html#a29714e1125e2707087a39d1d11467d34">operations_research::or_internal::TailArrayBuilder&lt; GraphType, false &gt;::graph_</a></div><div class="ttdeci">GraphType *const graph_</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01887">ebert_graph.h:1887</a></div></div>
<div class="ttc" id="classoperations__research_1_1ArcFunctorOrderingByTailAndHead_html_a7fc8cebeaaae309b2282772d6cac1888"><div class="ttname"><a href="classoperations__research_1_1ArcFunctorOrderingByTailAndHead.html#a7fc8cebeaaae309b2282772d6cac1888">operations_research::ArcFunctorOrderingByTailAndHead::operator()</a></div><div class="ttdeci">bool operator()(typename GraphType::ArcIndex a, typename GraphType::ArcIndex b) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01944">ebert_graph.h:1944</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_a04c9ae002dae9ce9a47d37156a6d0c88"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#a04c9ae002dae9ce9a47d37156a6d0c88">operations_research::EbertGraphBase::EbertGraphBase</a></div><div class="ttdeci">EbertGraphBase()</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01108">ebert_graph.h:1108</a></div></div>
<div class="ttc" id="namespaceoperations__research_html_ad90a9fc7d16bb2c98a088a4162bbbc9d"><div class="ttname"><a href="namespaceoperations__research.html#ad90a9fc7d16bb2c98a088a4162bbbc9d">operations_research::ArcIndex</a></div><div class="ttdeci">int32 ArcIndex</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00201">ebert_graph.h:201</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_a7b505ba4a01bce342d049f5a8674da72"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#a7b505ba4a01bce342d049f5a8674da72">operations_research::EbertGraphBase::AddArc</a></div><div class="ttdeci">ArcIndexType AddArc(NodeIndexType tail, NodeIndexType head)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01001">ebert_graph.h:1001</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardStaticGraph_html_ac6532804a8bcf9ca89e41b0e3139d5fb"><div class="ttname"><a href="classoperations__research_1_1ForwardStaticGraph.html#ac6532804a8bcf9ca89e41b0e3139d5fb">operations_research::ForwardStaticGraph::CheckArcBounds</a></div><div class="ttdeci">bool CheckArcBounds(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00770">ebert_graph.h:770</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_1_1OutgoingArcIterator_html_a9161ace1ff0d056c1895c2cab31b308c"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase_1_1OutgoingArcIterator.html#a9161ace1ff0d056c1895c2cab31b308c">operations_research::StarGraphBase::OutgoingArcIterator::operator=</a></div><div class="ttdeci">void operator=(const OutgoingArcIterator &amp;iterator)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00386">ebert_graph.h:386</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a3a725c1fd4db4e67a7f13b36652e0fa8"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a3a725c1fd4db4e67a7f13b36652e0fa8">operations_research::StarGraphBase::max_num_arcs_</a></div><div class="ttdeci">ArcIndexType max_num_arcs_</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00489">ebert_graph.h:489</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_acaaf3f4354888c162f6c562f0bd2ae2b"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#acaaf3f4354888c162f6c562f0bd2ae2b">operations_research::EbertGraphBase&lt; NodeIndexType, ArcIndexType, EbertGraph&lt; NodeIndexType, ArcIndexType &gt; &gt;::kFirstNode</a></div><div class="ttdeci">static const NodeIndexType kFirstNode</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00222">ebert_graph.h:222</a></div></div>
<div class="ttc" id="structoperations__research_1_1or__internal_1_1TailArrayReleaser_3_01GraphType_00_01false_01_4_html_a90d82914da1a9f8e547a89a4b39a1ebe"><div class="ttname"><a href="structoperations__research_1_1or__internal_1_1TailArrayReleaser_3_01GraphType_00_01false_01_4.html#a90d82914da1a9f8e547a89a4b39a1ebe">operations_research::or_internal::TailArrayReleaser&lt; GraphType, false &gt;::ReleaseTailArray</a></div><div class="ttdeci">void ReleaseTailArray() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01908">ebert_graph.h:1908</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_aae684b1eb132c8c201f437d88e367b55"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#aae684b1eb132c8c201f437d88e367b55">operations_research::EbertGraph::Tail</a></div><div class="ttdeci">NodeIndexType Tail(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01376">ebert_graph.h:1376</a></div></div>
<div class="ttc" id="classoperations__research_1_1AnnotatedGraphBuildManager_html"><div class="ttname"><a href="classoperations__research_1_1AnnotatedGraphBuildManager.html">operations_research::AnnotatedGraphBuildManager</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l02064">ebert_graph.h:2064</a></div></div>
<div class="ttc" id="classoperations__research_1_1or__internal_1_1GraphBuilderFromArcs_3_01GraphType_00_01true_01_4_html_aceabecf2a86411c8dd599a21cec79aee"><div class="ttname"><a href="classoperations__research_1_1or__internal_1_1GraphBuilderFromArcs_3_01GraphType_00_01true_01_4.html#aceabecf2a86411c8dd599a21cec79aee">operations_research::or_internal::GraphBuilderFromArcs&lt; GraphType, true &gt;::AddArc</a></div><div class="ttdeci">GraphType::ArcIndex AddArc(const typename GraphType::NodeIndex tail, const typename GraphType::NodeIndex head)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l02036">ebert_graph.h:2036</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs_html_a2fd5ecc6414d07e3456e96c0d665ae9b"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs.html#a2fd5ecc6414d07e3456e96c0d665ae9b">operations_research::EbertGraphBase::CycleHandlerForAnnotatedArcs::SetIndexFromIndex</a></div><div class="ttdeci">void SetIndexFromIndex(ArcIndexType source, ArcIndexType destination) const override</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01066">ebert_graph.h:1066</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardStaticGraph_html_a53ee05de8f3dd5145b9c0a5ef903a399"><div class="ttname"><a href="classoperations__research_1_1ForwardStaticGraph.html#a53ee05de8f3dd5145b9c0a5ef903a399">operations_research::ForwardStaticGraph::BuildTailArray</a></div><div class="ttdeci">bool BuildTailArray()</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00816">ebert_graph.h:816</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_a2b88b717e42d7137a884c36e35052191"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#a2b88b717e42d7137a884c36e35052191">operations_research::EbertGraphBase&lt; NodeIndexType, ArcIndexType, EbertGraph&lt; NodeIndexType, ArcIndexType &gt; &gt;::IsNodeValid</a></div><div class="ttdeci">bool IsNodeValid(NodeIndexType node) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00279">ebert_graph.h:279</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_aad16076f9d10c90b9b9e0ccfddf878ed"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#aad16076f9d10c90b9b9e0ccfddf878ed">operations_research::StarGraphBase::max_end_arc_index</a></div><div class="ttdeci">ArcIndexType max_end_arc_index() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00271">ebert_graph.h:271</a></div></div>
<div class="ttc" id="classoperations__research_1_1or__internal_1_1GraphBuilderFromArcs_3_01GraphType_00_01true_01_4_html_a6cc3533e87bd9593b27e81dbe2921e2d"><div class="ttname"><a href="classoperations__research_1_1or__internal_1_1GraphBuilderFromArcs_3_01GraphType_00_01true_01_4.html#a6cc3533e87bd9593b27e81dbe2921e2d">operations_research::or_internal::GraphBuilderFromArcs&lt; GraphType, true &gt;::Reserve</a></div><div class="ttdeci">bool Reserve(const typename GraphType::NodeIndex new_max_num_nodes, const typename GraphType::ArcIndex new_max_num_arcs)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l02031">ebert_graph.h:2031</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_1_1IncomingArcIterator_html_a659a293dd51073a1b9560bb80f687705"><div class="ttname"><a href="classoperations__research_1_1EbertGraph_1_1IncomingArcIterator.html#a659a293dd51073a1b9560bb80f687705">operations_research::EbertGraph::IncomingArcIterator::Next</a></div><div class="ttdeci">void Next()</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01329">ebert_graph.h:1329</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_a58b521f62562f51a79f9c95f1902804a"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#a58b521f62562f51a79f9c95f1902804a">operations_research::EbertGraphBase&lt; NodeIndexType, ArcIndexType, EbertGraph&lt; NodeIndexType, ArcIndexType &gt; &gt;::first_incident_arc_</a></div><div class="ttdeci">ZVector&lt; ArcIndexType &gt; first_incident_arc_</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00502">ebert_graph.h:502</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardEbertGraph_html_a4bdbd200e31110f301a3fed9abf15626"><div class="ttname"><a href="classoperations__research_1_1ForwardEbertGraph.html#a4bdbd200e31110f301a3fed9abf15626">operations_research::ForwardEbertGraph::IsIncoming</a></div><div class="ttdeci">bool IsIncoming(ArcIndexType arc, NodeIndexType node) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01638">ebert_graph.h:1638</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_1_1OutgoingOrOppositeIncomingArcIterator_html_adac23a27a3389aea80f75741569afe35"><div class="ttname"><a href="classoperations__research_1_1EbertGraph_1_1OutgoingOrOppositeIncomingArcIterator.html#adac23a27a3389aea80f75741569afe35">operations_research::EbertGraph::OutgoingOrOppositeIncomingArcIterator::Index</a></div><div class="ttdeci">ArcIndexType Index() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01275">ebert_graph.h:1275</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_ab059bfdc4854ebf3ffa22cc778a436c3"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#ab059bfdc4854ebf3ffa22cc778a436c3">operations_research::EbertGraphBase&lt; NodeIndexType, ArcIndexType, EbertGraph&lt; NodeIndexType, ArcIndexType &gt; &gt;::max_num_nodes_</a></div><div class="ttdeci">NodeIndexType max_num_nodes_</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00486">ebert_graph.h:486</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardStaticGraph_html_a6e87f7e1d0b9600ad5aa56a4fd2a8dd3"><div class="ttname"><a href="classoperations__research_1_1ForwardStaticGraph.html#a6e87f7e1d0b9600ad5aa56a4fd2a8dd3">operations_research::ForwardStaticGraph::ForwardStaticGraph</a></div><div class="ttdeci">ForwardStaticGraph(const NodeIndexType num_nodes, const ArcIndexType num_arcs, const bool sort_arcs_by_head, std::vector&lt; std::pair&lt; NodeIndexType, NodeIndexType &gt; &gt; *client_input_arcs, operations_research::PermutationCycleHandler&lt; ArcIndexType &gt; *const client_cycle_handler)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00621">ebert_graph.h:621</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_1_1ArcIterator_html_aa7e07ffe21ad6b4c71a0d22c65f30347"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase_1_1ArcIterator.html#aa7e07ffe21ad6b4c71a0d22c65f30347">operations_research::StarGraphBase::ArcIterator::Ok</a></div><div class="ttdeci">bool Ok() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00349">ebert_graph.h:349</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_a707eda1519f71617e80ebacaab4d4e25"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#a707eda1519f71617e80ebacaab4d4e25">operations_research::EbertGraph::IsOutgoing</a></div><div class="ttdeci">bool IsOutgoing(ArcIndexType arc, NodeIndexType node) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01440">ebert_graph.h:1440</a></div></div>
<div class="ttc" id="namespaceoperations__research_html_ab161c9ccc8667340cc3dc656d490f260"><div class="ttname"><a href="namespaceoperations__research.html#ab161c9ccc8667340cc3dc656d490f260">operations_research::FlowQuantity</a></div><div class="ttdeci">int64 FlowQuantity</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00202">ebert_graph.h:202</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a8b9175b7d6fd63f5ae764a7ea44d13e0"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a8b9175b7d6fd63f5ae764a7ea44d13e0">operations_research::StarGraphBase::end_arc_index</a></div><div class="ttdeci">ArcIndexType end_arc_index() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00252">ebert_graph.h:252</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_a7f3e3ed5cf6c2c8668068a997dd7c95e"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#a7f3e3ed5cf6c2c8668068a997dd7c95e">operations_research::EbertGraph::ReverseArc</a></div><div class="ttdeci">ArcIndexType ReverseArc(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01402">ebert_graph.h:1402</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_1_1NodeIterator_html_a6576678b506bfba6711ae32c3f87beb4"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase_1_1NodeIterator.html#a6576678b506bfba6711ae32c3f87beb4">operations_research::StarGraphBase::NodeIterator::NodeIterator</a></div><div class="ttdeci">NodeIterator(const DerivedGraph &amp;graph)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00322">ebert_graph.h:322</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_1_1NodeIterator_html_aa7e07ffe21ad6b4c71a0d22c65f30347"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase_1_1NodeIterator.html#aa7e07ffe21ad6b4c71a0d22c65f30347">operations_research::StarGraphBase::NodeIterator::Ok</a></div><div class="ttdeci">bool Ok() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00326">ebert_graph.h:326</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_a3fe1b105925a29cd63741e6dc85cfe45"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#a3fe1b105925a29cd63741e6dc85cfe45">operations_research::EbertGraph::BuildRepresentation</a></div><div class="ttdeci">void BuildRepresentation()</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01448">ebert_graph.h:1448</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_aa55bab68a7d29e6fdaf4bb82b16374ba"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#aa55bab68a7d29e6fdaf4bb82b16374ba">operations_research::EbertGraph::DirectArc</a></div><div class="ttdeci">ArcIndexType DirectArc(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01396">ebert_graph.h:1396</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_1_1NodeIterator_html"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase_1_1NodeIterator.html">operations_research::StarGraphBase::NodeIterator</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00320">ebert_graph.h:320</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_1_1OutgoingArcIterator_html"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase_1_1OutgoingArcIterator.html">operations_research::StarGraphBase::OutgoingArcIterator</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00366">ebert_graph.h:366</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_a0da78a7e517acf1b646ae28ad16216ed"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#a0da78a7e517acf1b646ae28ad16216ed">operations_research::EbertGraphBase&lt; NodeIndexType, ArcIndexType, EbertGraph&lt; NodeIndexType, ArcIndexType &gt; &gt;::kNilNode</a></div><div class="ttdeci">static const NodeIndexType kNilNode</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00216">ebert_graph.h:216</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a5d6f4ad584d8fae3c29633c75138b177"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a5d6f4ad584d8fae3c29633c75138b177">operations_research::StarGraphBase::kMaxNumArcs</a></div><div class="ttdeci">static const ArcIndexType kMaxNumArcs</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00235">ebert_graph.h:235</a></div></div>
<div class="ttc" id="classoperations__research_1_1or__internal_1_1GraphBuilderFromArcs_3_01GraphType_00_01true_01_4_html_adb1320c0f546bf857179bd3756e84646"><div class="ttname"><a href="classoperations__research_1_1or__internal_1_1GraphBuilderFromArcs_3_01GraphType_00_01true_01_4.html#adb1320c0f546bf857179bd3756e84646">operations_research::or_internal::GraphBuilderFromArcs&lt; GraphType, true &gt;::GraphBuilderFromArcs</a></div><div class="ttdeci">GraphBuilderFromArcs(typename GraphType::NodeIndex max_num_nodes, typename GraphType::ArcIndex max_num_arcs, bool sort_arcs)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l02025">ebert_graph.h:2025</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardStaticGraph_html_a6a53939b18e4b76d6f6ff9274c23b81b"><div class="ttname"><a href="classoperations__research_1_1ForwardStaticGraph.html#a6a53939b18e4b76d6f6ff9274c23b81b">operations_research::ForwardStaticGraph::NextOutgoingArc</a></div><div class="ttdeci">ArcIndexType NextOutgoingArc(const NodeIndexType node, ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00788">ebert_graph.h:788</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_1_1IncomingArcIterator_html_a65a5e101f3d99772be31f3ab1aaed235"><div class="ttname"><a href="classoperations__research_1_1EbertGraph_1_1IncomingArcIterator.html#a65a5e101f3d99772be31f3ab1aaed235">operations_research::EbertGraph::IncomingArcIterator::IncomingArcIterator</a></div><div class="ttdeci">IncomingArcIterator(const EbertGraph &amp;graph, NodeIndexType node, ArcIndexType arc)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01309">ebert_graph.h:1309</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_aaf8c9d2900d5470a2b2fd229b6314f1e"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#aaf8c9d2900d5470a2b2fd229b6314f1e">operations_research::EbertGraph::EbertGraph</a></div><div class="ttdeci">EbertGraph(NodeIndexType max_num_nodes, ArcIndexType max_num_arcs)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01228">ebert_graph.h:1228</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardEbertGraph_html_ad800188c6e863c051d5dd24583cfc8ec"><div class="ttname"><a href="classoperations__research_1_1ForwardEbertGraph.html#ad800188c6e863c051d5dd24583cfc8ec">operations_research::ForwardEbertGraph::~ForwardEbertGraph</a></div><div class="ttdeci">~ForwardEbertGraph()</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01607">ebert_graph.h:1607</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardStaticGraph_html_a92531459eff09455cfa63976f5024906"><div class="ttname"><a href="classoperations__research_1_1ForwardStaticGraph.html#a92531459eff09455cfa63976f5024906">operations_research::ForwardStaticGraph::ArcIndex</a></div><div class="ttdeci">ArcIndexType ArcIndex</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00565">ebert_graph.h:565</a></div></div>
<div class="ttc" id="classoperations__research_1_1ArcFunctorOrderingByTailAndHead_html"><div class="ttname"><a href="classoperations__research_1_1ArcFunctorOrderingByTailAndHead.html">operations_research::ArcFunctorOrderingByTailAndHead</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01939">ebert_graph.h:1939</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardStaticGraph_1_1CycleHandlerForAnnotatedArcs_html_a999f9e59b55e3f184efa317522f2eeb0"><div class="ttname"><a href="classoperations__research_1_1ForwardStaticGraph_1_1CycleHandlerForAnnotatedArcs.html#a999f9e59b55e3f184efa317522f2eeb0">operations_research::ForwardStaticGraph::CycleHandlerForAnnotatedArcs::SetTempFromIndex</a></div><div class="ttdeci">void SetTempFromIndex(ArcIndexType source) override</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00581">ebert_graph.h:581</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardStaticGraph_html_a6832ebe70da89cb9d2efea26a823d204"><div class="ttname"><a href="classoperations__research_1_1ForwardStaticGraph.html#a6832ebe70da89cb9d2efea26a823d204">operations_research::ForwardStaticGraph::CheckTailIndexValidity</a></div><div class="ttdeci">bool CheckTailIndexValidity(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00783">ebert_graph.h:783</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a4ca086e8da7abeb3cff7ebcfb305719f"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a4ca086e8da7abeb3cff7ebcfb305719f">operations_research::StarGraphBase::~StarGraphBase</a></div><div class="ttdeci">~StarGraphBase()</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00434">ebert_graph.h:434</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_1_1IncomingArcIterator_html"><div class="ttname"><a href="classoperations__research_1_1EbertGraph_1_1IncomingArcIterator.html">operations_research::EbertGraph::IncomingArcIterator</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01298">ebert_graph.h:1298</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_a29986e86c1ff5503dd5f162787ae2958"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#a29986e86c1ff5503dd5f162787ae2958">operations_research::EbertGraphBase::~EbertGraphBase</a></div><div class="ttdeci">~EbertGraphBase()</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01110">ebert_graph.h:1110</a></div></div>
<div class="ttc" id="structoperations__research_1_1or__internal_1_1TailArrayReleaser_3_01GraphType_00_01false_01_4_html_ac7bf4bc34a8da9aab008bfdf52d1a9cf"><div class="ttname"><a href="structoperations__research_1_1or__internal_1_1TailArrayReleaser_3_01GraphType_00_01false_01_4.html#ac7bf4bc34a8da9aab008bfdf52d1a9cf">operations_research::or_internal::TailArrayReleaser&lt; GraphType, false &gt;::TailArrayReleaser</a></div><div class="ttdeci">TailArrayReleaser(GraphType *graph)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01906">ebert_graph.h:1906</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_1_1OutgoingArcIterator_html_ae30477c6e9f2a945e1327ee443bf81be"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase_1_1OutgoingArcIterator.html#ae30477c6e9f2a945e1327ee443bf81be">operations_research::StarGraphBase::OutgoingArcIterator::OutgoingArcIterator</a></div><div class="ttdeci">OutgoingArcIterator(const DerivedGraph &amp;graph, NodeIndexType node)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00368">ebert_graph.h:368</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_a7844e39f2b6fad9b6a59468d63b6b503"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#a7844e39f2b6fad9b6a59468d63b6b503">operations_research::EbertGraphBase::representation_clean_</a></div><div class="ttdeci">bool representation_clean_</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01152">ebert_graph.h:1152</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_1_1OutgoingOrOppositeIncomingArcIterator_html_a529227be5b4b47f773ceedf31a791fd5"><div class="ttname"><a href="classoperations__research_1_1EbertGraph_1_1OutgoingOrOppositeIncomingArcIterator.html#a529227be5b4b47f773ceedf31a791fd5">operations_research::EbertGraph::OutgoingOrOppositeIncomingArcIterator::OutgoingOrOppositeIncomingArcIterator</a></div><div class="ttdeci">OutgoingOrOppositeIncomingArcIterator(const EbertGraph &amp;graph, NodeIndexType node, ArcIndexType arc)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01250">ebert_graph.h:1250</a></div></div>
<div class="ttc" id="namespaceoperations__research_html_a03fc0981d2d99da114ccd8b3abc0c6e1"><div class="ttname"><a href="namespaceoperations__research.html#a03fc0981d2d99da114ccd8b3abc0c6e1">operations_research::QuantityArray</a></div><div class="ttdeci">ZVector&lt; FlowQuantity &gt; QuantityArray</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00209">ebert_graph.h:209</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a29774a2f068745000e90eaf549543144"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a29774a2f068745000e90eaf549543144">operations_research::StarGraphBase::max_num_nodes</a></div><div class="ttdeci">NodeIndexType max_num_nodes() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00255">ebert_graph.h:255</a></div></div>
<div class="ttc" id="structoperations__research_1_1or__internal_1_1TailArrayBuilder_html_a8ec6007e04b88bc7ffd141c30faaa898"><div class="ttname"><a href="structoperations__research_1_1or__internal_1_1TailArrayBuilder.html#a8ec6007e04b88bc7ffd141c30faaa898">operations_research::or_internal::TailArrayBuilder::TailArrayBuilder</a></div><div class="ttdeci">TailArrayBuilder(GraphType *unused_graph)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01873">ebert_graph.h:1873</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_a1dbcd0459821908cb2e7719a6e7e32bf"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#a1dbcd0459821908cb2e7719a6e7e32bf">operations_research::EbertGraphBase::next_adjacent_arc_</a></div><div class="ttdeci">ZVector&lt; ArcIndexType &gt; next_adjacent_arc_</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01147">ebert_graph.h:1147</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_aa7eb01c1d6e53fc3eb906761eb69734a"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#aa7eb01c1d6e53fc3eb906761eb69734a">operations_research::EbertGraphBase::FirstOutgoingOrOppositeIncomingArc</a></div><div class="ttdeci">ArcIndexType FirstOutgoingOrOppositeIncomingArc(const NodeIndexType node) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01123">ebert_graph.h:1123</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_1_1ArcIterator_html"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase_1_1ArcIterator.html">operations_research::StarGraphBase::ArcIterator</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00343">ebert_graph.h:343</a></div></div>
<div class="ttc" id="structoperations__research_1_1or__internal_1_1TailArrayReleaser_html"><div class="ttname"><a href="structoperations__research_1_1or__internal_1_1TailArrayReleaser.html">operations_research::or_internal::TailArrayReleaser</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01895">ebert_graph.h:1895</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_afc2f0055a1b672fbd6102d0d9a3b8c28"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#afc2f0055a1b672fbd6102d0d9a3b8c28">operations_research::StarGraphBase::StartArc</a></div><div class="ttdeci">ArcIndexType StartArc(ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00445">ebert_graph.h:445</a></div></div>
<div class="ttc" id="structoperations__research_1_1or__internal_1_1TailArrayReleaser_html_ad876770c3b79906872847d8a77115931"><div class="ttname"><a href="structoperations__research_1_1or__internal_1_1TailArrayReleaser.html#ad876770c3b79906872847d8a77115931">operations_research::or_internal::TailArrayReleaser::TailArrayReleaser</a></div><div class="ttdeci">TailArrayReleaser(GraphType *unused_graph)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01896">ebert_graph.h:1896</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_aa90da96a03365b61ef1bbb6167b49837"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#aa90da96a03365b61ef1bbb6167b49837">operations_research::EbertGraphBase::GroupForwardArcsByFunctor</a></div><div class="ttdeci">void GroupForwardArcsByFunctor(const ArcIndexTypeStrictWeakOrderingFunctor &amp;compare, PermutationCycleHandler&lt; ArcIndexType &gt; *annotation_handler)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01022">ebert_graph.h:1022</a></div></div>
<div class="ttc" id="namespaceoperations__research_html_acb53c505b8fd29ceb3abdcc7dfd809ce"><div class="ttname"><a href="namespaceoperations__research.html#acb53c505b8fd29ceb3abdcc7dfd809ce">operations_research::BuildLineGraph</a></div><div class="ttdeci">bool BuildLineGraph(const GraphType &amp;graph, GraphType *const line_graph)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l02088">ebert_graph.h:2088</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardStaticGraph_1_1CycleHandlerForAnnotatedArcs_html_a3764aae97c7333c95ea9f99a176e98df"><div class="ttname"><a href="classoperations__research_1_1ForwardStaticGraph_1_1CycleHandlerForAnnotatedArcs.html#a3764aae97c7333c95ea9f99a176e98df">operations_research::ForwardStaticGraph::CycleHandlerForAnnotatedArcs::CycleHandlerForAnnotatedArcs</a></div><div class="ttdeci">CycleHandlerForAnnotatedArcs(PermutationCycleHandler&lt; ArcIndexType &gt; *annotation_handler, NodeIndexType *data)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00575">ebert_graph.h:575</a></div></div>
<div class="ttc" id="namespaceoperations__research_html_acbdd6fd1484828a3d5e809c551ba8cf7"><div class="ttname"><a href="namespaceoperations__research.html#acbdd6fd1484828a3d5e809c551ba8cf7">operations_research::CostArray</a></div><div class="ttdeci">ZVector&lt; CostValue &gt; CostArray</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00210">ebert_graph.h:210</a></div></div>
<div class="ttc" id="namespaceoperations__research_html_a026ab0f83bfbeba2607959633753ff2e"><div class="ttname"><a href="namespaceoperations__research.html#a026ab0f83bfbeba2607959633753ff2e">operations_research::CostValue</a></div><div class="ttdeci">int64 CostValue</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00203">ebert_graph.h:203</a></div></div>
<div class="ttc" id="structoperations__research_1_1or__internal_1_1TailArrayBuilder_3_01GraphType_00_01false_01_4_html_a1ab05b86b5f9b013291f26847b626bc8"><div class="ttname"><a href="structoperations__research_1_1or__internal_1_1TailArrayBuilder_3_01GraphType_00_01false_01_4.html#a1ab05b86b5f9b013291f26847b626bc8">operations_research::or_internal::TailArrayBuilder&lt; GraphType, false &gt;::BuildTailArray</a></div><div class="ttdeci">bool BuildTailArray() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01885">ebert_graph.h:1885</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs_html"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs.html">operations_research::EbertGraphBase::CycleHandlerForAnnotatedArcs</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01047">ebert_graph.h:1047</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_a9e04004960ec7ac63f9ce9b97aa0bcfa"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#a9e04004960ec7ac63f9ce9b97aa0bcfa">operations_research::EbertGraphBase&lt; NodeIndexType, ArcIndexType, EbertGraph&lt; NodeIndexType, ArcIndexType &gt; &gt;::num_nodes_</a></div><div class="ttdeci">NodeIndexType num_nodes_</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00492">ebert_graph.h:492</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_a63560dd4eca6ee672701a59d42c67cbd"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#a63560dd4eca6ee672701a59d42c67cbd">operations_research::EbertGraphBase::Reserve</a></div><div class="ttdeci">bool Reserve(NodeIndexType new_max_num_nodes, ArcIndexType new_max_num_arcs)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00978">ebert_graph.h:978</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs_html_ab8c76fdd7493de9946f7551ed3ca16bc"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs.html#ab8c76fdd7493de9946f7551ed3ca16bc">operations_research::EbertGraphBase::CycleHandlerForAnnotatedArcs::SetIndexFromTemp</a></div><div class="ttdeci">void SetIndexFromTemp(ArcIndexType destination) const override</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01075">ebert_graph.h:1075</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardStaticGraph_html_aec05ff3d270a5f888e1623c2a99ff2aa"><div class="ttname"><a href="classoperations__research_1_1ForwardStaticGraph.html#aec05ff3d270a5f888e1623c2a99ff2aa">operations_research::ForwardStaticGraph::NodeIndex</a></div><div class="ttdeci">NodeIndexType NodeIndex</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00564">ebert_graph.h:564</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_a4e27d3270223638ed3a6b9448a71475b"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#a4e27d3270223638ed3a6b9448a71475b">operations_research::EbertGraphBase::NextOutgoingArc</a></div><div class="ttdeci">ArcIndexType NextOutgoingArc(const NodeIndexType unused_node, const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01138">ebert_graph.h:1138</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_1_1ArcIterator_html_adac23a27a3389aea80f75741569afe35"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase_1_1ArcIterator.html#adac23a27a3389aea80f75741569afe35">operations_research::StarGraphBase::ArcIterator::Index</a></div><div class="ttdeci">ArcIndexType Index() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00355">ebert_graph.h:355</a></div></div>
<div class="ttc" id="structoperations__research_1_1graph__traits_html"><div class="ttname"><a href="structoperations__research_1_1graph__traits.html">operations_research::graph_traits</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01848">ebert_graph.h:1848</a></div></div>
<div class="ttc" id="structoperations__research_1_1or__internal_1_1TailArrayBuilder_html"><div class="ttname"><a href="structoperations__research_1_1or__internal_1_1TailArrayBuilder.html">operations_research::or_internal::TailArrayBuilder</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01872">ebert_graph.h:1872</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs_html_a999f9e59b55e3f184efa317522f2eeb0"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs.html#a999f9e59b55e3f184efa317522f2eeb0">operations_research::EbertGraphBase::CycleHandlerForAnnotatedArcs::SetTempFromIndex</a></div><div class="ttdeci">void SetTempFromIndex(ArcIndexType source) override</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01058">ebert_graph.h:1058</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_a881fc80aead9398df4fbcb6e40903c9a"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#a881fc80aead9398df4fbcb6e40903c9a">operations_research::EbertGraphBase&lt; NodeIndexType, ArcIndexType, EbertGraph&lt; NodeIndexType, ArcIndexType &gt; &gt;::head_</a></div><div class="ttdeci">ZVector&lt; NodeIndexType &gt; head_</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00498">ebert_graph.h:498</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_1_1NodeIterator_html_a7b78af4fdec0e25f2d56225912f888e6"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase_1_1NodeIterator.html#a7b78af4fdec0e25f2d56225912f888e6">operations_research::StarGraphBase::NodeIterator::Index</a></div><div class="ttdeci">NodeIndexType Index() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00332">ebert_graph.h:332</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_a92531459eff09455cfa63976f5024906"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#a92531459eff09455cfa63976f5024906">operations_research::EbertGraph::ArcIndex</a></div><div class="ttdeci">ArcIndexType ArcIndex</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01224">ebert_graph.h:1224</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_a5e97f7ded349bc661bf63bca4c951d6b"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#a5e97f7ded349bc661bf63bca4c951d6b">operations_research::EbertGraph::Opposite</a></div><div class="ttdeci">ArcIndexType Opposite(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01409">ebert_graph.h:1409</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html">operations_research::StarGraphBase</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00213">ebert_graph.h:213</a></div></div>
<div class="ttc" id="classoperations__research_1_1PermutationIndexComparisonByArcHead_html_adfac7f64c59dc84fca23bcd984ef2bdd"><div class="ttname"><a href="classoperations__research_1_1PermutationIndexComparisonByArcHead.html#adfac7f64c59dc84fca23bcd984ef2bdd">operations_research::PermutationIndexComparisonByArcHead::operator()</a></div><div class="ttdeci">bool operator()(ArcIndexType a, ArcIndexType b) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00525">ebert_graph.h:525</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_aad916b80da8f95078f693e604c8985ac"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#aad916b80da8f95078f693e604c8985ac">operations_research::StarGraphBase::kMaxNumNodes</a></div><div class="ttdeci">static const NodeIndexType kMaxNumNodes</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00230">ebert_graph.h:230</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_1_1OutgoingOrOppositeIncomingArcIterator_html"><div class="ttname"><a href="classoperations__research_1_1EbertGraph_1_1OutgoingOrOppositeIncomingArcIterator.html">operations_research::EbertGraph::OutgoingOrOppositeIncomingArcIterator</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01237">ebert_graph.h:1237</a></div></div>
<div class="ttc" id="classoperations__research_1_1or__internal_1_1GraphBuilderFromArcs_html_a4de07ac4885d7183fdb859bd112ad6f1"><div class="ttname"><a href="classoperations__research_1_1or__internal_1_1GraphBuilderFromArcs.html#a4de07ac4885d7183fdb859bd112ad6f1">operations_research::or_internal::GraphBuilderFromArcs::AddArc</a></div><div class="ttdeci">GraphType::ArcIndex AddArc(typename GraphType::NodeIndex tail, typename GraphType::NodeIndex head)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01972">ebert_graph.h:1972</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_1_1ArcIterator_html_a659a293dd51073a1b9560bb80f687705"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase_1_1ArcIterator.html#a659a293dd51073a1b9560bb80f687705">operations_research::StarGraphBase::ArcIterator::Next</a></div><div class="ttdeci">void Next()</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00352">ebert_graph.h:352</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_1_1OutgoingArcIterator_html_adb89d4c88029fe2fa9992864e32c0391"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase_1_1OutgoingArcIterator.html#adb89d4c88029fe2fa9992864e32c0391">operations_research::StarGraphBase::OutgoingArcIterator::OutgoingArcIterator</a></div><div class="ttdeci">OutgoingArcIterator(const DerivedGraph &amp;graph, NodeIndexType node, ArcIndexType arc)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00377">ebert_graph.h:377</a></div></div>
<div class="ttc" id="namespaceoperations__research_html_a272bcc4d6ee0e87a7fc430a5cb13c582"><div class="ttname"><a href="namespaceoperations__research.html#a272bcc4d6ee0e87a7fc430a5cb13c582">operations_research::NodeIndex</a></div><div class="ttdeci">int32 NodeIndex</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00192">ebert_graph.h:192</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_1_1OutgoingArcIterator_html_a659a293dd51073a1b9560bb80f687705"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase_1_1OutgoingArcIterator.html#a659a293dd51073a1b9560bb80f687705">operations_research::StarGraphBase::OutgoingArcIterator::Next</a></div><div class="ttdeci">void Next()</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00396">ebert_graph.h:396</a></div></div>
<div class="ttc" id="structoperations__research_1_1graph__traits_html_a9e3309483a491bf0508bfc471b492a8f"><div class="ttname"><a href="structoperations__research_1_1graph__traits.html#a9e3309483a491bf0508bfc471b492a8f">operations_research::graph_traits::has_reverse_arcs</a></div><div class="ttdeci">static const bool has_reverse_arcs</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01849">ebert_graph.h:1849</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_a0069419fba4f69240c65b8a224ff8d8a"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#a0069419fba4f69240c65b8a224ff8d8a">operations_research::EbertGraph::IsOutgoingOrOppositeIncoming</a></div><div class="ttdeci">bool IsOutgoingOrOppositeIncoming(ArcIndexType arc, NodeIndexType node) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01429">ebert_graph.h:1429</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardEbertGraph_html_a53ee05de8f3dd5145b9c0a5ef903a399"><div class="ttname"><a href="classoperations__research_1_1ForwardEbertGraph.html#a53ee05de8f3dd5145b9c0a5ef903a399">operations_research::ForwardEbertGraph::BuildTailArray</a></div><div class="ttdeci">bool BuildTailArray()</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01656">ebert_graph.h:1656</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_a3caf77fe23c752e7cf9c97116ee9d34a"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#a3caf77fe23c752e7cf9c97116ee9d34a">operations_research::EbertGraphBase&lt; NodeIndexType, ArcIndexType, EbertGraph&lt; NodeIndexType, ArcIndexType &gt; &gt;::kFirstArc</a></div><div class="ttdeci">static const ArcIndexType kFirstArc</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00225">ebert_graph.h:225</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_a52c9ef13a9e62da957113d8cc7faa555"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#a52c9ef13a9e62da957113d8cc7faa555">operations_research::EbertGraph::DirectArcHead</a></div><div class="ttdeci">NodeIndexType DirectArcHead(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01391">ebert_graph.h:1391</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_1_1OutgoingArcIterator_html_aa7e07ffe21ad6b4c71a0d22c65f30347"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase_1_1OutgoingArcIterator.html#aa7e07ffe21ad6b4c71a0d22c65f30347">operations_research::StarGraphBase::OutgoingArcIterator::Ok</a></div><div class="ttdeci">bool Ok() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00393">ebert_graph.h:393</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_ac6532804a8bcf9ca89e41b0e3139d5fb"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#ac6532804a8bcf9ca89e41b0e3139d5fb">operations_research::EbertGraph::CheckArcBounds</a></div><div class="ttdeci">bool CheckArcBounds(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01363">ebert_graph.h:1363</a></div></div>
<div class="ttc" id="classoperations__research_1_1PermutationIndexComparisonByArcHead_html_aaf93c351ba18edcfcc2949a6c31fc9b1"><div class="ttname"><a href="classoperations__research_1_1PermutationIndexComparisonByArcHead.html#aaf93c351ba18edcfcc2949a6c31fc9b1">operations_research::PermutationIndexComparisonByArcHead::PermutationIndexComparisonByArcHead</a></div><div class="ttdeci">PermutationIndexComparisonByArcHead(const ZVector&lt; NodeIndexType &gt; &amp;head)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00521">ebert_graph.h:521</a></div></div>
<div class="ttc" id="structoperations__research_1_1or__internal_1_1TailArrayReleaser_html_a90d82914da1a9f8e547a89a4b39a1ebe"><div class="ttname"><a href="structoperations__research_1_1or__internal_1_1TailArrayReleaser.html#a90d82914da1a9f8e547a89a4b39a1ebe">operations_research::or_internal::TailArrayReleaser::ReleaseTailArray</a></div><div class="ttdeci">void ReleaseTailArray() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01898">ebert_graph.h:1898</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_afa0c44b50a5e9459e3339ec50082e635"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#afa0c44b50a5e9459e3339ec50082e635">operations_research::EbertGraphBase&lt; NodeIndexType, ArcIndexType, EbertGraph&lt; NodeIndexType, ArcIndexType &gt; &gt;::num_arcs_</a></div><div class="ttdeci">ArcIndexType num_arcs_</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00495">ebert_graph.h:495</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardEbertGraph_html_a3204d12d83e8425b42e6450999cfbcfa"><div class="ttname"><a href="classoperations__research_1_1ForwardEbertGraph.html#a3204d12d83e8425b42e6450999cfbcfa">operations_research::ForwardEbertGraph::ForwardEbertGraph</a></div><div class="ttdeci">ForwardEbertGraph(NodeIndexType max_num_nodes, ArcIndexType max_num_arcs)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01603">ebert_graph.h:1603</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_a261f8641bf78570222a84ad4c10d8b81"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#a261f8641bf78570222a84ad4c10d8b81">operations_research::EbertGraph::~EbertGraph</a></div><div class="ttdeci">~EbertGraph()</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01232">ebert_graph.h:1232</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardEbertGraph_html_aec05ff3d270a5f888e1623c2a99ff2aa"><div class="ttname"><a href="classoperations__research_1_1ForwardEbertGraph.html#aec05ff3d270a5f888e1623c2a99ff2aa">operations_research::ForwardEbertGraph::NodeIndex</a></div><div class="ttdeci">NodeIndexType NodeIndex</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01598">ebert_graph.h:1598</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_af1dc9501f2032d9e6b42c49714ad2f67"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#af1dc9501f2032d9e6b42c49714ad2f67">operations_research::EbertGraph::DirectArcTail</a></div><div class="ttdeci">NodeIndexType DirectArcTail(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01384">ebert_graph.h:1384</a></div></div>
<div class="ttc" id="namespaceoperations__research_html_ad2ab85b2912dbf12804d3d1ddea9ec15"><div class="ttname"><a href="namespaceoperations__research.html#ad2ab85b2912dbf12804d3d1ddea9ec15">operations_research::ArcIndexArray</a></div><div class="ttdeci">ZVector&lt; ArcIndex &gt; ArcIndexArray</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00208">ebert_graph.h:208</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a58d0c72004cf773e707cb9d43dafc308"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a58d0c72004cf773e707cb9d43dafc308">operations_research::StarGraphBase::ArcDebugString</a></div><div class="ttdeci">std::string ArcDebugString(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00310">ebert_graph.h:310</a></div></div>
<div class="ttc" id="classoperations__research_1_1TailArrayManager_html_a5b9e3e11b5999e1e2265f9f14a824214"><div class="ttname"><a href="classoperations__research_1_1TailArrayManager.html#a5b9e3e11b5999e1e2265f9f14a824214">operations_research::TailArrayManager::BuildTailArrayFromAdjacencyListsIfForwardGraph</a></div><div class="ttdeci">bool BuildTailArrayFromAdjacencyListsIfForwardGraph() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01920">ebert_graph.h:1920</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardEbertGraph_html_adf0cfc6d2bc79267111a8d38a1f6ffea"><div class="ttname"><a href="classoperations__research_1_1ForwardEbertGraph.html#adf0cfc6d2bc79267111a8d38a1f6ffea">operations_research::ForwardEbertGraph::TailArrayComplete</a></div><div class="ttdeci">bool TailArrayComplete() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01687">ebert_graph.h:1687</a></div></div>
<div class="ttc" id="classoperations__research_1_1TailArrayManager_html_a8175cb3b018fe1f6b5910c669f014c76"><div class="ttname"><a href="classoperations__research_1_1TailArrayManager.html#a8175cb3b018fe1f6b5910c669f014c76">operations_research::TailArrayManager::TailArrayManager</a></div><div class="ttdeci">TailArrayManager(GraphType *g)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01918">ebert_graph.h:1918</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_1_1OutgoingOrOppositeIncomingArcIterator_html_ab0fa4991e548ecbe6666e461ac898b32"><div class="ttname"><a href="classoperations__research_1_1EbertGraph_1_1OutgoingOrOppositeIncomingArcIterator.html#ab0fa4991e548ecbe6666e461ac898b32">operations_research::EbertGraph::OutgoingOrOppositeIncomingArcIterator::OutgoingOrOppositeIncomingArcIterator</a></div><div class="ttdeci">OutgoingOrOppositeIncomingArcIterator(const EbertGraph &amp;graph, NodeIndexType node)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01239">ebert_graph.h:1239</a></div></div>
<div class="ttc" id="classoperations__research_1_1or__internal_1_1GraphBuilderFromArcs_html_aea1f600a21e54d8a78df733a4fc2f7f9"><div class="ttname"><a href="classoperations__research_1_1or__internal_1_1GraphBuilderFromArcs.html#aea1f600a21e54d8a78df733a4fc2f7f9">operations_research::or_internal::GraphBuilderFromArcs::Graph</a></div><div class="ttdeci">GraphType * Graph(PermutationCycleHandler&lt; typename GraphType::ArcIndex &gt; *client_cycle_handler)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01991">ebert_graph.h:1991</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardEbertGraph_html_a92531459eff09455cfa63976f5024906"><div class="ttname"><a href="classoperations__research_1_1ForwardEbertGraph.html#a92531459eff09455cfa63976f5024906">operations_research::ForwardEbertGraph::ArcIndex</a></div><div class="ttdeci">ArcIndexType ArcIndex</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01599">ebert_graph.h:1599</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardEbertGraph_html_aae684b1eb132c8c201f437d88e367b55"><div class="ttname"><a href="classoperations__research_1_1ForwardEbertGraph.html#aae684b1eb132c8c201f437d88e367b55">operations_research::ForwardEbertGraph::Tail</a></div><div class="ttdeci">NodeIndexType Tail(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01631">ebert_graph.h:1631</a></div></div>
<div class="ttc" id="structoperations__research_1_1or__internal_1_1TailArrayReleaser_3_01GraphType_00_01false_01_4_html_a29714e1125e2707087a39d1d11467d34"><div class="ttname"><a href="structoperations__research_1_1or__internal_1_1TailArrayReleaser_3_01GraphType_00_01false_01_4.html#a29714e1125e2707087a39d1d11467d34">operations_research::or_internal::TailArrayReleaser&lt; GraphType, false &gt;::graph_</a></div><div class="ttdeci">GraphType *const graph_</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01910">ebert_graph.h:1910</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs_html_af0a6d99cf6168e896bd3ed5808c6a64f"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs.html#af0a6d99cf6168e896bd3ed5808c6a64f">operations_research::EbertGraphBase::CycleHandlerForAnnotatedArcs::SetSeen</a></div><div class="ttdeci">void SetSeen(ArcIndexType *permutation_element) const override</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01087">ebert_graph.h:1087</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_a3a725c1fd4db4e67a7f13b36652e0fa8"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#a3a725c1fd4db4e67a7f13b36652e0fa8">operations_research::EbertGraphBase&lt; NodeIndexType, ArcIndexType, EbertGraph&lt; NodeIndexType, ArcIndexType &gt; &gt;::max_num_arcs_</a></div><div class="ttdeci">ArcIndexType max_num_arcs_</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00489">ebert_graph.h:489</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_1_1IncomingArcIterator_html_aa7e07ffe21ad6b4c71a0d22c65f30347"><div class="ttname"><a href="classoperations__research_1_1EbertGraph_1_1IncomingArcIterator.html#aa7e07ffe21ad6b4c71a0d22c65f30347">operations_research::EbertGraph::IncomingArcIterator::Ok</a></div><div class="ttdeci">bool Ok() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01326">ebert_graph.h:1326</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a9e04004960ec7ac63f9ce9b97aa0bcfa"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a9e04004960ec7ac63f9ce9b97aa0bcfa">operations_research::StarGraphBase::num_nodes_</a></div><div class="ttdeci">NodeIndexType num_nodes_</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00492">ebert_graph.h:492</a></div></div>
<div class="ttc" id="namespaceoperations__research_html_a48bfd7172b9a8af435198c373a8cf5e4"><div class="ttname"><a href="namespaceoperations__research.html#a48bfd7172b9a8af435198c373a8cf5e4">operations_research::NodeIndexArray</a></div><div class="ttdeci">ZVector&lt; NodeIndex &gt; NodeIndexArray</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00207">ebert_graph.h:207</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a74cc112e18e1496d720c48f6082d2671"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a74cc112e18e1496d720c48f6082d2671">operations_research::StarGraphBase::NodeDebugString</a></div><div class="ttdeci">std::string NodeDebugString(const NodeIndexType node) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00302">ebert_graph.h:302</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardEbertGraph_html_a6832ebe70da89cb9d2efea26a823d204"><div class="ttname"><a href="classoperations__research_1_1ForwardEbertGraph.html#a6832ebe70da89cb9d2efea26a823d204">operations_research::ForwardEbertGraph::CheckTailIndexValidity</a></div><div class="ttdeci">bool CheckTailIndexValidity(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01625">ebert_graph.h:1625</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_1_1OutgoingOrOppositeIncomingArcIterator_html_af251b7da74772dec7390bcc35f5e57f9"><div class="ttname"><a href="classoperations__research_1_1EbertGraph_1_1OutgoingOrOppositeIncomingArcIterator.html#af251b7da74772dec7390bcc35f5e57f9">operations_research::EbertGraph::OutgoingOrOppositeIncomingArcIterator::operator=</a></div><div class="ttdeci">void operator=(const OutgoingOrOppositeIncomingArcIterator &amp;iterator)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01259">ebert_graph.h:1259</a></div></div>
<div class="ttc" id="classoperations__research_1_1or__internal_1_1GraphBuilderFromArcs_html_adb1320c0f546bf857179bd3756e84646"><div class="ttname"><a href="classoperations__research_1_1or__internal_1_1GraphBuilderFromArcs.html#adb1320c0f546bf857179bd3756e84646">operations_research::or_internal::GraphBuilderFromArcs::GraphBuilderFromArcs</a></div><div class="ttdeci">GraphBuilderFromArcs(typename GraphType::NodeIndex max_num_nodes, typename GraphType::ArcIndex max_num_arcs, bool sort_arcs)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01965">ebert_graph.h:1965</a></div></div>
<div class="ttc" id="namespaceoperations__research_html"><div class="ttname"><a href="namespaceoperations__research.html">operations_research</a></div><div class="ttdef"><b>Definition:</b> <a href="christofides_8h_source.html#l00033">christofides.h:33</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html">operations_research::EbertGraph</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00188">ebert_graph.h:188</a></div></div>
<div class="ttc" id="structoperations__research_1_1graph__traits_html_ab96eca623728389006cfa013da781e1e"><div class="ttname"><a href="structoperations__research_1_1graph__traits.html#ab96eca623728389006cfa013da781e1e">operations_research::graph_traits::is_dynamic</a></div><div class="ttdeci">static const bool is_dynamic</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01850">ebert_graph.h:1850</a></div></div>
<div class="ttc" id="namespaceoperations__research_html_af24b13c27331f67db15d6c2a3f3507e3"><div class="ttname"><a href="namespaceoperations__research.html#af24b13c27331f67db15d6c2a3f3507e3">operations_research::StarGraph</a></div><div class="ttdeci">EbertGraph&lt; NodeIndex, ArcIndex &gt; StarGraph</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00204">ebert_graph.h:204</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a6a2df5042167b234f6dc3aed4acfa6c9"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a6a2df5042167b234f6dc3aed4acfa6c9">operations_research::StarGraphBase::num_nodes</a></div><div class="ttdeci">NodeIndexType num_nodes() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00237">ebert_graph.h:237</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardStaticGraph_html_a4bdbd200e31110f301a3fed9abf15626"><div class="ttname"><a href="classoperations__research_1_1ForwardStaticGraph.html#a4bdbd200e31110f301a3fed9abf15626">operations_research::ForwardStaticGraph::IsIncoming</a></div><div class="ttdeci">bool IsIncoming(ArcIndexType arc, NodeIndexType node) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00763">ebert_graph.h:763</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a6dea64dce5de0432befc47f85176ab19"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a6dea64dce5de0432befc47f85176ab19">operations_research::StarGraphBase::max_num_arcs</a></div><div class="ttdeci">ArcIndexType max_num_arcs() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00259">ebert_graph.h:259</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_1_1ArcIterator_html_a7daec7672f0f4e44962e7c6061ca2632"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase_1_1ArcIterator.html#a7daec7672f0f4e44962e7c6061ca2632">operations_research::StarGraphBase::ArcIterator::ArcIterator</a></div><div class="ttdeci">ArcIterator(const DerivedGraph &amp;graph)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00345">ebert_graph.h:345</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_1_1OutgoingOrOppositeIncomingArcIterator_html_aa7e07ffe21ad6b4c71a0d22c65f30347"><div class="ttname"><a href="classoperations__research_1_1EbertGraph_1_1OutgoingOrOppositeIncomingArcIterator.html#aa7e07ffe21ad6b4c71a0d22c65f30347">operations_research::EbertGraph::OutgoingOrOppositeIncomingArcIterator::Ok</a></div><div class="ttdeci">bool Ok() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01266">ebert_graph.h:1266</a></div></div>
<div class="ttc" id="classoperations__research_1_1PermutationIndexComparisonByArcHead_html"><div class="ttname"><a href="classoperations__research_1_1PermutationIndexComparisonByArcHead.html">operations_research::PermutationIndexComparisonByArcHead</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00519">ebert_graph.h:519</a></div></div>
<div class="ttc" id="classoperations__research_1_1TailArrayManager_html"><div class="ttname"><a href="classoperations__research_1_1TailArrayManager.html">operations_research::TailArrayManager</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01916">ebert_graph.h:1916</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_ae4bf065dd416af2bc622a829172e43a9"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#ae4bf065dd416af2bc622a829172e43a9">operations_research::EbertGraphBase::NextAdjacentArc</a></div><div class="ttdeci">ArcIndexType NextAdjacentArc(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01131">ebert_graph.h:1131</a></div></div>
<div class="ttc" id="namespaceoperations__research_html_ab2ba507587a78ec3b72a0d62c024bc7e"><div class="ttname"><a href="namespaceoperations__research.html#ab2ba507587a78ec3b72a0d62c024bc7e">operations_research::ForwardStarStaticGraph</a></div><div class="ttdeci">ForwardStaticGraph&lt; NodeIndex, ArcIndex &gt; ForwardStarStaticGraph</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00206">ebert_graph.h:206</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_a553e5eeb2887a1d7663e1200b7466e6c"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#a553e5eeb2887a1d7663e1200b7466e6c">operations_research::EbertGraph::CheckArcValidity</a></div><div class="ttdeci">bool CheckArcValidity(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01371">ebert_graph.h:1371</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardEbertGraph_html_a3fe1b105925a29cd63741e6dc85cfe45"><div class="ttname"><a href="classoperations__research_1_1ForwardEbertGraph.html#a3fe1b105925a29cd63741e6dc85cfe45">operations_research::ForwardEbertGraph::BuildRepresentation</a></div><div class="ttdeci">void BuildRepresentation()</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01646">ebert_graph.h:1646</a></div></div>
<div class="ttc" id="classoperations__research_1_1or__internal_1_1GraphBuilderFromArcs_html"><div class="ttname"><a href="classoperations__research_1_1or__internal_1_1GraphBuilderFromArcs.html">operations_research::or_internal::GraphBuilderFromArcs</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01963">ebert_graph.h:1963</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardEbertGraph_html"><div class="ttname"><a href="classoperations__research_1_1ForwardEbertGraph.html">operations_research::ForwardEbertGraph</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00190">ebert_graph.h:190</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_1_1OutgoingOrOppositeIncomingArcIterator_html_a659a293dd51073a1b9560bb80f687705"><div class="ttname"><a href="classoperations__research_1_1EbertGraph_1_1OutgoingOrOppositeIncomingArcIterator.html#a659a293dd51073a1b9560bb80f687705">operations_research::EbertGraph::OutgoingOrOppositeIncomingArcIterator::Next</a></div><div class="ttdeci">void Next()</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01269">ebert_graph.h:1269</a></div></div>
<div class="ttc" id="namespaceoperations__research_html_ab49bc230c31b15a51efb44be25b30472"><div class="ttname"><a href="namespaceoperations__research.html#ab49bc230c31b15a51efb44be25b30472">operations_research::ForwardStarGraph</a></div><div class="ttdeci">ForwardEbertGraph&lt; NodeIndex, ArcIndex &gt; ForwardStarGraph</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00205">ebert_graph.h:205</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_abe63d4d83bcc1da204931b4687494460"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#abe63d4d83bcc1da204931b4687494460">operations_research::StarGraphBase::end_node_index</a></div><div class="ttdeci">NodeIndexType end_node_index() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00247">ebert_graph.h:247</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a0da78a7e517acf1b646ae28ad16216ed"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a0da78a7e517acf1b646ae28ad16216ed">operations_research::StarGraphBase::kNilNode</a></div><div class="ttdeci">static const NodeIndexType kNilNode</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00216">ebert_graph.h:216</a></div></div>
<div class="ttc" id="classoperations__research_1_1or__internal_1_1GraphBuilderFromArcs_3_01GraphType_00_01true_01_4_html_aea1f600a21e54d8a78df733a4fc2f7f9"><div class="ttname"><a href="classoperations__research_1_1or__internal_1_1GraphBuilderFromArcs_3_01GraphType_00_01true_01_4.html#aea1f600a21e54d8a78df733a4fc2f7f9">operations_research::or_internal::GraphBuilderFromArcs&lt; GraphType, true &gt;::Graph</a></div><div class="ttdeci">GraphType * Graph(PermutationCycleHandler&lt; typename GraphType::ArcIndex &gt; *client_cycle_handler)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l02042">ebert_graph.h:2042</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a5237cfbb86ec8f305e498e873e5c4e95"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a5237cfbb86ec8f305e498e873e5c4e95">operations_research::StarGraphBase::Head</a></div><div class="ttdeci">NodeIndexType Head(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00297">ebert_graph.h:297</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_1_1IncomingArcIterator_html_adac23a27a3389aea80f75741569afe35"><div class="ttname"><a href="classoperations__research_1_1EbertGraph_1_1IncomingArcIterator.html#adac23a27a3389aea80f75741569afe35">operations_research::EbertGraph::IncomingArcIterator::Index</a></div><div class="ttdeci">ArcIndexType Index() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01335">ebert_graph.h:1335</a></div></div>
<div class="ttc" id="classoperations__research_1_1ArcFunctorOrderingByTailAndHead_html_abb35cb80d5dd70122c4b741cde50db2e"><div class="ttname"><a href="classoperations__research_1_1ArcFunctorOrderingByTailAndHead.html#abb35cb80d5dd70122c4b741cde50db2e">operations_research::ArcFunctorOrderingByTailAndHead::ArcFunctorOrderingByTailAndHead</a></div><div class="ttdeci">ArcFunctorOrderingByTailAndHead(const GraphType &amp;graph)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01941">ebert_graph.h:1941</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_ac16ad50a1e5ffab13d1022bcc7fe75d8"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#ac16ad50a1e5ffab13d1022bcc7fe75d8">operations_research::StarGraphBase::FirstOutgoingArc</a></div><div class="ttdeci">ArcIndexType FirstOutgoingArc(const NodeIndexType node) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00479">ebert_graph.h:479</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a3caf77fe23c752e7cf9c97116ee9d34a"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a3caf77fe23c752e7cf9c97116ee9d34a">operations_research::StarGraphBase::kFirstArc</a></div><div class="ttdeci">static const ArcIndexType kFirstArc</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00225">ebert_graph.h:225</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardStaticGraph_1_1CycleHandlerForAnnotatedArcs_html"><div class="ttname"><a href="classoperations__research_1_1ForwardStaticGraph_1_1CycleHandlerForAnnotatedArcs.html">operations_research::ForwardStaticGraph::CycleHandlerForAnnotatedArcs</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00570">ebert_graph.h:570</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a110289c48d7a56f42f2ff83123a2ec85"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a110289c48d7a56f42f2ff83123a2ec85">operations_research::StarGraphBase::NextArc</a></div><div class="ttdeci">ArcIndexType NextArc(const ArcIndexType arc) const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00472">ebert_graph.h:472</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a881fc80aead9398df4fbcb6e40903c9a"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a881fc80aead9398df4fbcb6e40903c9a">operations_research::StarGraphBase::head_</a></div><div class="ttdeci">ZVector&lt; NodeIndexType &gt; head_</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00498">ebert_graph.h:498</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_a87a0f5a59b776268f0b57353ac3e7dcc"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#a87a0f5a59b776268f0b57353ac3e7dcc">operations_research::StarGraphBase::StarGraphBase</a></div><div class="ttdeci">StarGraphBase()</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00427">ebert_graph.h:427</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_html_aab3a7c235c6a6000a25a5a79d680f1ba"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase.html#aab3a7c235c6a6000a25a5a79d680f1ba">operations_research::EbertGraphBase&lt; NodeIndexType, ArcIndexType, EbertGraph&lt; NodeIndexType, ArcIndexType &gt; &gt;::kNilArc</a></div><div class="ttdeci">static const ArcIndexType kNilArc</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00219">ebert_graph.h:219</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardStaticGraph_html_a764be64f3029f8b8e23511061d8de355"><div class="ttname"><a href="classoperations__research_1_1ForwardStaticGraph.html#a764be64f3029f8b8e23511061d8de355">operations_research::ForwardStaticGraph::DebugString</a></div><div class="ttdeci">std::string DebugString() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00802">ebert_graph.h:802</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_1_1IncomingArcIterator_html_a22389499759a3a1fc6747d4bd0f2a120"><div class="ttname"><a href="classoperations__research_1_1EbertGraph_1_1IncomingArcIterator.html#a22389499759a3a1fc6747d4bd0f2a120">operations_research::EbertGraph::IncomingArcIterator::operator=</a></div><div class="ttdeci">void operator=(const IncomingArcIterator &amp;iterator)</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01319">ebert_graph.h:1319</a></div></div>
<div class="ttc" id="classoperations__research_1_1StarGraphBase_html_afa0c44b50a5e9459e3339ec50082e635"><div class="ttname"><a href="classoperations__research_1_1StarGraphBase.html#afa0c44b50a5e9459e3339ec50082e635">operations_research::StarGraphBase::num_arcs_</a></div><div class="ttdeci">ArcIndexType num_arcs_</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00495">ebert_graph.h:495</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardStaticGraph_html"><div class="ttname"><a href="classoperations__research_1_1ForwardStaticGraph.html">operations_research::ForwardStaticGraph</a></div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00192">ebert_graph.h:192</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_aec05ff3d270a5f888e1623c2a99ff2aa"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#aec05ff3d270a5f888e1623c2a99ff2aa">operations_research::EbertGraph::NodeIndex</a></div><div class="ttdeci">NodeIndexType NodeIndex</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01223">ebert_graph.h:1223</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraph_html_a64a62fbecf28877dbeb8b077378b8932"><div class="ttname"><a href="classoperations__research_1_1EbertGraph.html#a64a62fbecf28877dbeb8b077378b8932">operations_research::EbertGraph::EbertGraph</a></div><div class="ttdeci">EbertGraph()</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01226">ebert_graph.h:1226</a></div></div>
<div class="ttc" id="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs_html_a620585eea46339771ef3f9eae9aef25a"><div class="ttname"><a href="classoperations__research_1_1EbertGraphBase_1_1CycleHandlerForAnnotatedArcs.html#a620585eea46339771ef3f9eae9aef25a">operations_research::EbertGraphBase::CycleHandlerForAnnotatedArcs::Unseen</a></div><div class="ttdeci">bool Unseen(ArcIndexType permutation_element) const override</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01091">ebert_graph.h:1091</a></div></div>
<div class="ttc" id="structoperations__research_1_1or__internal_1_1TailArrayBuilder_html_a1ab05b86b5f9b013291f26847b626bc8"><div class="ttname"><a href="structoperations__research_1_1or__internal_1_1TailArrayBuilder.html#a1ab05b86b5f9b013291f26847b626bc8">operations_research::or_internal::TailArrayBuilder::BuildTailArray</a></div><div class="ttdeci">bool BuildTailArray() const</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l01875">ebert_graph.h:1875</a></div></div>
<div class="ttc" id="classoperations__research_1_1ForwardStaticGraph_1_1CycleHandlerForAnnotatedArcs_html_a2fd5ecc6414d07e3456e96c0d665ae9b"><div class="ttname"><a href="classoperations__research_1_1ForwardStaticGraph_1_1CycleHandlerForAnnotatedArcs.html#a2fd5ecc6414d07e3456e96c0d665ae9b">operations_research::ForwardStaticGraph::CycleHandlerForAnnotatedArcs::SetIndexFromIndex</a></div><div class="ttdeci">void SetIndexFromIndex(ArcIndexType source, ArcIndexType destination) const override</div><div class="ttdef"><b>Definition:</b> <a href="ebert__graph_8h_source.html#l00586">ebert_graph.h:586</a></div></div>
2019-06-13 15:36:14 +02:00
</div><!-- fragment --></div><!-- contents -->
2019-08-07 18:01:08 -07:00
</div>
2019-06-13 15:36:14 +02:00
</div>
<div id="footer-container">
<div id="footer">
</div>
</div>
</body>
</html>