Skip to content

Q
qgroundcontrol
Switch branch/tag
Find file
Normal viewHistoryPermalink
eulerian__path_8h.html 8.03 KB
Newer Older
Valentin Platzgummer's avatar
temp
29514d84
 
Valentin Platzgummer committed
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
    <head>
        <title>OR-Tools</title>
        <meta http-equiv="Content-Type" content="text/html;"/>
        <meta charset="utf-8"/>
        <!--<link rel='stylesheet' type='text/css' href="https://fonts.googleapis.com/css?family=Ubuntu:400,700,400italic"/>-->
        <script type="text/javascript" src="jquery.js"></script>
        <script type="text/javascript" src="dynsections.js"></script>
        <link href="doxygen.css" rel="stylesheet" type="text/css" />
        <link href="styleSheet.tmp.css" rel="stylesheet" type="text/css"/>
    </head>
    <body>
        <div id="banner-container">
            <div id="banner">
                <span id="sfml">Google OR-Tools 8.1</span>
            </div>
        </div>
        <div id="content" style="width: 100%; overflow: hidden;">
        <div style="margin-left: 15px; margin-top: 5px; float: left; color: #145A32;">
        <h2>C++ Reference</h2>
        <ul>
          <li><a href="../cpp_algorithms/annotated.html">Algorithms</a></li>
          <li><a href="../cpp_sat/annotated.html">CP-SAT</a></li>
          <li><a href="../cpp_graph/annotated.html">Graph</a></li>
          <li><a href="../cpp_routing/annotated.html">Routing</a></li>
          <li><a href="../cpp_linear/annotated.html">Linear solver</a></li>
        </ul>
        </div>
        <div id="content">
            <div align="center">
                <h1 style="color: #145A32;">C++ Reference: Graph</h1>
            </div>
<!-- Generated by Doxygen 1.8.20 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
var searchBox = new SearchBox("searchBox", "search",false,'Search');
/* @license-end */
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(function() {
  initMenu('',true,false,'search.php','Search');
  $(document).ready(function() { init_search(); });
});
/* @license-end */</script>
<div id="main-nav"></div>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
      <div id="nav-sync" class="sync"></div>
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(document).ready(function(){initNavTree('eulerian__path_8h.html',''); initResizable(); });
/* @license-end */
</script>
<div id="doc-content">
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<div class="header">
  <div class="summary">
<a href="#namespaces">Namespaces</a> &#124;
<a href="#func-members">Functions</a>  </div>
  <div class="headertitle">
<div class="title">eulerian_path.h File Reference</div>  </div>
</div><!--header-->
<div class="contents">

<p><a href="eulerian__path_8h_source.html">Go to the source code of this file.</a></p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="namespaces"></a>
Namespaces</h2></td></tr>
<tr class="memitem:namespaceoperations__research"><td class="memItemLeft" align="right" valign="top"> &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html">operations_research</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</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:ab1cf773de0cae72d0c44efe5b8f4bb89"><td class="memTemplParams" colspan="2">template&lt;typename Graph &gt; </td></tr>
<tr class="memitem:ab1cf773de0cae72d0c44efe5b8f4bb89"><td class="memTemplItemLeft" align="right" valign="top">bool&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#ab1cf773de0cae72d0c44efe5b8f4bb89">IsEulerianGraph</a> (const Graph &amp;graph)</td></tr>
<tr class="separator:ab1cf773de0cae72d0c44efe5b8f4bb89"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6b312dd19c90b2af099e6f159869f7ee"><td class="memTemplParams" colspan="2">template&lt;typename NodeIndex , typename Graph &gt; </td></tr>
<tr class="memitem:a6b312dd19c90b2af099e6f159869f7ee"><td class="memTemplItemLeft" align="right" valign="top">bool&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#a6b312dd19c90b2af099e6f159869f7ee">IsSemiEulerianGraph</a> (const Graph &amp;graph, std::vector&lt; NodeIndex &gt; *odd_nodes)</td></tr>
<tr class="separator:a6b312dd19c90b2af099e6f159869f7ee"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a743d8c9d6f64531bdeb7bbf18023e9d4"><td class="memTemplParams" colspan="2">template&lt;typename NodeIndex , typename Graph &gt; </td></tr>
<tr class="memitem:a743d8c9d6f64531bdeb7bbf18023e9d4"><td class="memTemplItemLeft" align="right" valign="top">std::vector&lt; NodeIndex &gt;&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#a743d8c9d6f64531bdeb7bbf18023e9d4">BuildEulerianPathFromNode</a> (const Graph &amp;graph, NodeIndex root)</td></tr>
<tr class="separator:a743d8c9d6f64531bdeb7bbf18023e9d4"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa63055860fc53f8eed56d23d2571c180"><td class="memTemplParams" colspan="2">template&lt;typename NodeIndex , typename Graph &gt; </td></tr>
<tr class="memitem:aa63055860fc53f8eed56d23d2571c180"><td class="memTemplItemLeft" align="right" valign="top">std::vector&lt; NodeIndex &gt;&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#aa63055860fc53f8eed56d23d2571c180">BuildEulerianTourFromNode</a> (const Graph &amp;graph, NodeIndex root)</td></tr>
<tr class="separator:aa63055860fc53f8eed56d23d2571c180"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a034666fe63ca105b735272974006362a"><td class="memTemplParams" colspan="2">template&lt;typename Graph &gt; </td></tr>
<tr class="memitem:a034666fe63ca105b735272974006362a"><td class="memTemplItemLeft" align="right" valign="top">std::vector&lt; typename Graph::NodeIndex &gt;&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#a034666fe63ca105b735272974006362a">BuildEulerianTour</a> (const Graph &amp;graph)</td></tr>
<tr class="separator:a034666fe63ca105b735272974006362a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a49b170b2d03863c465331e67b21f0c33"><td class="memTemplParams" colspan="2">template&lt;typename Graph &gt; </td></tr>
<tr class="memitem:a49b170b2d03863c465331e67b21f0c33"><td class="memTemplItemLeft" align="right" valign="top">std::vector&lt; typename Graph::NodeIndex &gt;&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceoperations__research.html#a49b170b2d03863c465331e67b21f0c33">BuildEulerianPath</a> (const Graph &amp;graph)</td></tr>
<tr class="separator:a49b170b2d03863c465331e67b21f0c33"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
</div><!-- contents -->
</div><!-- doc-content -->
        </div>
        </div>
        <div id="footer-container">
            <div id="footer">
            </div>
        </div>
    </body>
</html>