1473 lines
77 KiB
HTML
1473 lines
77 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.5</span>
|
|
</div>
|
|
</div>
|
|
<div id="content" style="width: 100%; overflow: hidden;">
|
|
<div style="margin-left: 15px; margin-top: 5px; float: left; color: #145A32;">
|
|
<h2>C++ Reference</h2>
|
|
<ul>
|
|
<li><a href="../cpp_algorithms/annotated.html">Algorithms</a></li>
|
|
<li><a href="../cpp_sat/annotated.html">CP-SAT</a></li>
|
|
<li><a href="../cpp_graph/annotated.html">Graph</a></li>
|
|
<li><a href="../cpp_routing/annotated.html">Routing</a></li>
|
|
<li><a href="../cpp_linear/annotated.html">Linear solver</a></li>
|
|
</ul>
|
|
</div>
|
|
<div id="content">
|
|
<div align="center">
|
|
<h1 style="color: #145A32;">C++ Reference: Graph</h1>
|
|
</div>
|
|
<!-- Generated by Doxygen 1.8.18 -->
|
|
<div id="navrow1" class="tabs">
|
|
<ul class="tablist">
|
|
<li class="current"><a href="namespaces.html"><span>Namespaces</span></a></li>
|
|
<li><a href="annotated.html"><span>Classes</span></a></li>
|
|
<li><a href="files.html"><span>Files</span></a></li>
|
|
</ul>
|
|
</div>
|
|
</div><!-- top -->
|
|
<div class="header">
|
|
<div class="summary">
|
|
<a href="#nested-classes">Classes</a> |
|
|
<a href="#typedef-members">Typedefs</a> |
|
|
<a href="#enum-members">Enumerations</a> |
|
|
<a href="#func-members">Functions</a> </div>
|
|
<div class="headertitle">
|
|
<div class="title">util Namespace Reference</div> </div>
|
|
</div><!--header-->
|
|
<div class="contents">
|
|
<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="classutil_1_1BaseGraph.html">BaseGraph</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="classutil_1_1BeginEndReverseIteratorWrapper.html">BeginEndReverseIteratorWrapper</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="classutil_1_1BeginEndWrapper.html">BeginEndWrapper</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="classutil_1_1CompleteBipartiteGraph.html">CompleteBipartiteGraph</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="classutil_1_1CompleteGraph.html">CompleteGraph</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="classutil_1_1IntegerRange.html">IntegerRange</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="classutil_1_1IntegerRangeIterator.html">IntegerRangeIterator</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="classutil_1_1ListGraph.html">ListGraph</a></td></tr>
|
|
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structutil_1_1MutableVectorIteration.html">MutableVectorIteration</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="classutil_1_1ReverseArcListGraph.html">ReverseArcListGraph</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="classutil_1_1ReverseArcMixedGraph.html">ReverseArcMixedGraph</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="classutil_1_1ReverseArcStaticGraph.html">ReverseArcStaticGraph</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="classutil_1_1StaticGraph.html">StaticGraph</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="classutil_1_1SVector.html">SVector</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="classutil_1_1UndirectedAdjacencyListsOfDirectedGraph.html">UndirectedAdjacencyListsOfDirectedGraph</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="typedef-members"></a>
|
|
Typedefs</h2></td></tr>
|
|
<tr class="memitem:a2f76166dbe0c4055a1f256235ad00478"><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="classutil_1_1ListGraph.html">ListGraph</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a></td></tr>
|
|
<tr class="separator:a2f76166dbe0c4055a1f256235ad00478"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="enum-members"></a>
|
|
Enumerations</h2></td></tr>
|
|
<tr class="memitem:a2d1e9c029dfaa2e8dfd58862836440b9"><td class="memItemLeft" align="right" valign="top">enum  </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a2d1e9c029dfaa2e8dfd58862836440b9">GraphToStringFormat</a> { <a class="el" href="namespaceutil.html#a2d1e9c029dfaa2e8dfd58862836440b9a59afa9bae775818b44690c5d14cdf8d0">PRINT_GRAPH_ARCS</a>,
|
|
<a class="el" href="namespaceutil.html#a2d1e9c029dfaa2e8dfd58862836440b9ac932364714f74e3ca75990c8126019a1">PRINT_GRAPH_ADJACENCY_LISTS</a>,
|
|
<a class="el" href="namespaceutil.html#a2d1e9c029dfaa2e8dfd58862836440b9ada36744a3f529ceb03e7c1faa842854d">PRINT_GRAPH_ADJACENCY_LISTS_SORTED</a>
|
|
}</td></tr>
|
|
<tr class="separator:a2d1e9c029dfaa2e8dfd58862836440b9"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a>
|
|
Functions</h2></td></tr>
|
|
<tr class="memitem:a366d433bd2afb387ea527c581447dffc"><td class="memTemplParams" colspan="2">template<class UndirectedGraph > </td></tr>
|
|
<tr class="memitem:a366d433bd2afb387ea527c581447dffc"><td class="memTemplItemLeft" align="right" valign="top">std::vector< int > </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a366d433bd2afb387ea527c581447dffc">GetConnectedComponents</a> (int num_nodes, const UndirectedGraph &graph)</td></tr>
|
|
<tr class="separator:a366d433bd2afb387ea527c581447dffc"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a9470623ca7db3c4a62ce3b326c6b07d8"><td class="memTemplParams" colspan="2">template<class IntVector , class Array , class ElementType > </td></tr>
|
|
<tr class="memitem:a9470623ca7db3c4a62ce3b326c6b07d8"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a9470623ca7db3c4a62ce3b326c6b07d8">PermuteWithExplicitElementType</a> (const IntVector &permutation, Array *array_to_permute, ElementType unused)</td></tr>
|
|
<tr class="separator:a9470623ca7db3c4a62ce3b326c6b07d8"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a8c227a057c1ce9d46b1185abf77ad91e"><td class="memTemplParams" colspan="2">template<class IntVector , class Array > </td></tr>
|
|
<tr class="memitem:a8c227a057c1ce9d46b1185abf77ad91e"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a8c227a057c1ce9d46b1185abf77ad91e">Permute</a> (const IntVector &permutation, Array *array_to_permute)</td></tr>
|
|
<tr class="separator:a8c227a057c1ce9d46b1185abf77ad91e"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ac497881c4166bc694adc4bee62746118"><td class="memTemplParams" colspan="2">template<class IntVector > </td></tr>
|
|
<tr class="memitem:ac497881c4166bc694adc4bee62746118"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#ac497881c4166bc694adc4bee62746118">Permute</a> (const IntVector &permutation, std::vector< bool > *array_to_permute)</td></tr>
|
|
<tr class="separator:ac497881c4166bc694adc4bee62746118"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a37be0131ae922e30a286797a0bef0c96"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a37be0131ae922e30a286797a0bef0c96">DEFINE_RANGE_BASED_ARC_ITERATION</a> (<a class="el" href="classutil_1_1ListGraph.html">ListGraph</a>, Outgoing, Base::kNilArc)</td></tr>
|
|
<tr class="separator:a37be0131ae922e30a286797a0bef0c96"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:af3c40fc068f645d9dcd15c332e44fc25"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceutil.html#af3c40fc068f645d9dcd15c332e44fc25">DEFINE_RANGE_BASED_ARC_ITERATION</a> (<a class="el" href="classutil_1_1StaticGraph.html">StaticGraph</a>, Outgoing, DirectArcLimit(node))</td></tr>
|
|
<tr class="separator:af3c40fc068f645d9dcd15c332e44fc25"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a3098e161a6aceeca482be78d2d221b3b"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a3098e161a6aceeca482be78d2d221b3b">DEFINE_RANGE_BASED_ARC_ITERATION</a> (<a class="el" href="classutil_1_1ReverseArcListGraph.html">ReverseArcListGraph</a>, Outgoing, Base::kNilArc)</td></tr>
|
|
<tr class="separator:a3098e161a6aceeca482be78d2d221b3b"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a4d0ae05975a2063f2edbeb749f690fc7"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a4d0ae05975a2063f2edbeb749f690fc7">DEFINE_RANGE_BASED_ARC_ITERATION</a> (<a class="el" href="classutil_1_1ReverseArcListGraph.html">ReverseArcListGraph</a>, Incoming, Base::kNilArc)</td></tr>
|
|
<tr class="separator:a4d0ae05975a2063f2edbeb749f690fc7"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a22b5dcc01043ab8da01ebab71ec3ad31"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a22b5dcc01043ab8da01ebab71ec3ad31">DEFINE_RANGE_BASED_ARC_ITERATION</a> (<a class="el" href="classutil_1_1ReverseArcListGraph.html">ReverseArcListGraph</a>, OutgoingOrOppositeIncoming, Base::kNilArc)</td></tr>
|
|
<tr class="separator:a22b5dcc01043ab8da01ebab71ec3ad31"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a863ccdb51afb5ef92fe6c94188a5f7e0"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a863ccdb51afb5ef92fe6c94188a5f7e0">DEFINE_RANGE_BASED_ARC_ITERATION</a> (<a class="el" href="classutil_1_1ReverseArcListGraph.html">ReverseArcListGraph</a>, OppositeIncoming, Base::kNilArc)</td></tr>
|
|
<tr class="separator:a863ccdb51afb5ef92fe6c94188a5f7e0"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a2cc2a1037195d237820edc97d35404be"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a2cc2a1037195d237820edc97d35404be">DEFINE_RANGE_BASED_ARC_ITERATION</a> (<a class="el" href="classutil_1_1ReverseArcStaticGraph.html">ReverseArcStaticGraph</a>, Outgoing, DirectArcLimit(node))</td></tr>
|
|
<tr class="separator:a2cc2a1037195d237820edc97d35404be"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a2a51d676cd5d9354bfe1f80d09c44f39"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a2a51d676cd5d9354bfe1f80d09c44f39">DEFINE_RANGE_BASED_ARC_ITERATION</a> (<a class="el" href="classutil_1_1ReverseArcStaticGraph.html">ReverseArcStaticGraph</a>, Incoming, ReverseArcLimit(node))</td></tr>
|
|
<tr class="separator:a2a51d676cd5d9354bfe1f80d09c44f39"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a1db1a919e67261878ff8abda53e664c7"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a1db1a919e67261878ff8abda53e664c7">DEFINE_RANGE_BASED_ARC_ITERATION</a> (<a class="el" href="classutil_1_1ReverseArcStaticGraph.html">ReverseArcStaticGraph</a>, OutgoingOrOppositeIncoming, DirectArcLimit(node))</td></tr>
|
|
<tr class="separator:a1db1a919e67261878ff8abda53e664c7"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a1728675285eb75f9f18d6ed7c134d0b6"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a1728675285eb75f9f18d6ed7c134d0b6">DEFINE_RANGE_BASED_ARC_ITERATION</a> (<a class="el" href="classutil_1_1ReverseArcStaticGraph.html">ReverseArcStaticGraph</a>, OppositeIncoming, ReverseArcLimit(node))</td></tr>
|
|
<tr class="separator:a1728675285eb75f9f18d6ed7c134d0b6"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ab3308688d13e59e2351bef038ce1fdb0"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceutil.html#ab3308688d13e59e2351bef038ce1fdb0">DEFINE_RANGE_BASED_ARC_ITERATION</a> (<a class="el" href="classutil_1_1ReverseArcMixedGraph.html">ReverseArcMixedGraph</a>, Outgoing, DirectArcLimit(node))</td></tr>
|
|
<tr class="separator:ab3308688d13e59e2351bef038ce1fdb0"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a3c022b68f68916770fe09996df2f35a3"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a3c022b68f68916770fe09996df2f35a3">DEFINE_RANGE_BASED_ARC_ITERATION</a> (<a class="el" href="classutil_1_1ReverseArcMixedGraph.html">ReverseArcMixedGraph</a>, Incoming, Base::kNilArc)</td></tr>
|
|
<tr class="separator:a3c022b68f68916770fe09996df2f35a3"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a97910ddfce7560b406aa3f4939434eb8"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a97910ddfce7560b406aa3f4939434eb8">DEFINE_RANGE_BASED_ARC_ITERATION</a> (<a class="el" href="classutil_1_1ReverseArcMixedGraph.html">ReverseArcMixedGraph</a>, OutgoingOrOppositeIncoming, DirectArcLimit(node))</td></tr>
|
|
<tr class="separator:a97910ddfce7560b406aa3f4939434eb8"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a6ce1a67d16c75b202f56301321a457c6"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a6ce1a67d16c75b202f56301321a457c6">DEFINE_RANGE_BASED_ARC_ITERATION</a> (<a class="el" href="classutil_1_1ReverseArcMixedGraph.html">ReverseArcMixedGraph</a>, OppositeIncoming, Base::kNilArc)</td></tr>
|
|
<tr class="separator:a6ce1a67d16c75b202f56301321a457c6"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a372b5c94ec5d30f923449516ebc2a963"><td class="memTemplParams" colspan="2">template<class Graph > </td></tr>
|
|
<tr class="memitem:a372b5c94ec5d30f923449516ebc2a963"><td class="memTemplItemLeft" align="right" valign="top">std::string </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a372b5c94ec5d30f923449516ebc2a963">GraphToString</a> (const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> &graph, <a class="el" href="namespaceutil.html#a2d1e9c029dfaa2e8dfd58862836440b9">GraphToStringFormat</a> format)</td></tr>
|
|
<tr class="separator:a372b5c94ec5d30f923449516ebc2a963"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a33f4d0b03061ce4bcb6b7b28b3725053"><td class="memTemplParams" colspan="2">template<class Graph > </td></tr>
|
|
<tr class="memitem:a33f4d0b03061ce4bcb6b7b28b3725053"><td class="memTemplItemLeft" align="right" valign="top">util::StatusOr< <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> * > </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a33f4d0b03061ce4bcb6b7b28b3725053">ReadGraphFile</a> (const std::string &filename, bool directed, std::vector< int > *num_nodes_with_color_or_null)</td></tr>
|
|
<tr class="separator:a33f4d0b03061ce4bcb6b7b28b3725053"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a865d24e5d4cab584316eabc40aa50714"><td class="memTemplParams" colspan="2">template<class Graph > </td></tr>
|
|
<tr class="memitem:a865d24e5d4cab584316eabc40aa50714"><td class="memTemplItemLeft" align="right" valign="top">util::Status </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a865d24e5d4cab584316eabc40aa50714">WriteGraphToFile</a> (const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> &graph, const std::string &filename, bool directed, const std::vector< int > &num_nodes_with_color)</td></tr>
|
|
<tr class="separator:a865d24e5d4cab584316eabc40aa50714"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a6b60a1e770e9ea02f9a55ee83c0c4254"><td class="memTemplParams" colspan="2">template<typename Iterator > </td></tr>
|
|
<tr class="memitem:a6b60a1e770e9ea02f9a55ee83c0c4254"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="classutil_1_1BeginEndWrapper.html">BeginEndWrapper</a>< Iterator > </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a6b60a1e770e9ea02f9a55ee83c0c4254">BeginEndRange</a> (Iterator begin, Iterator end)</td></tr>
|
|
<tr class="separator:a6b60a1e770e9ea02f9a55ee83c0c4254"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a8355949dec0fbbe93b76f528257c3507"><td class="memTemplParams" colspan="2">template<typename Iterator > </td></tr>
|
|
<tr class="memitem:a8355949dec0fbbe93b76f528257c3507"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="classutil_1_1BeginEndWrapper.html">BeginEndWrapper</a>< Iterator > </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a8355949dec0fbbe93b76f528257c3507">BeginEndRange</a> (std::pair< Iterator, Iterator > begin_end)</td></tr>
|
|
<tr class="separator:a8355949dec0fbbe93b76f528257c3507"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aec325ff78fd1f5eb0ca0e22cac85ef5f"><td class="memTemplParams" colspan="2">template<typename MultiMap > </td></tr>
|
|
<tr class="memitem:aec325ff78fd1f5eb0ca0e22cac85ef5f"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="classutil_1_1BeginEndWrapper.html">BeginEndWrapper</a>< typename MultiMap::iterator > </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#aec325ff78fd1f5eb0ca0e22cac85ef5f">EqualRange</a> (MultiMap &multi_map, const typename MultiMap::key_type &key)</td></tr>
|
|
<tr class="separator:aec325ff78fd1f5eb0ca0e22cac85ef5f"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a01ae95d99994fa2890e2e927033eac18"><td class="memTemplParams" colspan="2">template<typename MultiMap > </td></tr>
|
|
<tr class="memitem:a01ae95d99994fa2890e2e927033eac18"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="classutil_1_1BeginEndWrapper.html">BeginEndWrapper</a>< typename MultiMap::const_iterator > </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a01ae95d99994fa2890e2e927033eac18">EqualRange</a> (const MultiMap &multi_map, const typename MultiMap::key_type &key)</td></tr>
|
|
<tr class="separator:a01ae95d99994fa2890e2e927033eac18"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a1e2d5c05e25343bc8e4fbccce0000d51"><td class="memTemplParams" colspan="2">template<typename Container > </td></tr>
|
|
<tr class="memitem:a1e2d5c05e25343bc8e4fbccce0000d51"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="classutil_1_1BeginEndReverseIteratorWrapper.html">BeginEndReverseIteratorWrapper</a>< Container > </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a1e2d5c05e25343bc8e4fbccce0000d51">Reverse</a> (const Container &c)</td></tr>
|
|
<tr class="separator:a1e2d5c05e25343bc8e4fbccce0000d51"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a9aedc5b3920b0ce89959be43ece7625b"><td class="memTemplParams" colspan="2">template<class Graph > </td></tr>
|
|
<tr class="memitem:a9aedc5b3920b0ce89959be43ece7625b"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a9aedc5b3920b0ce89959be43ece7625b">GraphHasSelfArcs</a> (const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> &graph)</td></tr>
|
|
<tr class="separator:a9aedc5b3920b0ce89959be43ece7625b"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a7cab01cf2313ef202fdb8d1540430c1c"><td class="memTemplParams" colspan="2">template<class Graph > </td></tr>
|
|
<tr class="memitem:a7cab01cf2313ef202fdb8d1540430c1c"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a7cab01cf2313ef202fdb8d1540430c1c">GraphHasDuplicateArcs</a> (const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> &graph)</td></tr>
|
|
<tr class="separator:a7cab01cf2313ef202fdb8d1540430c1c"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aa94a02ae5c14feb50676668f2de166dc"><td class="memTemplParams" colspan="2">template<class Graph > </td></tr>
|
|
<tr class="memitem:aa94a02ae5c14feb50676668f2de166dc"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#aa94a02ae5c14feb50676668f2de166dc">GraphIsSymmetric</a> (const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> &graph)</td></tr>
|
|
<tr class="separator:aa94a02ae5c14feb50676668f2de166dc"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ab66702bf387ec38027c1f94444872510"><td class="memTemplParams" colspan="2">template<class Graph > </td></tr>
|
|
<tr class="memitem:ab66702bf387ec38027c1f94444872510"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#ab66702bf387ec38027c1f94444872510">GraphIsWeaklyConnected</a> (const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> &graph)</td></tr>
|
|
<tr class="separator:ab66702bf387ec38027c1f94444872510"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ae5f98804c317dda817bff628d868c4dd"><td class="memTemplParams" colspan="2">template<class Graph > </td></tr>
|
|
<tr class="memitem:ae5f98804c317dda817bff628d868c4dd"><td class="memTemplItemLeft" align="right" valign="top">std::unique_ptr< <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> > </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#ae5f98804c317dda817bff628d868c4dd">CopyGraph</a> (const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> &graph)</td></tr>
|
|
<tr class="separator:ae5f98804c317dda817bff628d868c4dd"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aab5724a929530fa1d28749dc82852388"><td class="memTemplParams" colspan="2">template<class Graph > </td></tr>
|
|
<tr class="memitem:aab5724a929530fa1d28749dc82852388"><td class="memTemplItemLeft" align="right" valign="top">std::unique_ptr< <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> > </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#aab5724a929530fa1d28749dc82852388">RemapGraph</a> (const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> &graph, const std::vector< int > &new_node_index)</td></tr>
|
|
<tr class="separator:aab5724a929530fa1d28749dc82852388"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a99094e047812eb44a7c2b3b82091f560"><td class="memTemplParams" colspan="2">template<class Graph > </td></tr>
|
|
<tr class="memitem:a99094e047812eb44a7c2b3b82091f560"><td class="memTemplItemLeft" align="right" valign="top">std::unique_ptr< <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> > </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a99094e047812eb44a7c2b3b82091f560">GetSubgraphOfNodes</a> (const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> &graph, const std::vector< int > &nodes)</td></tr>
|
|
<tr class="separator:a99094e047812eb44a7c2b3b82091f560"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ab34783e729bb5fc99042893f6bfcbb2f"><td class="memTemplParams" colspan="2">template<class Graph > </td></tr>
|
|
<tr class="memitem:ab34783e729bb5fc99042893f6bfcbb2f"><td class="memTemplItemLeft" align="right" valign="top">std::vector< int > </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#ab34783e729bb5fc99042893f6bfcbb2f">GetWeaklyConnectedComponents</a> (const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> &graph)</td></tr>
|
|
<tr class="separator:ab34783e729bb5fc99042893f6bfcbb2f"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aa9fb4c9a176acaf72053b11727436e9e"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceutil.html#aa9fb4c9a176acaf72053b11727436e9e">IsSubsetOf0N</a> (const std::vector< int > &v, int n)</td></tr>
|
|
<tr class="separator:aa9fb4c9a176acaf72053b11727436e9e"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ad7986b01cf61a31c09a27b4a97db6a83"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceutil.html#ad7986b01cf61a31c09a27b4a97db6a83">IsValidPermutation</a> (const std::vector< int > &v)</td></tr>
|
|
<tr class="separator:ad7986b01cf61a31c09a27b4a97db6a83"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a95c44a2c444a459f0866bd5607537314"><td class="memTemplParams" colspan="2">template<class Graph > </td></tr>
|
|
<tr class="memitem:a95c44a2c444a459f0866bd5607537314"><td class="memTemplItemLeft" align="right" valign="top">std::unique_ptr< <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> > </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a95c44a2c444a459f0866bd5607537314">RemoveSelfArcsAndDuplicateArcs</a> (const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> &graph)</td></tr>
|
|
<tr class="separator:a95c44a2c444a459f0866bd5607537314"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a77ac83968fcb358183853127d83d595a"><td class="memTemplParams" colspan="2">template<class Graph > </td></tr>
|
|
<tr class="memitem:a77ac83968fcb358183853127d83d595a"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a77ac83968fcb358183853127d83d595a">RemoveCyclesFromPath</a> (const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> &graph, std::vector< int > *arc_path)</td></tr>
|
|
<tr class="separator:a77ac83968fcb358183853127d83d595a"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a3215b610ebe65cde55008dc1367c434e"><td class="memTemplParams" colspan="2">template<class Graph > </td></tr>
|
|
<tr class="memitem:a3215b610ebe65cde55008dc1367c434e"><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a3215b610ebe65cde55008dc1367c434e">PathHasCycle</a> (const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> &graph, const std::vector< int > &arc_path)</td></tr>
|
|
<tr class="separator:a3215b610ebe65cde55008dc1367c434e"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a00a901881f9035f66a4204da4c0ea3e5"><td class="memTemplParams" colspan="2">template<class Graph > </td></tr>
|
|
<tr class="memitem:a00a901881f9035f66a4204da4c0ea3e5"><td class="memTemplItemLeft" align="right" valign="top">std::vector< int > </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceutil.html#a00a901881f9035f66a4204da4c0ea3e5">ComputeOnePossibleReverseArcMapping</a> (const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> &graph, bool die_if_not_symmetric)</td></tr>
|
|
<tr class="separator:a00a901881f9035f66a4204da4c0ea3e5"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table>
|
|
<h2 class="groupheader">Typedef Documentation</h2>
|
|
<a id="a2f76166dbe0c4055a1f256235ad00478"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a2f76166dbe0c4055a1f256235ad00478">◆ </a></span>Graph</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">typedef <a class="el" href="classutil_1_1ListGraph.html">ListGraph</a> <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="graph_8h_source.html#l02356">2356</a> of file <a class="el" href="graph_8h_source.html">graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<h2 class="groupheader">Enumeration Type Documentation</h2>
|
|
<a id="a2d1e9c029dfaa2e8dfd58862836440b9"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a2d1e9c029dfaa2e8dfd58862836440b9">◆ </a></span>GraphToStringFormat</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">enum <a class="el" href="namespaceutil.html#a2d1e9c029dfaa2e8dfd58862836440b9">GraphToStringFormat</a></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
<table class="fieldtable">
|
|
<tr><th colspan="2">Enumerator</th></tr><tr><td class="fieldname"><a id="a2d1e9c029dfaa2e8dfd58862836440b9a59afa9bae775818b44690c5d14cdf8d0"></a>PRINT_GRAPH_ARCS </td><td class="fielddoc"></td></tr>
|
|
<tr><td class="fieldname"><a id="a2d1e9c029dfaa2e8dfd58862836440b9ac932364714f74e3ca75990c8126019a1"></a>PRINT_GRAPH_ADJACENCY_LISTS </td><td class="fielddoc"></td></tr>
|
|
<tr><td class="fieldname"><a id="a2d1e9c029dfaa2e8dfd58862836440b9ada36744a3f529ceb03e7c1faa842854d"></a>PRINT_GRAPH_ADJACENCY_LISTS_SORTED </td><td class="fielddoc"></td></tr>
|
|
</table>
|
|
|
|
<p class="definition">Definition at line <a class="el" href="io_8h_source.html#l00038">38</a> of file <a class="el" href="io_8h_source.html">io.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<h2 class="groupheader">Function Documentation</h2>
|
|
<a id="a6b60a1e770e9ea02f9a55ee83c0c4254"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a6b60a1e770e9ea02f9a55ee83c0c4254">◆ </a></span>BeginEndRange() <span class="overload">[1/2]</span></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="classutil_1_1BeginEndWrapper.html">BeginEndWrapper</a><Iterator> util::BeginEndRange </td>
|
|
<td>(</td>
|
|
<td class="paramtype">Iterator </td>
|
|
<td class="paramname"><em>begin</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">Iterator </td>
|
|
<td class="paramname"><em>end</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></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="iterators_8h_source.html#l00058">58</a> of file <a class="el" href="iterators_8h_source.html">iterators.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a8355949dec0fbbe93b76f528257c3507"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a8355949dec0fbbe93b76f528257c3507">◆ </a></span>BeginEndRange() <span class="overload">[2/2]</span></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="classutil_1_1BeginEndWrapper.html">BeginEndWrapper</a><Iterator> util::BeginEndRange </td>
|
|
<td>(</td>
|
|
<td class="paramtype">std::pair< Iterator, Iterator > </td>
|
|
<td class="paramname"><em>begin_end</em></td><td>)</td>
|
|
<td></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="iterators_8h_source.html#l00062">62</a> of file <a class="el" href="iterators_8h_source.html">iterators.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a00a901881f9035f66a4204da4c0ea3e5"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a00a901881f9035f66a4204da4c0ea3e5">◆ </a></span>ComputeOnePossibleReverseArcMapping()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">std::vector< int > ComputeOnePossibleReverseArcMapping </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> & </td>
|
|
<td class="paramname"><em>graph</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">bool </td>
|
|
<td class="paramname"><em>die_if_not_symmetric</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="util_8h_source.html#l00382">382</a> of file <a class="el" href="util_8h_source.html">util.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ae5f98804c317dda817bff628d868c4dd"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ae5f98804c317dda817bff628d868c4dd">◆ </a></span>CopyGraph()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">std::unique_ptr< <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> > CopyGraph </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> & </td>
|
|
<td class="paramname"><em>graph</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="util_8h_source.html#l00258">258</a> of file <a class="el" href="util_8h_source.html">util.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a37be0131ae922e30a286797a0bef0c96"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a37be0131ae922e30a286797a0bef0c96">◆ </a></span>DEFINE_RANGE_BASED_ARC_ITERATION() <span class="overload">[1/14]</span></h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">util::DEFINE_RANGE_BASED_ARC_ITERATION </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classutil_1_1ListGraph.html">ListGraph</a> </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">Outgoing </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">Base::kNilArc </td>
|
|
<td class="paramname"> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a4d0ae05975a2063f2edbeb749f690fc7"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a4d0ae05975a2063f2edbeb749f690fc7">◆ </a></span>DEFINE_RANGE_BASED_ARC_ITERATION() <span class="overload">[2/14]</span></h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">util::DEFINE_RANGE_BASED_ARC_ITERATION </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classutil_1_1ReverseArcListGraph.html">ReverseArcListGraph</a> </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">Incoming </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">Base::kNilArc </td>
|
|
<td class="paramname"> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a863ccdb51afb5ef92fe6c94188a5f7e0"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a863ccdb51afb5ef92fe6c94188a5f7e0">◆ </a></span>DEFINE_RANGE_BASED_ARC_ITERATION() <span class="overload">[3/14]</span></h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">util::DEFINE_RANGE_BASED_ARC_ITERATION </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classutil_1_1ReverseArcListGraph.html">ReverseArcListGraph</a> </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">OppositeIncoming </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">Base::kNilArc </td>
|
|
<td class="paramname"> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a3098e161a6aceeca482be78d2d221b3b"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a3098e161a6aceeca482be78d2d221b3b">◆ </a></span>DEFINE_RANGE_BASED_ARC_ITERATION() <span class="overload">[4/14]</span></h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">util::DEFINE_RANGE_BASED_ARC_ITERATION </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classutil_1_1ReverseArcListGraph.html">ReverseArcListGraph</a> </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">Outgoing </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">Base::kNilArc </td>
|
|
<td class="paramname"> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a22b5dcc01043ab8da01ebab71ec3ad31"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a22b5dcc01043ab8da01ebab71ec3ad31">◆ </a></span>DEFINE_RANGE_BASED_ARC_ITERATION() <span class="overload">[5/14]</span></h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">util::DEFINE_RANGE_BASED_ARC_ITERATION </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classutil_1_1ReverseArcListGraph.html">ReverseArcListGraph</a> </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">OutgoingOrOppositeIncoming </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">Base::kNilArc </td>
|
|
<td class="paramname"> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a3c022b68f68916770fe09996df2f35a3"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a3c022b68f68916770fe09996df2f35a3">◆ </a></span>DEFINE_RANGE_BASED_ARC_ITERATION() <span class="overload">[6/14]</span></h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">util::DEFINE_RANGE_BASED_ARC_ITERATION </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classutil_1_1ReverseArcMixedGraph.html">ReverseArcMixedGraph</a> </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">Incoming </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">Base::kNilArc </td>
|
|
<td class="paramname"> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a6ce1a67d16c75b202f56301321a457c6"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a6ce1a67d16c75b202f56301321a457c6">◆ </a></span>DEFINE_RANGE_BASED_ARC_ITERATION() <span class="overload">[7/14]</span></h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">util::DEFINE_RANGE_BASED_ARC_ITERATION </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classutil_1_1ReverseArcMixedGraph.html">ReverseArcMixedGraph</a> </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">OppositeIncoming </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">Base::kNilArc </td>
|
|
<td class="paramname"> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ab3308688d13e59e2351bef038ce1fdb0"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ab3308688d13e59e2351bef038ce1fdb0">◆ </a></span>DEFINE_RANGE_BASED_ARC_ITERATION() <span class="overload">[8/14]</span></h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">util::DEFINE_RANGE_BASED_ARC_ITERATION </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classutil_1_1ReverseArcMixedGraph.html">ReverseArcMixedGraph</a> </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">Outgoing </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">DirectArcLimit(node) </td>
|
|
<td class="paramname"> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a97910ddfce7560b406aa3f4939434eb8"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a97910ddfce7560b406aa3f4939434eb8">◆ </a></span>DEFINE_RANGE_BASED_ARC_ITERATION() <span class="overload">[9/14]</span></h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">util::DEFINE_RANGE_BASED_ARC_ITERATION </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classutil_1_1ReverseArcMixedGraph.html">ReverseArcMixedGraph</a> </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">OutgoingOrOppositeIncoming </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">DirectArcLimit(node) </td>
|
|
<td class="paramname"> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a2a51d676cd5d9354bfe1f80d09c44f39"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a2a51d676cd5d9354bfe1f80d09c44f39">◆ </a></span>DEFINE_RANGE_BASED_ARC_ITERATION() <span class="overload">[10/14]</span></h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">util::DEFINE_RANGE_BASED_ARC_ITERATION </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classutil_1_1ReverseArcStaticGraph.html">ReverseArcStaticGraph</a> </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">Incoming </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">ReverseArcLimit(node) </td>
|
|
<td class="paramname"> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a1728675285eb75f9f18d6ed7c134d0b6"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a1728675285eb75f9f18d6ed7c134d0b6">◆ </a></span>DEFINE_RANGE_BASED_ARC_ITERATION() <span class="overload">[11/14]</span></h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">util::DEFINE_RANGE_BASED_ARC_ITERATION </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classutil_1_1ReverseArcStaticGraph.html">ReverseArcStaticGraph</a> </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">OppositeIncoming </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">ReverseArcLimit(node) </td>
|
|
<td class="paramname"> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a2cc2a1037195d237820edc97d35404be"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a2cc2a1037195d237820edc97d35404be">◆ </a></span>DEFINE_RANGE_BASED_ARC_ITERATION() <span class="overload">[12/14]</span></h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">util::DEFINE_RANGE_BASED_ARC_ITERATION </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classutil_1_1ReverseArcStaticGraph.html">ReverseArcStaticGraph</a> </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">Outgoing </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">DirectArcLimit(node) </td>
|
|
<td class="paramname"> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a1db1a919e67261878ff8abda53e664c7"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a1db1a919e67261878ff8abda53e664c7">◆ </a></span>DEFINE_RANGE_BASED_ARC_ITERATION() <span class="overload">[13/14]</span></h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">util::DEFINE_RANGE_BASED_ARC_ITERATION </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classutil_1_1ReverseArcStaticGraph.html">ReverseArcStaticGraph</a> </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">OutgoingOrOppositeIncoming </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">DirectArcLimit(node) </td>
|
|
<td class="paramname"> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="af3c40fc068f645d9dcd15c332e44fc25"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#af3c40fc068f645d9dcd15c332e44fc25">◆ </a></span>DEFINE_RANGE_BASED_ARC_ITERATION() <span class="overload">[14/14]</span></h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">util::DEFINE_RANGE_BASED_ARC_ITERATION </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classutil_1_1StaticGraph.html">StaticGraph</a> </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">Outgoing </td>
|
|
<td class="paramname">, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">DirectArcLimit(node) </td>
|
|
<td class="paramname"> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a01ae95d99994fa2890e2e927033eac18"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a01ae95d99994fa2890e2e927033eac18">◆ </a></span>EqualRange() <span class="overload">[1/2]</span></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="classutil_1_1BeginEndWrapper.html">BeginEndWrapper</a><typename MultiMap::const_iterator> util::EqualRange </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const MultiMap & </td>
|
|
<td class="paramname"><em>multi_map</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">const typename MultiMap::key_type & </td>
|
|
<td class="paramname"><em>key</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></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="iterators_8h_source.html#l00076">76</a> of file <a class="el" href="iterators_8h_source.html">iterators.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="aec325ff78fd1f5eb0ca0e22cac85ef5f"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#aec325ff78fd1f5eb0ca0e22cac85ef5f">◆ </a></span>EqualRange() <span class="overload">[2/2]</span></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="classutil_1_1BeginEndWrapper.html">BeginEndWrapper</a><typename MultiMap::iterator> util::EqualRange </td>
|
|
<td>(</td>
|
|
<td class="paramtype">MultiMap & </td>
|
|
<td class="paramname"><em>multi_map</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">const typename MultiMap::key_type & </td>
|
|
<td class="paramname"><em>key</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></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="iterators_8h_source.html#l00071">71</a> of file <a class="el" href="iterators_8h_source.html">iterators.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a366d433bd2afb387ea527c581447dffc"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a366d433bd2afb387ea527c581447dffc">◆ </a></span>GetConnectedComponents()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">std::vector< int > GetConnectedComponents </td>
|
|
<td>(</td>
|
|
<td class="paramtype">int </td>
|
|
<td class="paramname"><em>num_nodes</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">const UndirectedGraph & </td>
|
|
<td class="paramname"><em>graph</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="connected__components_8h_source.html#l00287">287</a> of file <a class="el" href="connected__components_8h_source.html">connected_components.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a99094e047812eb44a7c2b3b82091f560"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a99094e047812eb44a7c2b3b82091f560">◆ </a></span>GetSubgraphOfNodes()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">std::unique_ptr< <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> > GetSubgraphOfNodes </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> & </td>
|
|
<td class="paramname"><em>graph</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">const std::vector< int > & </td>
|
|
<td class="paramname"><em>nodes</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="util_8h_source.html#l00290">290</a> of file <a class="el" href="util_8h_source.html">util.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ab34783e729bb5fc99042893f6bfcbb2f"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ab34783e729bb5fc99042893f6bfcbb2f">◆ </a></span>GetWeaklyConnectedComponents()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">std::vector<int> util::GetWeaklyConnectedComponents </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> & </td>
|
|
<td class="paramname"><em>graph</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="util_8h_source.html#l00132">132</a> of file <a class="el" href="util_8h_source.html">util.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a7cab01cf2313ef202fdb8d1540430c1c"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a7cab01cf2313ef202fdb8d1540430c1c">◆ </a></span>GraphHasDuplicateArcs()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool GraphHasDuplicateArcs </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> & </td>
|
|
<td class="paramname"><em>graph</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="util_8h_source.html#l00195">195</a> of file <a class="el" href="util_8h_source.html">util.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a9aedc5b3920b0ce89959be43ece7625b"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a9aedc5b3920b0ce89959be43ece7625b">◆ </a></span>GraphHasSelfArcs()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool GraphHasSelfArcs </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> & </td>
|
|
<td class="paramname"><em>graph</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="util_8h_source.html#l00187">187</a> of file <a class="el" href="util_8h_source.html">util.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="aa94a02ae5c14feb50676668f2de166dc"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#aa94a02ae5c14feb50676668f2de166dc">◆ </a></span>GraphIsSymmetric()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool GraphIsSymmetric </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> & </td>
|
|
<td class="paramname"><em>graph</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="util_8h_source.html#l00213">213</a> of file <a class="el" href="util_8h_source.html">util.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ab66702bf387ec38027c1f94444872510"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ab66702bf387ec38027c1f94444872510">◆ </a></span>GraphIsWeaklyConnected()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool GraphIsWeaklyConnected </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> & </td>
|
|
<td class="paramname"><em>graph</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="util_8h_source.html#l00242">242</a> of file <a class="el" href="util_8h_source.html">util.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a372b5c94ec5d30f923449516ebc2a963"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a372b5c94ec5d30f923449516ebc2a963">◆ </a></span>GraphToString()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">std::string GraphToString </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> & </td>
|
|
<td class="paramname"><em>graph</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="namespaceutil.html#a2d1e9c029dfaa2e8dfd58862836440b9">GraphToStringFormat</a> </td>
|
|
<td class="paramname"><em>format</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="io_8h_source.html#l00107">107</a> of file <a class="el" href="io_8h_source.html">io.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="aa9fb4c9a176acaf72053b11727436e9e"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#aa9fb4c9a176acaf72053b11727436e9e">◆ </a></span>IsSubsetOf0N()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool util::IsSubsetOf0N </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const std::vector< int > & </td>
|
|
<td class="paramname"><em>v</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">int </td>
|
|
<td class="paramname"><em>n</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ad7986b01cf61a31c09a27b4a97db6a83"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ad7986b01cf61a31c09a27b4a97db6a83">◆ </a></span>IsValidPermutation()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool util::IsValidPermutation </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const std::vector< int > & </td>
|
|
<td class="paramname"><em>v</em></td><td>)</td>
|
|
<td></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="util_8h_source.html#l00143">143</a> of file <a class="el" href="util_8h_source.html">util.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a3215b610ebe65cde55008dc1367c434e"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a3215b610ebe65cde55008dc1367c434e">◆ </a></span>PathHasCycle()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool PathHasCycle </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> & </td>
|
|
<td class="paramname"><em>graph</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">const std::vector< int > & </td>
|
|
<td class="paramname"><em>arc_path</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="util_8h_source.html#l00371">371</a> of file <a class="el" href="util_8h_source.html">util.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a8c227a057c1ce9d46b1185abf77ad91e"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a8c227a057c1ce9d46b1185abf77ad91e">◆ </a></span>Permute() <span class="overload">[1/2]</span></h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void util::Permute </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const IntVector & </td>
|
|
<td class="paramname"><em>permutation</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">Array * </td>
|
|
<td class="paramname"><em>array_to_permute</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="graph_8h_source.html#l00737">737</a> of file <a class="el" href="graph_8h_source.html">graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="ac497881c4166bc694adc4bee62746118"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ac497881c4166bc694adc4bee62746118">◆ </a></span>Permute() <span class="overload">[2/2]</span></h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void util::Permute </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const IntVector & </td>
|
|
<td class="paramname"><em>permutation</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">std::vector< bool > * </td>
|
|
<td class="paramname"><em>array_to_permute</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="graph_8h_source.html#l00748">748</a> of file <a class="el" href="graph_8h_source.html">graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a9470623ca7db3c4a62ce3b326c6b07d8"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a9470623ca7db3c4a62ce3b326c6b07d8">◆ </a></span>PermuteWithExplicitElementType()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void util::PermuteWithExplicitElementType </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const IntVector & </td>
|
|
<td class="paramname"><em>permutation</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">Array * </td>
|
|
<td class="paramname"><em>array_to_permute</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">ElementType </td>
|
|
<td class="paramname"><em>unused</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="graph_8h_source.html#l00724">724</a> of file <a class="el" href="graph_8h_source.html">graph.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a33f4d0b03061ce4bcb6b7b28b3725053"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a33f4d0b03061ce4bcb6b7b28b3725053">◆ </a></span>ReadGraphFile()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">util::StatusOr< <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> * > ReadGraphFile </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const std::string & </td>
|
|
<td class="paramname"><em>filename</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">bool </td>
|
|
<td class="paramname"><em>directed</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">std::vector< int > * </td>
|
|
<td class="paramname"><em>num_nodes_with_color_or_null</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="io_8h_source.html#l00132">132</a> of file <a class="el" href="io_8h_source.html">io.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="aab5724a929530fa1d28749dc82852388"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#aab5724a929530fa1d28749dc82852388">◆ </a></span>RemapGraph()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">std::unique_ptr< <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> > RemapGraph </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> & </td>
|
|
<td class="paramname"><em>graph</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">const std::vector< int > & </td>
|
|
<td class="paramname"><em>new_node_index</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="util_8h_source.html#l00271">271</a> of file <a class="el" href="util_8h_source.html">util.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a77ac83968fcb358183853127d83d595a"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a77ac83968fcb358183853127d83d595a">◆ </a></span>RemoveCyclesFromPath()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void RemoveCyclesFromPath </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> & </td>
|
|
<td class="paramname"><em>graph</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">std::vector< int > * </td>
|
|
<td class="paramname"><em>arc_path</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="util_8h_source.html#l00346">346</a> of file <a class="el" href="util_8h_source.html">util.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a95c44a2c444a459f0866bd5607537314"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a95c44a2c444a459f0866bd5607537314">◆ </a></span>RemoveSelfArcsAndDuplicateArcs()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">std::unique_ptr< <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> > RemoveSelfArcsAndDuplicateArcs </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> & </td>
|
|
<td class="paramname"><em>graph</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="util_8h_source.html#l00324">324</a> of file <a class="el" href="util_8h_source.html">util.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a1e2d5c05e25343bc8e4fbccce0000d51"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a1e2d5c05e25343bc8e4fbccce0000d51">◆ </a></span>Reverse()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classutil_1_1BeginEndReverseIteratorWrapper.html">BeginEndReverseIteratorWrapper</a><Container> util::Reverse </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const Container & </td>
|
|
<td class="paramname"><em>c</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="iterators_8h_source.html#l00098">98</a> of file <a class="el" href="iterators_8h_source.html">iterators.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a id="a865d24e5d4cab584316eabc40aa50714"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a865d24e5d4cab584316eabc40aa50714">◆ </a></span>WriteGraphToFile()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">util::Status WriteGraphToFile </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="namespaceutil.html#a2f76166dbe0c4055a1f256235ad00478">Graph</a> & </td>
|
|
<td class="paramname"><em>graph</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">const std::string & </td>
|
|
<td class="paramname"><em>filename</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">bool </td>
|
|
<td class="paramname"><em>directed</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">const std::vector< int > & </td>
|
|
<td class="paramname"><em>num_nodes_with_color</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p class="definition">Definition at line <a class="el" href="io_8h_source.html#l00223">223</a> of file <a class="el" href="io_8h_source.html">io.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
</div><!-- contents -->
|
|
</div>
|
|
</div>
|
|
<div id="footer-container">
|
|
<div id="footer">
|
|
</div>
|
|
</div>
|
|
</body>
|
|
</html>
|