-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathmap_8hpp_source.html
More file actions
102 lines (100 loc) · 25.1 KB
/
map_8hpp_source.html
File metadata and controls
102 lines (100 loc) · 25.1 KB
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
<!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>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.14"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>DeepGuider Project: D:/work_etri/2019_DeepGuider/dev/DeepGuider/src/core/map.hpp Source File</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/searchdata.js"></script>
<script type="text/javascript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td id="projectalign" style="padding-left: 0.5em;">
<div id="projectname">DeepGuider Project
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.14 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */
var searchBox = new SearchBox("searchBox", "search",false,'Search');
/* @license-end */
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */
$(function() {
initMenu('',true,false,'search.php','Search');
$(document).ready(function() { init_search(); });
});
/* @license-end */</script>
<div id="main-nav"></div>
<!-- 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 id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="dir_68267d1309a1af8e8297ef4c3efbcdba.html">src</a></li><li class="navelem"><a class="el" href="dir_aebb8dcc11953d78e620bbef0b9e2183.html">core</a></li> </ul>
</div>
</div><!-- top -->
<div class="header">
<div class="headertitle">
<div class="title">map.hpp</div> </div>
</div><!--header-->
<div class="contents">
<div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span> <span class="preprocessor">#ifndef __MAP__</span></div><div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="preprocessor">#define __MAP__</span></div><div class="line"><a name="l00003"></a><span class="lineno"> 3</span> </div><div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="preprocessor">#include "core/basic_type.hpp"</span></div><div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="preprocessor">#include "core/directed_graph.hpp"</span></div><div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="preprocessor">#include "core/graph_painter.hpp"</span></div><div class="line"><a name="l00007"></a><span class="lineno"> 7</span> </div><div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <span class="keyword">namespace </span><a class="code" href="namespacedg.html">dg</a></div><div class="line"><a name="l00009"></a><span class="lineno"> 9</span> {</div><div class="line"><a name="l00010"></a><span class="lineno"> 10</span> </div><div class="line"><a name="l00011"></a><span class="lineno"><a class="line" href="classdg_1_1_node_info.html"> 11</a></span> <span class="keyword">class </span><a class="code" href="classdg_1_1_node_info.html">NodeInfo</a> : <span class="keyword">public</span> <a class="code" href="classdg_1_1_lon_lat_i_d.html">LonLatID</a></div><div class="line"><a name="l00012"></a><span class="lineno"> 12</span> {</div><div class="line"><a name="l00013"></a><span class="lineno"> 13</span> <span class="keyword">public</span>:</div><div class="line"><a name="l00014"></a><span class="lineno"> 14</span>  <a class="code" href="classdg_1_1_node_info.html">NodeInfo</a>(ID _id = 0, <span class="keywordtype">double</span> _lon = 0, <span class="keywordtype">double</span> _lat = 0, <span class="keywordtype">int</span> _type = 0, <span class="keywordtype">int</span> _floor = 0) : <a class="code" href="classdg_1_1_lon_lat_i_d.html#a08bd7a9c2bfedb93f11a75931ea717df">LonLatID</a>(_id, _lon, _lat), type(_type), floor(_floor) { }</div><div class="line"><a name="l00015"></a><span class="lineno"> 15</span> </div><div class="line"><a name="l00016"></a><span class="lineno"> 16</span>  <a class="code" href="classdg_1_1_node_info.html">NodeInfo</a>(ID _id, <span class="keyword">const</span> <a class="code" href="classdg_1_1_lon_lat.html">LonLat</a>& p, <span class="keywordtype">int</span> _type = 0, <span class="keywordtype">int</span> _floor = 0) : <a class="code" href="classdg_1_1_lon_lat_i_d.html#a08bd7a9c2bfedb93f11a75931ea717df">LonLatID</a>(_id, p), type(_type), floor(_floor) { }</div><div class="line"><a name="l00017"></a><span class="lineno"> 17</span> </div><div class="line"><a name="l00023"></a><span class="lineno"><a class="line" href="classdg_1_1_node_info.html#a7a645b2fc89637910150de6dce3f9a21"> 23</a></span>  <a class="code" href="classdg_1_1_node_info.html">NodeInfo</a>& <a class="code" href="classdg_1_1_node_info.html#a7a645b2fc89637910150de6dce3f9a21">operator=</a>(<span class="keyword">const</span> <a class="code" href="classdg_1_1_node_info.html">NodeInfo</a>& rhs)</div><div class="line"><a name="l00024"></a><span class="lineno"> 24</span>  {</div><div class="line"><a name="l00025"></a><span class="lineno"> 25</span>  <span class="keywordtype">id</span> = rhs.id;</div><div class="line"><a name="l00026"></a><span class="lineno"> 26</span>  x = rhs.x;</div><div class="line"><a name="l00027"></a><span class="lineno"> 27</span>  y = rhs.y;</div><div class="line"><a name="l00028"></a><span class="lineno"> 28</span>  type = rhs.type;</div><div class="line"><a name="l00029"></a><span class="lineno"> 29</span>  floor = rhs.floor;</div><div class="line"><a name="l00030"></a><span class="lineno"> 30</span>  sv_ids = rhs.sv_ids;</div><div class="line"><a name="l00031"></a><span class="lineno"> 31</span>  pois = rhs.pois;</div><div class="line"><a name="l00032"></a><span class="lineno"> 32</span>  <span class="keywordflow">return</span> *<span class="keyword">this</span>;</div><div class="line"><a name="l00033"></a><span class="lineno"> 33</span>  }</div><div class="line"><a name="l00034"></a><span class="lineno"> 34</span> </div><div class="line"><a name="l00035"></a><span class="lineno"> 35</span>  <span class="keywordtype">int</span> type;</div><div class="line"><a name="l00036"></a><span class="lineno"> 36</span> </div><div class="line"><a name="l00037"></a><span class="lineno"> 37</span>  <span class="keywordtype">int</span> floor;</div><div class="line"><a name="l00038"></a><span class="lineno"> 38</span> </div><div class="line"><a name="l00039"></a><span class="lineno"> 39</span>  std::vector<ID> sv_ids;</div><div class="line"><a name="l00040"></a><span class="lineno"> 40</span> </div><div class="line"><a name="l00041"></a><span class="lineno"> 41</span>  std::vector<std::string> pois;</div><div class="line"><a name="l00042"></a><span class="lineno"> 42</span> };</div><div class="line"><a name="l00043"></a><span class="lineno"> 43</span> </div><div class="line"><a name="l00044"></a><span class="lineno"><a class="line" href="classdg_1_1_edge_info.html"> 44</a></span> <span class="keyword">class </span><a class="code" href="classdg_1_1_edge_info.html">EdgeInfo</a></div><div class="line"><a name="l00045"></a><span class="lineno"> 45</span> {</div><div class="line"><a name="l00046"></a><span class="lineno"> 46</span> <span class="keyword">public</span>:</div><div class="line"><a name="l00047"></a><span class="lineno"> 47</span>  <a class="code" href="classdg_1_1_edge_info.html">EdgeInfo</a>(<span class="keywordtype">double</span> _length = 1, <span class="keywordtype">int</span> _type = 0, <span class="keywordtype">double</span> _width = 1) : width(_width), length(_length), type(_type) { }</div><div class="line"><a name="l00048"></a><span class="lineno"> 48</span> </div><div class="line"><a name="l00049"></a><span class="lineno"> 49</span>  <span class="keywordtype">int</span> type;</div><div class="line"><a name="l00050"></a><span class="lineno"> 50</span> </div><div class="line"><a name="l00051"></a><span class="lineno"> 51</span>  <span class="keywordtype">double</span> length;</div><div class="line"><a name="l00052"></a><span class="lineno"> 52</span> </div><div class="line"><a name="l00053"></a><span class="lineno"> 53</span>  <span class="keywordtype">double</span> width;</div><div class="line"><a name="l00054"></a><span class="lineno"> 54</span> };</div><div class="line"><a name="l00055"></a><span class="lineno"> 55</span> </div><div class="line"><a name="l00056"></a><span class="lineno"><a class="line" href="classdg_1_1_map.html"> 56</a></span> <span class="keyword">class </span><a class="code" href="classdg_1_1_map.html">Map</a> : <span class="keyword">public</span> <a class="code" href="classdg_1_1_directed_graph.html">DirectedGraph</a><NodeInfo, EdgeInfo></div><div class="line"><a name="l00057"></a><span class="lineno"> 57</span> {</div><div class="line"><a name="l00058"></a><span class="lineno"> 58</span> <span class="keyword">public</span>:</div><div class="line"><a name="l00063"></a><span class="lineno"><a class="line" href="classdg_1_1_map.html#acb023ae05d3e3114c479ea3ec12608a5"> 63</a></span>  <span class="keywordtype">bool</span> <a class="code" href="classdg_1_1_map.html#acb023ae05d3e3114c479ea3ec12608a5">isEmpty</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> (<a class="code" href="classdg_1_1_directed_graph.html#ab09c73071624b6caf4fe723b60e2ea91">countNodes</a>() <= 0); }</div><div class="line"><a name="l00064"></a><span class="lineno"> 64</span> </div><div class="line"><a name="l00071"></a><span class="lineno"><a class="line" href="classdg_1_1_map.html#af36a8dfa0979ed778f40749652a3d766"> 71</a></span>  <a class="code" href="classdg_1_1_node_type.html">Node</a>* <a class="code" href="classdg_1_1_map.html#af36a8dfa0979ed778f40749652a3d766">findNode</a>(ID <span class="keywordtype">id</span>) { <span class="keywordflow">return</span> <a class="code" href="classdg_1_1_directed_graph.html#a59f4b70b2829e6b82ae34f032b96a17b">getNode</a>(<a class="code" href="classdg_1_1_node_info.html">NodeInfo</a>(<span class="keywordtype">id</span>)); }</div><div class="line"><a name="l00072"></a><span class="lineno"> 72</span> </div><div class="line"><a name="l00080"></a><span class="lineno"><a class="line" href="classdg_1_1_map.html#a5b55151838b664b3d40fa434ff46140f"> 80</a></span>  <a class="code" href="classdg_1_1_edge_type.html">Edge</a>* <a class="code" href="classdg_1_1_map.html#a5b55151838b664b3d40fa434ff46140f">findEdge</a>(ID from, ID to) { <span class="keywordflow">return</span> <a class="code" href="classdg_1_1_directed_graph.html#a281e8ce94acb46df855663679d2b9db5">getEdge</a>(<a class="code" href="classdg_1_1_node_info.html">NodeInfo</a>(from), <a class="code" href="classdg_1_1_node_info.html">NodeInfo</a>(to)); }</div><div class="line"><a name="l00081"></a><span class="lineno"> 81</span> </div><div class="line"><a name="l00089"></a><span class="lineno"><a class="line" href="classdg_1_1_map.html#a7476c3d31b74d921c90ef600603733b3"> 89</a></span>  <span class="keywordtype">bool</span> <a class="code" href="classdg_1_1_map.html#a7476c3d31b74d921c90ef600603733b3">addRoad</a>(<a class="code" href="classdg_1_1_node_type.html">Node</a>* node1, <a class="code" href="classdg_1_1_node_type.html">Node</a>* node2)</div><div class="line"><a name="l00090"></a><span class="lineno"> 90</span>  {</div><div class="line"><a name="l00091"></a><span class="lineno"> 91</span>  <span class="keywordflow">if</span> (node1 == NULL || node2 == NULL) <span class="keywordflow">return</span> <span class="keyword">false</span>;</div><div class="line"><a name="l00092"></a><span class="lineno"> 92</span> </div><div class="line"><a name="l00093"></a><span class="lineno"> 93</span>  <span class="keywordtype">double</span> dx = node1-><a class="code" href="classdg_1_1_node_type.html#a994cd0764fe11c2e0e2ebc8b7a942cff">data</a>.x - node2-><a class="code" href="classdg_1_1_node_type.html#a994cd0764fe11c2e0e2ebc8b7a942cff">data</a>.x;</div><div class="line"><a name="l00094"></a><span class="lineno"> 94</span>  <span class="keywordtype">double</span> dy = node1-><a class="code" href="classdg_1_1_node_type.html#a994cd0764fe11c2e0e2ebc8b7a942cff">data</a>.y - node2-><a class="code" href="classdg_1_1_node_type.html#a994cd0764fe11c2e0e2ebc8b7a942cff">data</a>.y;</div><div class="line"><a name="l00095"></a><span class="lineno"> 95</span>  <span class="keywordtype">double</span> dist = sqrt(dx * dx + dy * dy);</div><div class="line"><a name="l00096"></a><span class="lineno"> 96</span>  <a class="code" href="classdg_1_1_edge_type.html">Edge</a>* edge1 = <a class="code" href="classdg_1_1_directed_graph.html#a45384eb06dd668d88732fc1e535b5061">DirectedGraph<NodeInfo, EdgeInfo>::addEdge</a>(node1, node2, <a class="code" href="classdg_1_1_edge_info.html">EdgeInfo</a>(dist));</div><div class="line"><a name="l00097"></a><span class="lineno"> 97</span>  <a class="code" href="classdg_1_1_edge_type.html">Edge</a>* edge2 = <a class="code" href="classdg_1_1_directed_graph.html#a45384eb06dd668d88732fc1e535b5061">DirectedGraph<NodeInfo, EdgeInfo>::addEdge</a>(node2, node1, <a class="code" href="classdg_1_1_edge_info.html">EdgeInfo</a>(dist));</div><div class="line"><a name="l00098"></a><span class="lineno"> 98</span>  <span class="keywordflow">return</span> (edge1 != NULL) && (edge2 != NULL);</div><div class="line"><a name="l00099"></a><span class="lineno"> 99</span>  }</div><div class="line"><a name="l00100"></a><span class="lineno"> 100</span> </div><div class="line"><a name="l00108"></a><span class="lineno"><a class="line" href="classdg_1_1_map.html#a2769e126480daacdb68964b668c43fae"> 108</a></span>  <span class="keywordtype">bool</span> <a class="code" href="classdg_1_1_map.html#a2769e126480daacdb68964b668c43fae">addRoad</a>(<span class="keyword">const</span> <a class="code" href="classdg_1_1_node_info.html">NodeInfo</a>& node1, <span class="keyword">const</span> <a class="code" href="classdg_1_1_node_info.html">NodeInfo</a>& node2)</div><div class="line"><a name="l00109"></a><span class="lineno"> 109</span>  {</div><div class="line"><a name="l00110"></a><span class="lineno"> 110</span>  <a class="code" href="classdg_1_1_node_type.html">Node</a>* node1_ptr = <a class="code" href="classdg_1_1_directed_graph.html#a59f4b70b2829e6b82ae34f032b96a17b">getNode</a>(node1);</div><div class="line"><a name="l00111"></a><span class="lineno"> 111</span>  <a class="code" href="classdg_1_1_node_type.html">Node</a>* node2_ptr = <a class="code" href="classdg_1_1_directed_graph.html#a59f4b70b2829e6b82ae34f032b96a17b">getNode</a>(node2);</div><div class="line"><a name="l00112"></a><span class="lineno"> 112</span>  <span class="keywordflow">return</span> <a class="code" href="classdg_1_1_map.html#a7476c3d31b74d921c90ef600603733b3">addRoad</a>(node1_ptr, node2_ptr);</div><div class="line"><a name="l00113"></a><span class="lineno"> 113</span>  }</div><div class="line"><a name="l00114"></a><span class="lineno"> 114</span> </div><div class="line"><a name="l00122"></a><span class="lineno"><a class="line" href="classdg_1_1_map.html#aeffcef5d312b820c25eb1111c5c5fe99"> 122</a></span>  <span class="keywordtype">bool</span> <a class="code" href="classdg_1_1_map.html#aeffcef5d312b820c25eb1111c5c5fe99">addRoad</a>(ID node1, ID node2)</div><div class="line"><a name="l00123"></a><span class="lineno"> 123</span>  {</div><div class="line"><a name="l00124"></a><span class="lineno"> 124</span>  <a class="code" href="classdg_1_1_node_type.html">Node</a>* node1_ptr = <a class="code" href="classdg_1_1_map.html#af36a8dfa0979ed778f40749652a3d766">findNode</a>(node1);</div><div class="line"><a name="l00125"></a><span class="lineno"> 125</span>  <a class="code" href="classdg_1_1_node_type.html">Node</a>* node2_ptr = <a class="code" href="classdg_1_1_map.html#af36a8dfa0979ed778f40749652a3d766">findNode</a>(node2);</div><div class="line"><a name="l00126"></a><span class="lineno"> 126</span>  <span class="keywordflow">return</span> <a class="code" href="classdg_1_1_map.html#a7476c3d31b74d921c90ef600603733b3">addRoad</a>(node1_ptr, node2_ptr);</div><div class="line"><a name="l00127"></a><span class="lineno"> 127</span>  }</div><div class="line"><a name="l00128"></a><span class="lineno"> 128</span> };</div><div class="line"><a name="l00129"></a><span class="lineno"> 129</span> </div><div class="line"><a name="l00131"></a><span class="lineno"> 131</span> <span class="keyword">typedef</span> GraphPainter<NodeInfo, EdgeInfo> MapPainter;</div><div class="line"><a name="l00132"></a><span class="lineno"> 132</span> </div><div class="line"><a name="l00133"></a><span class="lineno"> 133</span> } <span class="comment">// End of 'dg'</span></div><div class="line"><a name="l00134"></a><span class="lineno"> 134</span> </div><div class="line"><a name="l00135"></a><span class="lineno"> 135</span> <span class="preprocessor">#endif // End of '__MAP__'</span></div><div class="ttc" id="classdg_1_1_map_html_aeffcef5d312b820c25eb1111c5c5fe99"><div class="ttname"><a href="classdg_1_1_map.html#aeffcef5d312b820c25eb1111c5c5fe99">dg::Map::addRoad</a></div><div class="ttdeci">bool addRoad(ID node1, ID node2)</div><div class="ttdef"><b>Definition:</b> map.hpp:122</div></div>
<div class="ttc" id="classdg_1_1_node_info_html"><div class="ttname"><a href="classdg_1_1_node_info.html">dg::NodeInfo</a></div><div class="ttdef"><b>Definition:</b> map.hpp:11</div></div>
<div class="ttc" id="classdg_1_1_map_html_af36a8dfa0979ed778f40749652a3d766"><div class="ttname"><a href="classdg_1_1_map.html#af36a8dfa0979ed778f40749652a3d766">dg::Map::findNode</a></div><div class="ttdeci">Node * findNode(ID id)</div><div class="ttdef"><b>Definition:</b> map.hpp:71</div></div>
<div class="ttc" id="classdg_1_1_edge_type_html"><div class="ttname"><a href="classdg_1_1_edge_type.html">dg::EdgeType</a></div><div class="ttdoc">Edge for directed graphs. </div><div class="ttdef"><b>Definition:</b> directed_graph.hpp:10</div></div>
<div class="ttc" id="namespacedg_html"><div class="ttname"><a href="namespacedg.html">dg</a></div><div class="ttdef"><b>Definition:</b> basic_type.hpp:6</div></div>
<div class="ttc" id="classdg_1_1_map_html_a5b55151838b664b3d40fa434ff46140f"><div class="ttname"><a href="classdg_1_1_map.html#a5b55151838b664b3d40fa434ff46140f">dg::Map::findEdge</a></div><div class="ttdeci">Edge * findEdge(ID from, ID to)</div><div class="ttdef"><b>Definition:</b> map.hpp:80</div></div>
<div class="ttc" id="classdg_1_1_directed_graph_html"><div class="ttname"><a href="classdg_1_1_directed_graph.html">dg::DirectedGraph</a></div><div class="ttdoc">Directed graph. </div><div class="ttdef"><b>Definition:</b> directed_graph.hpp:11</div></div>
<div class="ttc" id="classdg_1_1_lon_lat_html"><div class="ttname"><a href="classdg_1_1_lon_lat.html">dg::LonLat</a></div><div class="ttdoc">2D point in the geodesic notation </div><div class="ttdef"><b>Definition:</b> basic_type.hpp:81</div></div>
<div class="ttc" id="classdg_1_1_directed_graph_html_ab09c73071624b6caf4fe723b60e2ea91"><div class="ttname"><a href="classdg_1_1_directed_graph.html#ab09c73071624b6caf4fe723b60e2ea91">dg::DirectedGraph< NodeInfo, EdgeInfo >::countNodes</a></div><div class="ttdeci">int countNodes() const</div><div class="ttdef"><b>Definition:</b> directed_graph.hpp:438</div></div>
<div class="ttc" id="classdg_1_1_edge_info_html"><div class="ttname"><a href="classdg_1_1_edge_info.html">dg::EdgeInfo</a></div><div class="ttdef"><b>Definition:</b> map.hpp:44</div></div>
<div class="ttc" id="classdg_1_1_map_html_acb023ae05d3e3114c479ea3ec12608a5"><div class="ttname"><a href="classdg_1_1_map.html#acb023ae05d3e3114c479ea3ec12608a5">dg::Map::isEmpty</a></div><div class="ttdeci">bool isEmpty() const</div><div class="ttdef"><b>Definition:</b> map.hpp:63</div></div>
<div class="ttc" id="classdg_1_1_lon_lat_i_d_html"><div class="ttname"><a href="classdg_1_1_lon_lat_i_d.html">dg::LonLatID</a></div><div class="ttdoc">2D point in the geodesic notation with ID </div><div class="ttdef"><b>Definition:</b> basic_type.hpp:227</div></div>
<div class="ttc" id="classdg_1_1_node_info_html_a7a645b2fc89637910150de6dce3f9a21"><div class="ttname"><a href="classdg_1_1_node_info.html#a7a645b2fc89637910150de6dce3f9a21">dg::NodeInfo::operator=</a></div><div class="ttdeci">NodeInfo & operator=(const NodeInfo &rhs)</div><div class="ttdef"><b>Definition:</b> map.hpp:23</div></div>
<div class="ttc" id="classdg_1_1_map_html_a7476c3d31b74d921c90ef600603733b3"><div class="ttname"><a href="classdg_1_1_map.html#a7476c3d31b74d921c90ef600603733b3">dg::Map::addRoad</a></div><div class="ttdeci">bool addRoad(Node *node1, Node *node2)</div><div class="ttdef"><b>Definition:</b> map.hpp:89</div></div>
<div class="ttc" id="classdg_1_1_directed_graph_html_a45384eb06dd668d88732fc1e535b5061"><div class="ttname"><a href="classdg_1_1_directed_graph.html#a45384eb06dd668d88732fc1e535b5061">dg::DirectedGraph::addEdge</a></div><div class="ttdeci">Edge * addEdge(const D &from, const D &to, const C &cost)</div><div class="ttdef"><b>Definition:</b> directed_graph.hpp:169</div></div>
<div class="ttc" id="classdg_1_1_node_type_html_a994cd0764fe11c2e0e2ebc8b7a942cff"><div class="ttname"><a href="classdg_1_1_node_type.html#a994cd0764fe11c2e0e2ebc8b7a942cff">dg::NodeType::data</a></div><div class="ttdeci">D data</div><div class="ttdef"><b>Definition:</b> directed_graph.hpp:53</div></div>
<div class="ttc" id="classdg_1_1_lon_lat_i_d_html_a08bd7a9c2bfedb93f11a75931ea717df"><div class="ttname"><a href="classdg_1_1_lon_lat_i_d.html#a08bd7a9c2bfedb93f11a75931ea717df">dg::LonLatID::LonLatID</a></div><div class="ttdeci">LonLatID(ID _id=0)</div><div class="ttdef"><b>Definition:</b> basic_type.hpp:234</div></div>
<div class="ttc" id="classdg_1_1_node_type_html"><div class="ttname"><a href="classdg_1_1_node_type.html">dg::NodeType</a></div><div class="ttdoc">Node for directed graphs. </div><div class="ttdef"><b>Definition:</b> directed_graph.hpp:9</div></div>
<div class="ttc" id="classdg_1_1_directed_graph_html_a281e8ce94acb46df855663679d2b9db5"><div class="ttname"><a href="classdg_1_1_directed_graph.html#a281e8ce94acb46df855663679d2b9db5">dg::DirectedGraph< NodeInfo, EdgeInfo >::getEdge</a></div><div class="ttdeci">Edge * getEdge(const NodeInfo &from, const NodeInfo &to)</div><div class="ttdef"><b>Definition:</b> directed_graph.hpp:209</div></div>
<div class="ttc" id="classdg_1_1_map_html_a2769e126480daacdb68964b668c43fae"><div class="ttname"><a href="classdg_1_1_map.html#a2769e126480daacdb68964b668c43fae">dg::Map::addRoad</a></div><div class="ttdeci">bool addRoad(const NodeInfo &node1, const NodeInfo &node2)</div><div class="ttdef"><b>Definition:</b> map.hpp:108</div></div>
<div class="ttc" id="classdg_1_1_map_html"><div class="ttname"><a href="classdg_1_1_map.html">dg::Map</a></div><div class="ttdef"><b>Definition:</b> map.hpp:56</div></div>
<div class="ttc" id="classdg_1_1_directed_graph_html_a59f4b70b2829e6b82ae34f032b96a17b"><div class="ttname"><a href="classdg_1_1_directed_graph.html#a59f4b70b2829e6b82ae34f032b96a17b">dg::DirectedGraph< NodeInfo, EdgeInfo >::getNode</a></div><div class="ttdeci">Node * getNode(const NodeInfo &data)</div><div class="ttdef"><b>Definition:</b> directed_graph.hpp:195</div></div>
</div><!-- fragment --></div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated by  <a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.14
</small></address>
</body>
</html>