1019 lines
47 KiB
HTML
1019 lines
47 KiB
HTML
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
|
<html xmlns="http://www.w3.org/1999/xhtml">
|
|
<head>
|
|
<title>OR-Tools</title>
|
|
<meta http-equiv="Content-Type" content="text/html;"/>
|
|
<meta charset="utf-8"/>
|
|
<!--<link rel='stylesheet' type='text/css' href="https://fonts.googleapis.com/css?family=Ubuntu:400,700,400italic"/>-->
|
|
<link rel="stylesheet" type="text/css" href="ortools.css" title="default" media="screen,print" />
|
|
<script type="text/javascript" src="jquery.js"></script>
|
|
<script type="text/javascript" src="dynsections.js"></script>
|
|
</head>
|
|
<body>
|
|
<div id="banner-container">
|
|
<div id="banner">
|
|
<span id="sfml">Google OR-Tools 7.4</span>
|
|
</div>
|
|
</div>
|
|
<div id="content" style="width: 100%; overflow: hidden;">
|
|
<div style="margin-left: 15px; margin-top: 5px; float: left; color: #145A32;">
|
|
<h2>C++ Reference</h2>
|
|
<ul>
|
|
<li><a href="../cpp_algorithms/annotated.html">Algorithms</a></li>
|
|
<li><a href="../cpp_sat/annotated.html">CP-SAT</a></li>
|
|
<li><a href="../cpp_graph/annotated.html">Graph</a></li>
|
|
<li><a href="../cpp_routing/annotated.html">Routing</a></li>
|
|
<li><a href="../cpp_linear/annotated.html">Linear solver</a></li>
|
|
</ul>
|
|
</div>
|
|
<div id="content">
|
|
<div align="center">
|
|
<h1 style="color: #145A32;">C++ Reference: Graph</h1>
|
|
</div>
|
|
<!-- Generated by Doxygen 1.8.16 -->
|
|
<div id="navrow1" class="tabs">
|
|
<ul class="tablist">
|
|
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
|
|
<li class="current"><a href="annotated.html"><span>Classes</span></a></li>
|
|
<li><a href="files.html"><span>Files</span></a></li>
|
|
</ul>
|
|
</div>
|
|
<div id="nav-path" class="navpath">
|
|
<ul>
|
|
<li class="navelem"><a class="el" href="namespaceoperations__research.html">operations_research</a></li><li class="navelem"><a class="el" href="classoperations__research_1_1StarGraphBase.html">StarGraphBase</a></li> </ul>
|
|
</div>
|
|
</div><!-- top -->
|
|
<div class="header">
|
|
<div class="summary">
|
|
<a href="#nested-classes">Classes</a> |
|
|
<a href="#pub-methods">Public Member Functions</a> |
|
|
<a href="#pub-static-attribs">Static Public Attributes</a> |
|
|
<a href="#pro-methods">Protected Member Functions</a> |
|
|
<a href="#pro-attribs">Protected Attributes</a> |
|
|
<a href="classoperations__research_1_1StarGraphBase-members.html">List of all members</a> </div>
|
|
<div class="headertitle">
|
|
<div class="title">StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></div> </div>
|
|
</div><!--header-->
|
|
<div class="contents">
|
|
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
|
|
<div class="textblock"><h3>template<typename NodeIndexType, typename ArcIndexType, typename DerivedGraph><br />
|
|
class operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph ></h3>
|
|
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00213">213</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
</div><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
|
|
Classes</h2></td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase_1_1ArcIterator.html">ArcIterator</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase_1_1NodeIterator.html">NodeIterator</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase_1_1OutgoingArcIterator.html">OutgoingArcIterator</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
|
|
Public Member Functions</h2></td></tr>
|
|
<tr class="memitem:a6a2df5042167b234f6dc3aed4acfa6c9"><td class="memItemLeft" align="right" valign="top">NodeIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a6a2df5042167b234f6dc3aed4acfa6c9">num_nodes</a> () const</td></tr>
|
|
<tr class="separator:a6a2df5042167b234f6dc3aed4acfa6c9"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a4d3fc55a2fe209a908470199437cec9a"><td class="memItemLeft" align="right" valign="top">ArcIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a4d3fc55a2fe209a908470199437cec9a">num_arcs</a> () const</td></tr>
|
|
<tr class="separator:a4d3fc55a2fe209a908470199437cec9a"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:abe63d4d83bcc1da204931b4687494460"><td class="memItemLeft" align="right" valign="top">NodeIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#abe63d4d83bcc1da204931b4687494460">end_node_index</a> () const</td></tr>
|
|
<tr class="separator:abe63d4d83bcc1da204931b4687494460"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a8b9175b7d6fd63f5ae764a7ea44d13e0"><td class="memItemLeft" align="right" valign="top">ArcIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a8b9175b7d6fd63f5ae764a7ea44d13e0">end_arc_index</a> () const</td></tr>
|
|
<tr class="separator:a8b9175b7d6fd63f5ae764a7ea44d13e0"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a29774a2f068745000e90eaf549543144"><td class="memItemLeft" align="right" valign="top">NodeIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a29774a2f068745000e90eaf549543144">max_num_nodes</a> () const</td></tr>
|
|
<tr class="separator:a29774a2f068745000e90eaf549543144"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a6dea64dce5de0432befc47f85176ab19"><td class="memItemLeft" align="right" valign="top">ArcIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a6dea64dce5de0432befc47f85176ab19">max_num_arcs</a> () const</td></tr>
|
|
<tr class="separator:a6dea64dce5de0432befc47f85176ab19"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:adb3250cf217e042d99de43a4e22a9360"><td class="memItemLeft" align="right" valign="top">NodeIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#adb3250cf217e042d99de43a4e22a9360">max_end_node_index</a> () const</td></tr>
|
|
<tr class="separator:adb3250cf217e042d99de43a4e22a9360"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aad16076f9d10c90b9b9e0ccfddf878ed"><td class="memItemLeft" align="right" valign="top">ArcIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#aad16076f9d10c90b9b9e0ccfddf878ed">max_end_arc_index</a> () const</td></tr>
|
|
<tr class="separator:aad16076f9d10c90b9b9e0ccfddf878ed"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a2b88b717e42d7137a884c36e35052191"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a2b88b717e42d7137a884c36e35052191">IsNodeValid</a> (NodeIndexType node) const</td></tr>
|
|
<tr class="separator:a2b88b717e42d7137a884c36e35052191"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:afd99777b09af9bfb951f88dbb93e11e7"><td class="memItemLeft" align="right" valign="top">ArcIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#afd99777b09af9bfb951f88dbb93e11e7">LookUpArc</a> (const NodeIndexType tail, const NodeIndexType head) const</td></tr>
|
|
<tr class="separator:afd99777b09af9bfb951f88dbb93e11e7"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a5237cfbb86ec8f305e498e873e5c4e95"><td class="memItemLeft" align="right" valign="top">NodeIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a5237cfbb86ec8f305e498e873e5c4e95">Head</a> (const ArcIndexType arc) const</td></tr>
|
|
<tr class="separator:a5237cfbb86ec8f305e498e873e5c4e95"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a74cc112e18e1496d720c48f6082d2671"><td class="memItemLeft" align="right" valign="top">std::string </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a74cc112e18e1496d720c48f6082d2671">NodeDebugString</a> (const NodeIndexType node) const</td></tr>
|
|
<tr class="separator:a74cc112e18e1496d720c48f6082d2671"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a58d0c72004cf773e707cb9d43dafc308"><td class="memItemLeft" align="right" valign="top">std::string </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a58d0c72004cf773e707cb9d43dafc308">ArcDebugString</a> (const ArcIndexType arc) const</td></tr>
|
|
<tr class="separator:a58d0c72004cf773e707cb9d43dafc308"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-static-attribs"></a>
|
|
Static Public Attributes</h2></td></tr>
|
|
<tr class="memitem:a0da78a7e517acf1b646ae28ad16216ed"><td class="memItemLeft" align="right" valign="top">static const NodeIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a0da78a7e517acf1b646ae28ad16216ed">kNilNode</a> = -1</td></tr>
|
|
<tr class="separator:a0da78a7e517acf1b646ae28ad16216ed"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aab3a7c235c6a6000a25a5a79d680f1ba"><td class="memItemLeft" align="right" valign="top">static const ArcIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#aab3a7c235c6a6000a25a5a79d680f1ba">kNilArc</a></td></tr>
|
|
<tr class="separator:aab3a7c235c6a6000a25a5a79d680f1ba"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:acaaf3f4354888c162f6c562f0bd2ae2b"><td class="memItemLeft" align="right" valign="top">static const NodeIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#acaaf3f4354888c162f6c562f0bd2ae2b">kFirstNode</a> = 0</td></tr>
|
|
<tr class="separator:acaaf3f4354888c162f6c562f0bd2ae2b"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a3caf77fe23c752e7cf9c97116ee9d34a"><td class="memItemLeft" align="right" valign="top">static const ArcIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a3caf77fe23c752e7cf9c97116ee9d34a">kFirstArc</a> = 0</td></tr>
|
|
<tr class="separator:a3caf77fe23c752e7cf9c97116ee9d34a"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aad916b80da8f95078f693e604c8985ac"><td class="memItemLeft" align="right" valign="top">static const NodeIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#aad916b80da8f95078f693e604c8985ac">kMaxNumNodes</a></td></tr>
|
|
<tr class="separator:aad916b80da8f95078f693e604c8985ac"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a5d6f4ad584d8fae3c29633c75138b177"><td class="memItemLeft" align="right" valign="top">static const ArcIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a5d6f4ad584d8fae3c29633c75138b177">kMaxNumArcs</a></td></tr>
|
|
<tr class="separator:a5d6f4ad584d8fae3c29633c75138b177"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-methods"></a>
|
|
Protected Member Functions</h2></td></tr>
|
|
<tr class="memitem:a87a0f5a59b776268f0b57353ac3e7dcc"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a87a0f5a59b776268f0b57353ac3e7dcc">StarGraphBase</a> ()</td></tr>
|
|
<tr class="separator:a87a0f5a59b776268f0b57353ac3e7dcc"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a4ca086e8da7abeb3cff7ebcfb305719f"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a4ca086e8da7abeb3cff7ebcfb305719f">~StarGraphBase</a> ()</td></tr>
|
|
<tr class="separator:a4ca086e8da7abeb3cff7ebcfb305719f"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:abfdc255fd93491a9a8ac563a412f57e3"><td class="memItemLeft" align="right" valign="top">NodeIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#abfdc255fd93491a9a8ac563a412f57e3">StartNode</a> (NodeIndexType node) const</td></tr>
|
|
<tr class="separator:abfdc255fd93491a9a8ac563a412f57e3"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:afc2f0055a1b672fbd6102d0d9a3b8c28"><td class="memItemLeft" align="right" valign="top">ArcIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#afc2f0055a1b672fbd6102d0d9a3b8c28">StartArc</a> (ArcIndexType arc) const</td></tr>
|
|
<tr class="separator:afc2f0055a1b672fbd6102d0d9a3b8c28"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ae7eaa58346f9d7415c11776d7a9dd2ed"><td class="memItemLeft" align="right" valign="top">NodeIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#ae7eaa58346f9d7415c11776d7a9dd2ed">NextNode</a> (const NodeIndexType node) const</td></tr>
|
|
<tr class="separator:ae7eaa58346f9d7415c11776d7a9dd2ed"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a110289c48d7a56f42f2ff83123a2ec85"><td class="memItemLeft" align="right" valign="top">ArcIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a110289c48d7a56f42f2ff83123a2ec85">NextArc</a> (const ArcIndexType arc) const</td></tr>
|
|
<tr class="separator:a110289c48d7a56f42f2ff83123a2ec85"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ac16ad50a1e5ffab13d1022bcc7fe75d8"><td class="memItemLeft" align="right" valign="top">ArcIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#ac16ad50a1e5ffab13d1022bcc7fe75d8">FirstOutgoingArc</a> (const NodeIndexType node) const</td></tr>
|
|
<tr class="separator:ac16ad50a1e5ffab13d1022bcc7fe75d8"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-attribs"></a>
|
|
Protected Attributes</h2></td></tr>
|
|
<tr class="memitem:ab059bfdc4854ebf3ffa22cc778a436c3"><td class="memItemLeft" align="right" valign="top">NodeIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#ab059bfdc4854ebf3ffa22cc778a436c3">max_num_nodes_</a></td></tr>
|
|
<tr class="separator:ab059bfdc4854ebf3ffa22cc778a436c3"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a3a725c1fd4db4e67a7f13b36652e0fa8"><td class="memItemLeft" align="right" valign="top">ArcIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a3a725c1fd4db4e67a7f13b36652e0fa8">max_num_arcs_</a></td></tr>
|
|
<tr class="separator:a3a725c1fd4db4e67a7f13b36652e0fa8"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a9e04004960ec7ac63f9ce9b97aa0bcfa"><td class="memItemLeft" align="right" valign="top">NodeIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a9e04004960ec7ac63f9ce9b97aa0bcfa">num_nodes_</a></td></tr>
|
|
<tr class="separator:a9e04004960ec7ac63f9ce9b97aa0bcfa"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:afa0c44b50a5e9459e3339ec50082e635"><td class="memItemLeft" align="right" valign="top">ArcIndexType </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#afa0c44b50a5e9459e3339ec50082e635">num_arcs_</a></td></tr>
|
|
<tr class="separator:afa0c44b50a5e9459e3339ec50082e635"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a881fc80aead9398df4fbcb6e40903c9a"><td class="memItemLeft" align="right" valign="top">ZVector< NodeIndexType > </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a881fc80aead9398df4fbcb6e40903c9a">head_</a></td></tr>
|
|
<tr class="separator:a881fc80aead9398df4fbcb6e40903c9a"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a58b521f62562f51a79f9c95f1902804a"><td class="memItemLeft" align="right" valign="top">ZVector< ArcIndexType > </td><td class="memItemRight" valign="bottom"><a class="el" href="classoperations__research_1_1StarGraphBase.html#a58b521f62562f51a79f9c95f1902804a">first_incident_arc_</a></td></tr>
|
|
<tr class="separator:a58b521f62562f51a79f9c95f1902804a"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table>
|
|
<h2 class="groupheader">Constructor & Destructor Documentation</h2>
|
|
<a id="a87a0f5a59b776268f0b57353ac3e7dcc"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a87a0f5a59b776268f0b57353ac3e7dcc">◆ </a></span>StarGraphBase()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classoperations__research_1_1StarGraphBase.html">StarGraphBase</a> </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00427">427</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a4ca086e8da7abeb3cff7ebcfb305719f"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a4ca086e8da7abeb3cff7ebcfb305719f">◆ </a></span>~StarGraphBase()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">~<a class="el" href="classoperations__research_1_1StarGraphBase.html">StarGraphBase</a> </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00434">434</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<h2 class="groupheader">Member Function Documentation</h2>
|
|
<a id="a58d0c72004cf773e707cb9d43dafc308"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a58d0c72004cf773e707cb9d43dafc308">◆ </a></span>ArcDebugString()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">std::string ArcDebugString </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const ArcIndexType </td>
|
|
<td class="paramname"><em>arc</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00310">310</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a8b9175b7d6fd63f5ae764a7ea44d13e0"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a8b9175b7d6fd63f5ae764a7ea44d13e0">◆ </a></span>end_arc_index()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">ArcIndexType end_arc_index </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00252">252</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="abe63d4d83bcc1da204931b4687494460"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#abe63d4d83bcc1da204931b4687494460">◆ </a></span>end_node_index()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">NodeIndexType end_node_index </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00247">247</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ac16ad50a1e5ffab13d1022bcc7fe75d8"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ac16ad50a1e5ffab13d1022bcc7fe75d8">◆ </a></span>FirstOutgoingArc()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">ArcIndexType FirstOutgoingArc </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const NodeIndexType </td>
|
|
<td class="paramname"><em>node</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00479">479</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a5237cfbb86ec8f305e498e873e5c4e95"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a5237cfbb86ec8f305e498e873e5c4e95">◆ </a></span>Head()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">NodeIndexType Head </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const ArcIndexType </td>
|
|
<td class="paramname"><em>arc</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00297">297</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a2b88b717e42d7137a884c36e35052191"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a2b88b717e42d7137a884c36e35052191">◆ </a></span>IsNodeValid()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool IsNodeValid </td>
|
|
<td>(</td>
|
|
<td class="paramtype">NodeIndexType </td>
|
|
<td class="paramname"><em>node</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00279">279</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="afd99777b09af9bfb951f88dbb93e11e7"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#afd99777b09af9bfb951f88dbb93e11e7">◆ </a></span>LookUpArc()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">ArcIndexType LookUpArc </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const NodeIndexType </td>
|
|
<td class="paramname"><em>tail</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">const NodeIndexType </td>
|
|
<td class="paramname"><em>head</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00285">285</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="aad16076f9d10c90b9b9e0ccfddf878ed"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#aad16076f9d10c90b9b9e0ccfddf878ed">◆ </a></span>max_end_arc_index()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">ArcIndexType max_end_arc_index </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00271">271</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="adb3250cf217e042d99de43a4e22a9360"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#adb3250cf217e042d99de43a4e22a9360">◆ </a></span>max_end_node_index()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">NodeIndexType max_end_node_index </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00264">264</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a6dea64dce5de0432befc47f85176ab19"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a6dea64dce5de0432befc47f85176ab19">◆ </a></span>max_num_arcs()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">ArcIndexType max_num_arcs </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00259">259</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a29774a2f068745000e90eaf549543144"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a29774a2f068745000e90eaf549543144">◆ </a></span>max_num_nodes()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">NodeIndexType max_num_nodes </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00255">255</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a110289c48d7a56f42f2ff83123a2ec85"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a110289c48d7a56f42f2ff83123a2ec85">◆ </a></span>NextArc()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">ArcIndexType NextArc </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const ArcIndexType </td>
|
|
<td class="paramname"><em>arc</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00472">472</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ae7eaa58346f9d7415c11776d7a9dd2ed"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ae7eaa58346f9d7415c11776d7a9dd2ed">◆ </a></span>NextNode()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">NodeIndexType NextNode </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const NodeIndexType </td>
|
|
<td class="paramname"><em>node</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00458">458</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a74cc112e18e1496d720c48f6082d2671"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a74cc112e18e1496d720c48f6082d2671">◆ </a></span>NodeDebugString()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">std::string NodeDebugString </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const NodeIndexType </td>
|
|
<td class="paramname"><em>node</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00302">302</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a4d3fc55a2fe209a908470199437cec9a"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a4d3fc55a2fe209a908470199437cec9a">◆ </a></span>num_arcs()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">ArcIndexType num_arcs </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00241">241</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a6a2df5042167b234f6dc3aed4acfa6c9"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a6a2df5042167b234f6dc3aed4acfa6c9">◆ </a></span>num_nodes()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">NodeIndexType num_nodes </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00237">237</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="afc2f0055a1b672fbd6102d0d9a3b8c28"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#afc2f0055a1b672fbd6102d0d9a3b8c28">◆ </a></span>StartArc()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">ArcIndexType StartArc </td>
|
|
<td>(</td>
|
|
<td class="paramtype">ArcIndexType </td>
|
|
<td class="paramname"><em>arc</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00445">445</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="abfdc255fd93491a9a8ac563a412f57e3"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#abfdc255fd93491a9a8ac563a412f57e3">◆ </a></span>StartNode()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">NodeIndexType StartNode </td>
|
|
<td>(</td>
|
|
<td class="paramtype">NodeIndexType </td>
|
|
<td class="paramname"><em>node</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00439">439</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<h2 class="groupheader">Member Data Documentation</h2>
|
|
<a id="a58b521f62562f51a79f9c95f1902804a"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a58b521f62562f51a79f9c95f1902804a">◆ </a></span>first_incident_arc_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">ZVector<ArcIndexType> first_incident_arc_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00502">502</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a881fc80aead9398df4fbcb6e40903c9a"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a881fc80aead9398df4fbcb6e40903c9a">◆ </a></span>head_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">ZVector<NodeIndexType> head_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00498">498</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a3caf77fe23c752e7cf9c97116ee9d34a"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a3caf77fe23c752e7cf9c97116ee9d34a">◆ </a></span>kFirstArc</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">const ArcIndexType kFirstArc = 0</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">static</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00225">225</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="acaaf3f4354888c162f6c562f0bd2ae2b"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#acaaf3f4354888c162f6c562f0bd2ae2b">◆ </a></span>kFirstNode</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">const NodeIndexType kFirstNode = 0</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">static</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00222">222</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a5d6f4ad584d8fae3c29633c75138b177"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a5d6f4ad584d8fae3c29633c75138b177">◆ </a></span>kMaxNumArcs</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">const ArcIndexType kMaxNumArcs</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">static</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
<b>Initial value:</b><div class="fragment"><div class="line">=</div>
|
|
<div class="line"> std::numeric_limits<ArcIndexType>::max()</div>
|
|
</div><!-- fragment -->
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00235">235</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="aad916b80da8f95078f693e604c8985ac"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#aad916b80da8f95078f693e604c8985ac">◆ </a></span>kMaxNumNodes</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">const NodeIndexType kMaxNumNodes</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">static</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
<b>Initial value:</b><div class="fragment"><div class="line">=</div>
|
|
<div class="line"> std::numeric_limits<NodeIndexType>::max()</div>
|
|
</div><!-- fragment -->
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00230">230</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="aab3a7c235c6a6000a25a5a79d680f1ba"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#aab3a7c235c6a6000a25a5a79d680f1ba">◆ </a></span>kNilArc</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">const ArcIndexType kNilArc</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">static</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
<b>Initial value:</b><div class="fragment"><div class="line">=</div>
|
|
<div class="line"> std::numeric_limits<ArcIndexType>::min()</div>
|
|
</div><!-- fragment -->
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00219">219</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a0da78a7e517acf1b646ae28ad16216ed"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a0da78a7e517acf1b646ae28ad16216ed">◆ </a></span>kNilNode</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">const NodeIndexType kNilNode = -1</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">static</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00216">216</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a3a725c1fd4db4e67a7f13b36652e0fa8"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a3a725c1fd4db4e67a7f13b36652e0fa8">◆ </a></span>max_num_arcs_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">ArcIndexType max_num_arcs_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00489">489</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ab059bfdc4854ebf3ffa22cc778a436c3"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ab059bfdc4854ebf3ffa22cc778a436c3">◆ </a></span>max_num_nodes_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">NodeIndexType max_num_nodes_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00486">486</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="afa0c44b50a5e9459e3339ec50082e635"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#afa0c44b50a5e9459e3339ec50082e635">◆ </a></span>num_arcs_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">ArcIndexType num_arcs_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00495">495</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a9e04004960ec7ac63f9ce9b97aa0bcfa"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a9e04004960ec7ac63f9ce9b97aa0bcfa">◆ </a></span>num_nodes_</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">NodeIndexType num_nodes_</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="ebert__graph_8h_source.html#l00492">492</a> of file <a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<hr/>The documentation for this class was generated from the following file:<ul>
|
|
<li><a class="el" href="ebert__graph_8h_source.html">ebert_graph.h</a></li>
|
|
</ul>
|
|
</div><!-- contents -->
|
|
</div>
|
|
</div>
|
|
<div id="footer-container">
|
|
<div id="footer">
|
|
</div>
|
|
</div>
|
|
</body>
|
|
</html>
|