-
Notifications
You must be signed in to change notification settings - Fork 1
/
_graph_8h_source.html
198 lines (196 loc) · 36.6 KB
/
_graph_8h_source.html
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
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://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=11"/>
<meta name="generator" content="Doxygen 1.9.2"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>STCP: C:/Users/isabe/OneDrive/Ambiente de Trabalho/FEUP/2_Ano/1_Semestre/AED/Projeto2/STCP/Src/Graph.h 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">STCP<span id="projectnumber"> 1.0.0</span>
</div>
<div id="projectbrief">Unidade Curricular AED</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.9.2 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&dn=expat.txt MIT */
var searchBox = new SearchBox("searchBox", "search",'Search','.html');
/* @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:d3d9a9a6595521f9666a5e94cc830dab83b65699&dn=expat.txt MIT */
$(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_413f4e031a85da0d68269c6fd2f76e1c.html">Src</a></li> </ul>
</div>
</div><!-- top -->
<div class="header">
<div class="headertitle"><div class="title">Graph.h</div></div>
</div><!--header-->
<div class="contents">
<div class="fragment"><div class="line"><a id="l00001" name="l00001"></a><span class="lineno"> 1</span><span class="preprocessor">#ifndef STCP_GRAPH_H</span></div>
<div class="line"><a id="l00002" name="l00002"></a><span class="lineno"> 2</span><span class="preprocessor">#define STCP_GRAPH_H</span></div>
<div class="line"><a id="l00003" name="l00003"></a><span class="lineno"> 3</span> </div>
<div class="line"><a id="l00004" name="l00004"></a><span class="lineno"> 4</span><span class="preprocessor">#include "MinHeap.h"</span></div>
<div class="line"><a id="l00005" name="l00005"></a><span class="lineno"> 5</span><span class="preprocessor">#include <string></span></div>
<div class="line"><a id="l00006" name="l00006"></a><span class="lineno"> 6</span><span class="preprocessor">#include <vector></span></div>
<div class="line"><a id="l00007" name="l00007"></a><span class="lineno"> 7</span><span class="preprocessor">#include <list></span></div>
<div class="line"><a id="l00008" name="l00008"></a><span class="lineno"> 8</span><span class="preprocessor">#include <map></span></div>
<div class="line"><a id="l00009" name="l00009"></a><span class="lineno"> 9</span><span class="preprocessor">#include <queue></span></div>
<div class="line"><a id="l00010" name="l00010"></a><span class="lineno"> 10</span><span class="keyword">using namespace </span>std;</div>
<div class="line"><a id="l00011" name="l00011"></a><span class="lineno"> 11</span> </div>
<div class="line"><a id="l00012" name="l00012"></a><span class="lineno"><a class="line" href="class_graph.html"> 12</a></span><span class="keyword">class </span><a class="code hl_class" href="class_graph.html">Graph</a> {</div>
<div class="line"><a id="l00017" name="l00017"></a><span class="lineno"><a class="line" href="struct_graph_1_1_edge.html"> 17</a></span> <span class="keyword">struct </span><a class="code hl_struct" href="struct_graph_1_1_edge.html">Edge</a> {</div>
<div class="line"><a id="l00021" name="l00021"></a><span class="lineno"><a class="line" href="struct_graph_1_1_edge.html#a74152f83df43521d45786f0a6e75930c"> 21</a></span> <span class="keywordtype">string</span> <a class="code hl_variable" href="struct_graph_1_1_edge.html#a74152f83df43521d45786f0a6e75930c">lineCode</a>;</div>
<div class="line"><a id="l00025" name="l00025"></a><span class="lineno"><a class="line" href="struct_graph_1_1_edge.html#a9acc7410b39c9cb4101b55166c45bac6"> 25</a></span> <span class="keywordtype">double</span> <a class="code hl_variable" href="struct_graph_1_1_edge.html#a9acc7410b39c9cb4101b55166c45bac6">weight</a>;</div>
<div class="line"><a id="l00029" name="l00029"></a><span class="lineno"><a class="line" href="struct_graph_1_1_edge.html#a7afb7da8c73dfaca8bb3808b185fa05b"> 29</a></span> <span class="keywordtype">int</span> <a class="code hl_variable" href="struct_graph_1_1_edge.html#a7afb7da8c73dfaca8bb3808b185fa05b">dest</a>;</div>
<div class="line"><a id="l00030" name="l00030"></a><span class="lineno"> 30</span> };</div>
<div class="line"><a id="l00031" name="l00031"></a><span class="lineno"> 31</span> </div>
<div class="line"><a id="l00035" name="l00035"></a><span class="lineno"><a class="line" href="struct_graph_1_1_node.html"> 35</a></span> <span class="keyword">struct </span><a class="code hl_struct" href="struct_graph_1_1_node.html">Node</a> {</div>
<div class="line"><a id="l00039" name="l00039"></a><span class="lineno"><a class="line" href="struct_graph_1_1_node.html#a98bac7c042f28cb8ebb6e3115eeca187"> 39</a></span> <span class="keywordtype">string</span> <a class="code hl_variable" href="struct_graph_1_1_node.html#a98bac7c042f28cb8ebb6e3115eeca187">stopCode</a>;</div>
<div class="line"><a id="l00043" name="l00043"></a><span class="lineno"><a class="line" href="struct_graph_1_1_node.html#aed5e015705c131f2ea6810ef13494a22"> 43</a></span> <span class="keywordtype">string</span> <a class="code hl_variable" href="struct_graph_1_1_node.html#aed5e015705c131f2ea6810ef13494a22">stopName</a>;</div>
<div class="line"><a id="l00047" name="l00047"></a><span class="lineno"><a class="line" href="struct_graph_1_1_node.html#ad859b7875e1006dfeab7edc094b582b9"> 47</a></span> <span class="keywordtype">string</span> <a class="code hl_variable" href="struct_graph_1_1_node.html#ad859b7875e1006dfeab7edc094b582b9">zone</a>;</div>
<div class="line"><a id="l00051" name="l00051"></a><span class="lineno"><a class="line" href="struct_graph_1_1_node.html#a82dc09bdb6edaa3fe5a6951ace15b42b"> 51</a></span> <span class="keywordtype">double</span> <a class="code hl_variable" href="struct_graph_1_1_node.html#a82dc09bdb6edaa3fe5a6951ace15b42b">latitude</a>;</div>
<div class="line"><a id="l00055" name="l00055"></a><span class="lineno"><a class="line" href="struct_graph_1_1_node.html#a223f36e0de98976341817aedf67581ed"> 55</a></span> <span class="keywordtype">double</span> <a class="code hl_variable" href="struct_graph_1_1_node.html#a223f36e0de98976341817aedf67581ed">longitude</a>;</div>
<div class="line"><a id="l00059" name="l00059"></a><span class="lineno"><a class="line" href="struct_graph_1_1_node.html#af39d72970d35b4e23ce032f3b3deaeb8"> 59</a></span> list<Edge> <a class="code hl_variable" href="struct_graph_1_1_node.html#af39d72970d35b4e23ce032f3b3deaeb8">adj</a>;</div>
<div class="line"><a id="l00064" name="l00064"></a><span class="lineno"><a class="line" href="struct_graph_1_1_node.html#a2f4d4896ace25a56c05d395e2b0db88c"> 64</a></span> <span class="keywordtype">double</span> <a class="code hl_variable" href="struct_graph_1_1_node.html#a2f4d4896ace25a56c05d395e2b0db88c">dist</a>;</div>
<div class="line"><a id="l00069" name="l00069"></a><span class="lineno"><a class="line" href="struct_graph_1_1_node.html#a09f5571b617c4763e2b74ef1a83232c8"> 69</a></span> <span class="keywordtype">int</span> <a class="code hl_variable" href="struct_graph_1_1_node.html#a09f5571b617c4763e2b74ef1a83232c8">pred</a>;</div>
<div class="line"><a id="l00074" name="l00074"></a><span class="lineno"><a class="line" href="struct_graph_1_1_node.html#a2360e752c746736f533bc4e673c1f80d"> 74</a></span> <span class="keywordtype">bool</span> <a class="code hl_variable" href="struct_graph_1_1_node.html#a2360e752c746736f533bc4e673c1f80d">visited</a>;</div>
<div class="line"><a id="l00079" name="l00079"></a><span class="lineno"><a class="line" href="struct_graph_1_1_node.html#a43ead6c02f38e62bbc986a21a99a164d"> 79</a></span> <span class="keywordtype">int</span> <a class="code hl_variable" href="struct_graph_1_1_node.html#a43ead6c02f38e62bbc986a21a99a164d">numZones</a>;</div>
<div class="line"><a id="l00080" name="l00080"></a><span class="lineno"> 80</span> };</div>
<div class="line"><a id="l00081" name="l00081"></a><span class="lineno"> 81</span> </div>
<div class="line"><a id="l00086" name="l00086"></a><span class="lineno"><a class="line" href="class_graph.html#a81a76a428e630453ef019a15b9092967"> 86</a></span> <span class="keywordtype">int</span> <a class="code hl_variable" href="class_graph.html#a81a76a428e630453ef019a15b9092967">n</a>;</div>
<div class="line"><a id="l00090" name="l00090"></a><span class="lineno"><a class="line" href="class_graph.html#af03123c267ac2a913293c8982ceb943b"> 90</a></span> vector<Node> <a class="code hl_variable" href="class_graph.html#af03123c267ac2a913293c8982ceb943b">stops</a>;</div>
<div class="line"><a id="l00094" name="l00094"></a><span class="lineno"><a class="line" href="class_graph.html#abb5f93a5c2fbf37f72f996615b8308a6"> 94</a></span> map<string, int> <a class="code hl_variable" href="class_graph.html#abb5f93a5c2fbf37f72f996615b8308a6">stopsInfo</a>;</div>
<div class="line"><a id="l00098" name="l00098"></a><span class="lineno"><a class="line" href="class_graph.html#abfb12c8ab2d224d127f19e3d1bcca366"> 98</a></span> map<string, string> <a class="code hl_variable" href="class_graph.html#abfb12c8ab2d224d127f19e3d1bcca366">linesInfo</a>;</div>
<div class="line"><a id="l00103" name="l00103"></a><span class="lineno"><a class="line" href="class_graph.html#af10e78c8ec53746aed3099ca986d6e06"> 103</a></span> <span class="keywordtype">double</span> <a class="code hl_variable" href="class_graph.html#af10e78c8ec53746aed3099ca986d6e06">walkingDistance</a>;</div>
<div class="line"><a id="l00104" name="l00104"></a><span class="lineno"> 104</span> </div>
<div class="line"><a id="l00105" name="l00105"></a><span class="lineno"> 105</span><span class="keyword">public</span>:</div>
<div class="line"><a id="l00106" name="l00106"></a><span class="lineno"> 106</span> <a class="code hl_class" href="class_graph.html">Graph</a>();</div>
<div class="line"><a id="l00107" name="l00107"></a><span class="lineno"> 107</span> <a class="code hl_class" href="class_graph.html">Graph</a>(<span class="keywordtype">int</span> num);</div>
<div class="line"><a id="l00108" name="l00108"></a><span class="lineno"> 108</span> </div>
<div class="line"><a id="l00114" name="l00114"></a><span class="lineno"> 114</span> vector<string> <a class="code hl_function" href="class_graph.html#aa23bb419b181a2bfac9e2c17177154ea">getStops</a>() <span class="keyword">const</span>;</div>
<div class="line"><a id="l00122" name="l00122"></a><span class="lineno"> 122</span> <span class="keywordtype">string</span> <a class="code hl_function" href="class_graph.html#a4b3d9ad933350073a1ce8541db30afd6">getStopCode</a>(<span class="keywordtype">int</span> node) <span class="keyword">const</span>;</div>
<div class="line"><a id="l00130" name="l00130"></a><span class="lineno"> 130</span> <span class="keywordtype">string</span> <a class="code hl_function" href="class_graph.html#a297d6d306a46d36e4baa997c4a07587a">getStopName</a>(<span class="keywordtype">int</span> node) <span class="keyword">const</span>;</div>
<div class="line"><a id="l00138" name="l00138"></a><span class="lineno"> 138</span> <span class="keywordtype">string</span> <a class="code hl_function" href="class_graph.html#a2b50cbbbfe3c993021b62d553787bbc0">getStopZone</a>(<span class="keywordtype">int</span> node) <span class="keyword">const</span>;</div>
<div class="line"><a id="l00146" name="l00146"></a><span class="lineno"> 146</span> <span class="keywordtype">double</span> <a class="code hl_function" href="class_graph.html#a6c3d0b4c4c9675daf559b0893eceeab6">getStopLatitude</a>(<span class="keywordtype">int</span> node) <span class="keyword">const</span>;</div>
<div class="line"><a id="l00154" name="l00154"></a><span class="lineno"> 154</span> <span class="keywordtype">double</span> <a class="code hl_function" href="class_graph.html#a028b7e78a1128dca50881cd36ee7dc50">getStopLongitude</a>(<span class="keywordtype">int</span> node) <span class="keyword">const</span>;</div>
<div class="line"><a id="l00163" name="l00163"></a><span class="lineno"> 163</span> list<string> <a class="code hl_function" href="class_graph.html#acedda8a7dfd072355c800135ac3a5ed1">getStopLines</a>(<span class="keywordtype">string</span> node) <span class="keyword">const</span>;</div>
<div class="line"><a id="l00171" name="l00171"></a><span class="lineno"> 171</span> <span class="keyword">const</span> map<string, int>& <a class="code hl_function" href="class_graph.html#a365832fb1001138cd731fdbc8e6b7ab1">getStopsInfo</a>() <span class="keyword">const</span>;</div>
<div class="line"><a id="l00178" name="l00178"></a><span class="lineno"> 178</span> <span class="keyword">const</span> map<string, string>& <a class="code hl_function" href="class_graph.html#aa9d385f77f30fa7e8539c04b1683a2ff">getLinesInfo</a>() <span class="keyword">const</span>;</div>
<div class="line"><a id="l00191" name="l00191"></a><span class="lineno"> 191</span> <span class="keywordtype">void</span> <a class="code hl_function" href="class_graph.html#a8adec255685ee384fcb01088158f4763">setNode</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>& code, <span class="keyword">const</span> <span class="keywordtype">string</span>& name, <span class="keyword">const</span> <span class="keywordtype">string</span>& zone, <span class="keyword">const</span> <span class="keywordtype">double</span>& latitude, <span class="keyword">const</span> <span class="keywordtype">double</span>& longitude);</div>
<div class="line"><a id="l00201" name="l00201"></a><span class="lineno"> 201</span> <span class="keywordtype">void</span> <a class="code hl_function" href="class_graph.html#ace60772394258a113cea3cf98cb832d3">addLine</a>(<span class="keywordtype">string</span> code, <span class="keywordtype">string</span> name);</div>
<div class="line"><a id="l00212" name="l00212"></a><span class="lineno"> 212</span> <span class="keywordtype">void</span> <a class="code hl_function" href="class_graph.html#a801c487d51491793cecb01adc5c218cf">addEdge</a>(<span class="keywordtype">int</span> src, <span class="keywordtype">string</span> code, <span class="keywordtype">double</span> weight, <span class="keywordtype">int</span> dest);</div>
<div class="line"><a id="l00220" name="l00220"></a><span class="lineno"> 220</span> <span class="keywordtype">void</span> <a class="code hl_function" href="class_graph.html#ad8b74e053ff3e3e3f54de5974e6ddd16">setWalkingDistance</a>(<span class="keywordtype">double</span> dist);</div>
<div class="line"><a id="l00228" name="l00228"></a><span class="lineno"> 228</span> <span class="keywordtype">void</span> <a class="code hl_function" href="class_graph.html#a77eec1d49d94155842d1b636c8d981d8">addWalkingEdges</a>();</div>
<div class="line"><a id="l00240" name="l00240"></a><span class="lineno"> 240</span> <span class="keywordtype">void</span> <a class="code hl_function" href="class_graph.html#af3f3fdd917b849d8e612e6bd8aecc42d">addPositionNode</a>(<span class="keywordtype">double</span> latitude, <span class="keywordtype">double</span> longitude, list<int> closestStops);</div>
<div class="line"><a id="l00250" name="l00250"></a><span class="lineno"> 250</span> <span class="keywordtype">void</span> <a class="code hl_function" href="class_graph.html#aa67a74d3d430465399cfd08d0243049e">removePositionNode</a>(list<int> closestStops);</div>
<div class="line"><a id="l00262" name="l00262"></a><span class="lineno"> 262</span> <span class="keyword">static</span> <span class="keywordtype">double</span> <a class="code hl_function" href="class_graph.html#a7ea058fa9be803dd8c62db82ce7b5598">calculateDistance</a>(<span class="keywordtype">double</span> latitude1, <span class="keywordtype">double</span> longitude1, <span class="keywordtype">double</span> latitude2, <span class="keywordtype">double</span> longitude2);</div>
<div class="line"><a id="l00273" name="l00273"></a><span class="lineno"> 273</span> list<int> <a class="code hl_function" href="class_graph.html#a610e18f9c58f1a7e0a1fa0684faa9ed7">findClosestStops</a>(<span class="keywordtype">double</span> latitude, <span class="keywordtype">double</span> longitude);</div>
<div class="line"><a id="l00284" name="l00284"></a><span class="lineno"> 284</span> <span class="keywordtype">void</span> <a class="code hl_function" href="class_graph.html#a773806dfc861a98f1f506334467df136">bfsDistance</a>(<span class="keywordtype">int</span> a, <span class="keywordtype">int</span> b);</div>
<div class="line"><a id="l00295" name="l00295"></a><span class="lineno"> 295</span> <span class="keywordtype">void</span> <a class="code hl_function" href="class_graph.html#a128fdc56501396a0c6058cdce15bdf2b">bfsZone</a> (<span class="keywordtype">int</span> a, <span class="keywordtype">int</span> b);</div>
<div class="line"><a id="l00307" name="l00307"></a><span class="lineno"> 307</span> <span class="keywordtype">void</span> <a class="code hl_function" href="class_graph.html#a223453a9fb38552f67b19c4ff95da685">getMinimumStopsPath</a>(<span class="keywordtype">double</span> latitude1, <span class="keywordtype">double</span> longitude1, <span class="keywordtype">double</span> latitude2, <span class="keywordtype">double</span> longitude2);</div>
<div class="line"><a id="l00320" name="l00320"></a><span class="lineno"> 320</span> <span class="keywordtype">void</span> <a class="code hl_function" href="class_graph.html#a6ec791a4aa0f010c62bf6a36b685574a">getShortestPathChangingLines</a>(<span class="keywordtype">double</span> latitude, <span class="keywordtype">double</span> longitude, <span class="keywordtype">double</span> latitude2, <span class="keywordtype">double</span> longitude2);</div>
<div class="line"><a id="l00333" name="l00333"></a><span class="lineno"> 333</span> <span class="keywordtype">void</span> <a class="code hl_function" href="class_graph.html#a33bdf6bcb7c588ca11b66d6727308f99">getLowestZoneChanges</a>(<span class="keywordtype">double</span> latitude1, <span class="keywordtype">double</span> longitude1, <span class="keywordtype">double</span> latitude2, <span class="keywordtype">double</span> longitude2);</div>
<div class="line"><a id="l00340" name="l00340"></a><span class="lineno"> 340</span> <span class="keywordtype">void</span> <a class="code hl_function" href="class_graph.html#ab816509e72c57ec4ed5b476d8dd98796">showMinimumStopsPath</a>(vector<int> path, <span class="keywordtype">double</span> distance1, <span class="keywordtype">double</span> distance2) <span class="keyword">const</span>;</div>
<div class="line"><a id="l00348" name="l00348"></a><span class="lineno"> 348</span> <span class="keywordtype">void</span> <a class="code hl_function" href="class_graph.html#adf9183af85d58066e1ec27bb59135132">showShortestPathChangingLines</a>(vector<int> path, <span class="keywordtype">double</span> distance1, <span class="keywordtype">double</span> distance2) <span class="keyword">const</span>;</div>
<div class="line"><a id="l00356" name="l00356"></a><span class="lineno"> 356</span> <span class="keywordtype">void</span> <a class="code hl_function" href="class_graph.html#aedfb8379a39d481a8dcd50045ead7978">showLowestZoneChanges</a>(vector <int> path, <span class="keywordtype">double</span> distance1, <span class="keywordtype">double</span> distance2) <span class="keyword">const</span>;</div>
<div class="line"><a id="l00364" name="l00364"></a><span class="lineno"> 364</span> <span class="keywordtype">void</span> <a class="code hl_function" href="class_graph.html#a4b0c61248d6bfdaa93c8661dbfac4a58">showPath</a>(vector<int> path, <span class="keywordtype">double</span> distance1, <span class="keywordtype">double</span> distance2) <span class="keyword">const</span>;</div>
<div class="line"><a id="l00365" name="l00365"></a><span class="lineno"> 365</span>};</div>
<div class="line"><a id="l00366" name="l00366"></a><span class="lineno"> 366</span> </div>
<div class="line"><a id="l00367" name="l00367"></a><span class="lineno"> 367</span><span class="preprocessor">#endif </span><span class="comment">//STCP_GRAPH_H</span></div>
<div class="ttc" id="aclass_graph_html"><div class="ttname"><a href="class_graph.html">Graph</a></div><div class="ttdef"><b>Definition:</b> Graph.h:12</div></div>
<div class="ttc" id="aclass_graph_html_a028b7e78a1128dca50881cd36ee7dc50"><div class="ttname"><a href="class_graph.html#a028b7e78a1128dca50881cd36ee7dc50">Graph::getStopLongitude</a></div><div class="ttdeci">double getStopLongitude(int node) const</div><div class="ttdef"><b>Definition:</b> Graph.cpp:35</div></div>
<div class="ttc" id="aclass_graph_html_a128fdc56501396a0c6058cdce15bdf2b"><div class="ttname"><a href="class_graph.html#a128fdc56501396a0c6058cdce15bdf2b">Graph::bfsZone</a></div><div class="ttdeci">void bfsZone(int a, int b)</div><div class="ttdef"><b>Definition:</b> Graph.cpp:151</div></div>
<div class="ttc" id="aclass_graph_html_a223453a9fb38552f67b19c4ff95da685"><div class="ttname"><a href="class_graph.html#a223453a9fb38552f67b19c4ff95da685">Graph::getMinimumStopsPath</a></div><div class="ttdeci">void getMinimumStopsPath(double latitude1, double longitude1, double latitude2, double longitude2)</div><div class="ttdef"><b>Definition:</b> Graph.cpp:179</div></div>
<div class="ttc" id="aclass_graph_html_a297d6d306a46d36e4baa997c4a07587a"><div class="ttname"><a href="class_graph.html#a297d6d306a46d36e4baa997c4a07587a">Graph::getStopName</a></div><div class="ttdeci">string getStopName(int node) const</div><div class="ttdef"><b>Definition:</b> Graph.cpp:23</div></div>
<div class="ttc" id="aclass_graph_html_a2b50cbbbfe3c993021b62d553787bbc0"><div class="ttname"><a href="class_graph.html#a2b50cbbbfe3c993021b62d553787bbc0">Graph::getStopZone</a></div><div class="ttdeci">string getStopZone(int node) const</div><div class="ttdef"><b>Definition:</b> Graph.cpp:27</div></div>
<div class="ttc" id="aclass_graph_html_a33bdf6bcb7c588ca11b66d6727308f99"><div class="ttname"><a href="class_graph.html#a33bdf6bcb7c588ca11b66d6727308f99">Graph::getLowestZoneChanges</a></div><div class="ttdeci">void getLowestZoneChanges(double latitude1, double longitude1, double latitude2, double longitude2)</div><div class="ttdef"><b>Definition:</b> Graph.cpp:297</div></div>
<div class="ttc" id="aclass_graph_html_a365832fb1001138cd731fdbc8e6b7ab1"><div class="ttname"><a href="class_graph.html#a365832fb1001138cd731fdbc8e6b7ab1">Graph::getStopsInfo</a></div><div class="ttdeci">const map< string, int > & getStopsInfo() const</div><div class="ttdef"><b>Definition:</b> Graph.cpp:39</div></div>
<div class="ttc" id="aclass_graph_html_a4b0c61248d6bfdaa93c8661dbfac4a58"><div class="ttname"><a href="class_graph.html#a4b0c61248d6bfdaa93c8661dbfac4a58">Graph::showPath</a></div><div class="ttdeci">void showPath(vector< int > path, double distance1, double distance2) const</div><div class="ttdef"><b>Definition:</b> Graph.cpp:334</div></div>
<div class="ttc" id="aclass_graph_html_a4b3d9ad933350073a1ce8541db30afd6"><div class="ttname"><a href="class_graph.html#a4b3d9ad933350073a1ce8541db30afd6">Graph::getStopCode</a></div><div class="ttdeci">string getStopCode(int node) const</div><div class="ttdef"><b>Definition:</b> Graph.cpp:19</div></div>
<div class="ttc" id="aclass_graph_html_a610e18f9c58f1a7e0a1fa0684faa9ed7"><div class="ttname"><a href="class_graph.html#a610e18f9c58f1a7e0a1fa0684faa9ed7">Graph::findClosestStops</a></div><div class="ttdeci">list< int > findClosestStops(double latitude, double longitude)</div><div class="ttdef"><b>Definition:</b> Graph.cpp:216</div></div>
<div class="ttc" id="aclass_graph_html_a6c3d0b4c4c9675daf559b0893eceeab6"><div class="ttname"><a href="class_graph.html#a6c3d0b4c4c9675daf559b0893eceeab6">Graph::getStopLatitude</a></div><div class="ttdeci">double getStopLatitude(int node) const</div><div class="ttdef"><b>Definition:</b> Graph.cpp:31</div></div>
<div class="ttc" id="aclass_graph_html_a6ec791a4aa0f010c62bf6a36b685574a"><div class="ttname"><a href="class_graph.html#a6ec791a4aa0f010c62bf6a36b685574a">Graph::getShortestPathChangingLines</a></div><div class="ttdeci">void getShortestPathChangingLines(double latitude, double longitude, double latitude2, double longitude2)</div><div class="ttdef"><b>Definition:</b> Graph.cpp:230</div></div>
<div class="ttc" id="aclass_graph_html_a773806dfc861a98f1f506334467df136"><div class="ttname"><a href="class_graph.html#a773806dfc861a98f1f506334467df136">Graph::bfsDistance</a></div><div class="ttdeci">void bfsDistance(int a, int b)</div><div class="ttdef"><b>Definition:</b> Graph.cpp:124</div></div>
<div class="ttc" id="aclass_graph_html_a77eec1d49d94155842d1b636c8d981d8"><div class="ttname"><a href="class_graph.html#a77eec1d49d94155842d1b636c8d981d8">Graph::addWalkingEdges</a></div><div class="ttdeci">void addWalkingEdges()</div><div class="ttdef"><b>Definition:</b> Graph.cpp:80</div></div>
<div class="ttc" id="aclass_graph_html_a7ea058fa9be803dd8c62db82ce7b5598"><div class="ttname"><a href="class_graph.html#a7ea058fa9be803dd8c62db82ce7b5598">Graph::calculateDistance</a></div><div class="ttdeci">static double calculateDistance(double latitude1, double longitude1, double latitude2, double longitude2)</div><div class="ttdef"><b>Definition:</b> Graph.cpp:111</div></div>
<div class="ttc" id="aclass_graph_html_a801c487d51491793cecb01adc5c218cf"><div class="ttname"><a href="class_graph.html#a801c487d51491793cecb01adc5c218cf">Graph::addEdge</a></div><div class="ttdeci">void addEdge(int src, string code, double weight, int dest)</div><div class="ttdef"><b>Definition:</b> Graph.cpp:70</div></div>
<div class="ttc" id="aclass_graph_html_a81a76a428e630453ef019a15b9092967"><div class="ttname"><a href="class_graph.html#a81a76a428e630453ef019a15b9092967">Graph::n</a></div><div class="ttdeci">int n</div><div class="ttdef"><b>Definition:</b> Graph.h:86</div></div>
<div class="ttc" id="aclass_graph_html_a8adec255685ee384fcb01088158f4763"><div class="ttname"><a href="class_graph.html#a8adec255685ee384fcb01088158f4763">Graph::setNode</a></div><div class="ttdeci">void setNode(const string &code, const string &name, const string &zone, const double &latitude, const double &longitude)</div><div class="ttdef"><b>Definition:</b> Graph.cpp:55</div></div>
<div class="ttc" id="aclass_graph_html_aa23bb419b181a2bfac9e2c17177154ea"><div class="ttname"><a href="class_graph.html#aa23bb419b181a2bfac9e2c17177154ea">Graph::getStops</a></div><div class="ttdeci">vector< string > getStops() const</div><div class="ttdef"><b>Definition:</b> Graph.cpp:12</div></div>
<div class="ttc" id="aclass_graph_html_aa67a74d3d430465399cfd08d0243049e"><div class="ttname"><a href="class_graph.html#aa67a74d3d430465399cfd08d0243049e">Graph::removePositionNode</a></div><div class="ttdeci">void removePositionNode(list< int > closestStops)</div><div class="ttdef"><b>Definition:</b> Graph.cpp:104</div></div>
<div class="ttc" id="aclass_graph_html_aa9d385f77f30fa7e8539c04b1683a2ff"><div class="ttname"><a href="class_graph.html#aa9d385f77f30fa7e8539c04b1683a2ff">Graph::getLinesInfo</a></div><div class="ttdeci">const map< string, string > & getLinesInfo() const</div><div class="ttdef"><b>Definition:</b> Graph.cpp:43</div></div>
<div class="ttc" id="aclass_graph_html_ab816509e72c57ec4ed5b476d8dd98796"><div class="ttname"><a href="class_graph.html#ab816509e72c57ec4ed5b476d8dd98796">Graph::showMinimumStopsPath</a></div><div class="ttdeci">void showMinimumStopsPath(vector< int > path, double distance1, double distance2) const</div><div class="ttdef"><b>Definition:</b> Graph.cpp:207</div></div>
<div class="ttc" id="aclass_graph_html_abb5f93a5c2fbf37f72f996615b8308a6"><div class="ttname"><a href="class_graph.html#abb5f93a5c2fbf37f72f996615b8308a6">Graph::stopsInfo</a></div><div class="ttdeci">map< string, int > stopsInfo</div><div class="ttdef"><b>Definition:</b> Graph.h:94</div></div>
<div class="ttc" id="aclass_graph_html_abfb12c8ab2d224d127f19e3d1bcca366"><div class="ttname"><a href="class_graph.html#abfb12c8ab2d224d127f19e3d1bcca366">Graph::linesInfo</a></div><div class="ttdeci">map< string, string > linesInfo</div><div class="ttdef"><b>Definition:</b> Graph.h:98</div></div>
<div class="ttc" id="aclass_graph_html_ace60772394258a113cea3cf98cb832d3"><div class="ttname"><a href="class_graph.html#ace60772394258a113cea3cf98cb832d3">Graph::addLine</a></div><div class="ttdeci">void addLine(string code, string name)</div><div class="ttdef"><b>Definition:</b> Graph.cpp:66</div></div>
<div class="ttc" id="aclass_graph_html_acedda8a7dfd072355c800135ac3a5ed1"><div class="ttname"><a href="class_graph.html#acedda8a7dfd072355c800135ac3a5ed1">Graph::getStopLines</a></div><div class="ttdeci">list< string > getStopLines(string node) const</div><div class="ttdef"><b>Definition:</b> Graph.cpp:47</div></div>
<div class="ttc" id="aclass_graph_html_ad8b74e053ff3e3e3f54de5974e6ddd16"><div class="ttname"><a href="class_graph.html#ad8b74e053ff3e3e3f54de5974e6ddd16">Graph::setWalkingDistance</a></div><div class="ttdeci">void setWalkingDistance(double dist)</div><div class="ttdef"><b>Definition:</b> Graph.cpp:76</div></div>
<div class="ttc" id="aclass_graph_html_adf9183af85d58066e1ec27bb59135132"><div class="ttname"><a href="class_graph.html#adf9183af85d58066e1ec27bb59135132">Graph::showShortestPathChangingLines</a></div><div class="ttdeci">void showShortestPathChangingLines(vector< int > path, double distance1, double distance2) const</div><div class="ttdef"><b>Definition:</b> Graph.cpp:288</div></div>
<div class="ttc" id="aclass_graph_html_aedfb8379a39d481a8dcd50045ead7978"><div class="ttname"><a href="class_graph.html#aedfb8379a39d481a8dcd50045ead7978">Graph::showLowestZoneChanges</a></div><div class="ttdeci">void showLowestZoneChanges(vector< int > path, double distance1, double distance2) const</div><div class="ttdef"><b>Definition:</b> Graph.cpp:325</div></div>
<div class="ttc" id="aclass_graph_html_af03123c267ac2a913293c8982ceb943b"><div class="ttname"><a href="class_graph.html#af03123c267ac2a913293c8982ceb943b">Graph::stops</a></div><div class="ttdeci">vector< Node > stops</div><div class="ttdef"><b>Definition:</b> Graph.h:90</div></div>
<div class="ttc" id="aclass_graph_html_af10e78c8ec53746aed3099ca986d6e06"><div class="ttname"><a href="class_graph.html#af10e78c8ec53746aed3099ca986d6e06">Graph::walkingDistance</a></div><div class="ttdeci">double walkingDistance</div><div class="ttdef"><b>Definition:</b> Graph.h:103</div></div>
<div class="ttc" id="aclass_graph_html_af3f3fdd917b849d8e612e6bd8aecc42d"><div class="ttname"><a href="class_graph.html#af3f3fdd917b849d8e612e6bd8aecc42d">Graph::addPositionNode</a></div><div class="ttdeci">void addPositionNode(double latitude, double longitude, list< int > closestStops)</div><div class="ttdef"><b>Definition:</b> Graph.cpp:92</div></div>
<div class="ttc" id="astruct_graph_1_1_edge_html"><div class="ttname"><a href="struct_graph_1_1_edge.html">Graph::Edge</a></div><div class="ttdef"><b>Definition:</b> Graph.h:17</div></div>
<div class="ttc" id="astruct_graph_1_1_edge_html_a74152f83df43521d45786f0a6e75930c"><div class="ttname"><a href="struct_graph_1_1_edge.html#a74152f83df43521d45786f0a6e75930c">Graph::Edge::lineCode</a></div><div class="ttdeci">string lineCode</div><div class="ttdef"><b>Definition:</b> Graph.h:21</div></div>
<div class="ttc" id="astruct_graph_1_1_edge_html_a7afb7da8c73dfaca8bb3808b185fa05b"><div class="ttname"><a href="struct_graph_1_1_edge.html#a7afb7da8c73dfaca8bb3808b185fa05b">Graph::Edge::dest</a></div><div class="ttdeci">int dest</div><div class="ttdef"><b>Definition:</b> Graph.h:29</div></div>
<div class="ttc" id="astruct_graph_1_1_edge_html_a9acc7410b39c9cb4101b55166c45bac6"><div class="ttname"><a href="struct_graph_1_1_edge.html#a9acc7410b39c9cb4101b55166c45bac6">Graph::Edge::weight</a></div><div class="ttdeci">double weight</div><div class="ttdef"><b>Definition:</b> Graph.h:25</div></div>
<div class="ttc" id="astruct_graph_1_1_node_html"><div class="ttname"><a href="struct_graph_1_1_node.html">Graph::Node</a></div><div class="ttdef"><b>Definition:</b> Graph.h:35</div></div>
<div class="ttc" id="astruct_graph_1_1_node_html_a09f5571b617c4763e2b74ef1a83232c8"><div class="ttname"><a href="struct_graph_1_1_node.html#a09f5571b617c4763e2b74ef1a83232c8">Graph::Node::pred</a></div><div class="ttdeci">int pred</div><div class="ttdef"><b>Definition:</b> Graph.h:69</div></div>
<div class="ttc" id="astruct_graph_1_1_node_html_a223f36e0de98976341817aedf67581ed"><div class="ttname"><a href="struct_graph_1_1_node.html#a223f36e0de98976341817aedf67581ed">Graph::Node::longitude</a></div><div class="ttdeci">double longitude</div><div class="ttdef"><b>Definition:</b> Graph.h:55</div></div>
<div class="ttc" id="astruct_graph_1_1_node_html_a2360e752c746736f533bc4e673c1f80d"><div class="ttname"><a href="struct_graph_1_1_node.html#a2360e752c746736f533bc4e673c1f80d">Graph::Node::visited</a></div><div class="ttdeci">bool visited</div><div class="ttdef"><b>Definition:</b> Graph.h:74</div></div>
<div class="ttc" id="astruct_graph_1_1_node_html_a2f4d4896ace25a56c05d395e2b0db88c"><div class="ttname"><a href="struct_graph_1_1_node.html#a2f4d4896ace25a56c05d395e2b0db88c">Graph::Node::dist</a></div><div class="ttdeci">double dist</div><div class="ttdef"><b>Definition:</b> Graph.h:64</div></div>
<div class="ttc" id="astruct_graph_1_1_node_html_a43ead6c02f38e62bbc986a21a99a164d"><div class="ttname"><a href="struct_graph_1_1_node.html#a43ead6c02f38e62bbc986a21a99a164d">Graph::Node::numZones</a></div><div class="ttdeci">int numZones</div><div class="ttdef"><b>Definition:</b> Graph.h:79</div></div>
<div class="ttc" id="astruct_graph_1_1_node_html_a82dc09bdb6edaa3fe5a6951ace15b42b"><div class="ttname"><a href="struct_graph_1_1_node.html#a82dc09bdb6edaa3fe5a6951ace15b42b">Graph::Node::latitude</a></div><div class="ttdeci">double latitude</div><div class="ttdef"><b>Definition:</b> Graph.h:51</div></div>
<div class="ttc" id="astruct_graph_1_1_node_html_a98bac7c042f28cb8ebb6e3115eeca187"><div class="ttname"><a href="struct_graph_1_1_node.html#a98bac7c042f28cb8ebb6e3115eeca187">Graph::Node::stopCode</a></div><div class="ttdeci">string stopCode</div><div class="ttdef"><b>Definition:</b> Graph.h:39</div></div>
<div class="ttc" id="astruct_graph_1_1_node_html_ad859b7875e1006dfeab7edc094b582b9"><div class="ttname"><a href="struct_graph_1_1_node.html#ad859b7875e1006dfeab7edc094b582b9">Graph::Node::zone</a></div><div class="ttdeci">string zone</div><div class="ttdef"><b>Definition:</b> Graph.h:47</div></div>
<div class="ttc" id="astruct_graph_1_1_node_html_aed5e015705c131f2ea6810ef13494a22"><div class="ttname"><a href="struct_graph_1_1_node.html#aed5e015705c131f2ea6810ef13494a22">Graph::Node::stopName</a></div><div class="ttdeci">string stopName</div><div class="ttdef"><b>Definition:</b> Graph.h:43</div></div>
<div class="ttc" id="astruct_graph_1_1_node_html_af39d72970d35b4e23ce032f3b3deaeb8"><div class="ttname"><a href="struct_graph_1_1_node.html#af39d72970d35b4e23ce032f3b3deaeb8">Graph::Node::adj</a></div><div class="ttdeci">list< Edge > adj</div><div class="ttdef"><b>Definition:</b> Graph.h:59</div></div>
</div><!-- fragment --></div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated by <a href="https://www.doxygen.org/index.html"><img class="footer" src="doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.9.2
</small></address>
</body>
</html>