📄 adj__list_8h-source.html
字号:
<a name="l00230"></a>00230 <a name="l00231"></a>00231 std::pair<CONST_EIT, CONST_EIT> <a class="code" href="classadj__list.html#528f1fe0f4e10a6627285be96bfbb2d1">out_edges</a>(<span class="keyword">const</span> <span class="keywordtype">int</span>& idval)<span class="keyword"> const </span>{<a name="l00232"></a>00232 CONST_IT it=<a class="code" href="classadj__list.html#91205b35a8ce0ca20ce43aab5b39d87d">vertex_vals</a>(idval);<a name="l00233"></a>00233 <span class="keywordflow">return</span> make_pair(it->out_begin(), it->out_end());<a name="l00234"></a>00234 }<span class="comment">//end out_edges() const</span><a name="l00235"></a>00235 <a name="l00238"></a><a class="code" href="classadj__list.html#2f975ddeb1a5877382218339f761774e">00238</a> std::pair<EIT, EIT> <a class="code" href="classadj__list.html#2f975ddeb1a5877382218339f761774e">in_edges</a>(<span class="keyword">const</span> <span class="keywordtype">int</span>& idval) {<a name="l00239"></a>00239 IT it=<a class="code" href="classadj__list.html#91205b35a8ce0ca20ce43aab5b39d87d">vertex_vals</a>(idval);<a name="l00240"></a>00240 <span class="keywordflow">return</span> make_pair(it->in_begin(), it->in_end());<a name="l00241"></a>00241 }<span class="comment">//end in_edges()</span><a name="l00242"></a>00242 <a name="l00243"></a>00243 std::pair<CONST_EIT, CONST_EIT> <a class="code" href="classadj__list.html#2f975ddeb1a5877382218339f761774e">in_edges</a>(<span class="keyword">const</span> <span class="keywordtype">int</span>& idval)<span class="keyword"> const </span>{<a name="l00244"></a>00244 CONST_IT it=<a class="code" href="classadj__list.html#91205b35a8ce0ca20ce43aab5b39d87d">vertex_vals</a>(idval);<a name="l00245"></a>00245 <span class="keywordflow">return</span> make_pair(it->in_begin(), it->in_end());<a name="l00246"></a>00246 }<span class="comment">//end in_edges() const</span><a name="l00247"></a>00247 <a name="l00249"></a><a class="code" href="classadj__list.html#f2fc5a797c830ed006ba7fba24ceaf11">00249</a> <span class="keywordtype">int</span> <a class="code" href="classadj__list.html#f2fc5a797c830ed006ba7fba24ceaf11">out_nbr_size</a>(<span class="keyword">const</span> <span class="keywordtype">int</span>& vid)<span class="keyword"> const </span>{<a name="l00250"></a>00250 pair<CONST_EIT, CONST_EIT> out_pit=<a class="code" href="classadj__list.html#528f1fe0f4e10a6627285be96bfbb2d1">out_edges</a>(vid);<a name="l00251"></a>00251 <span class="keywordflow">return</span> out_pit.second-out_pit.first;<a name="l00252"></a>00252 }<a name="l00253"></a>00253 <a name="l00255"></a><a class="code" href="classadj__list.html#4e7ddf5073ce4d1e79a8d3682e1560a6">00255</a> <span class="keywordtype">int</span> <a class="code" href="classadj__list.html#4e7ddf5073ce4d1e79a8d3682e1560a6">in_nbr_size</a>(<span class="keyword">const</span> <span class="keywordtype">int</span>& vid)<span class="keyword"> const </span>{<a name="l00256"></a>00256 pair<CONST_EIT, CONST_EIT> in_pit=<a class="code" href="classadj__list.html#2f975ddeb1a5877382218339f761774e">in_edges</a>(vid);<a name="l00257"></a>00257 <span class="keywordflow">return</span> in_pit.second-in_pit.first;<a name="l00258"></a>00258 }<a name="l00259"></a>00259 <a name="l00262"></a><a class="code" href="classadj__list.html#a15c0364f96c84fdeed7338733678be1">00262</a> <span class="keywordtype">int</span> <a class="code" href="classadj__list.html#a15c0364f96c84fdeed7338733678be1">add_vertex</a>(<span class="keyword">const</span> VERTEX_T& v) {<a name="l00263"></a>00263 _alist.push_back(<a class="code" href="structvertex__info.html">VERTEX_INFO</a>(v, <a class="code" href="classadj__list.html#82beab1a8b5d2aaf00b5ee265ab7f8b9">size</a>()));<a name="l00264"></a>00264 <span class="keywordflow">return</span> <a class="code" href="classadj__list.html#82beab1a8b5d2aaf00b5ee265ab7f8b9">size</a>()-1;<a name="l00265"></a>00265 } <span class="comment">// end add_vertex()</span><a name="l00266"></a>00266 <a name="l00268"></a><a class="code" href="classadj__list.html#62991c5d013874bf3b214557b35b3a41">00268</a> <span class="keywordtype">void</span> <a class="code" href="classadj__list.html#62991c5d013874bf3b214557b35b3a41">add_out_edge</a>(<span class="keyword">const</span> <span class="keywordtype">int</span>& src, <span class="keyword">const</span> <span class="keywordtype">int</span>& dest, <span class="keyword">const</span> EDGE_T& e) {<a name="l00269"></a>00269 <span class="keywordflow">if</span>((src><a class="code" href="classadj__list.html#82beab1a8b5d2aaf00b5ee265ab7f8b9">size</a>()-1) || (dest><a class="code" href="classadj__list.html#82beab1a8b5d2aaf00b5ee265ab7f8b9">size</a>()-1)) {<a name="l00270"></a>00270 std::cerr<<<span class="stringliteral">"adj_list::add_out_edge:out of bound vertex IDs, src="</span><<src<<<span class="stringliteral">" dest="</span><<dest<<<span class="stringliteral">" size()="</span><<_alist.size()<<endl;<a name="l00271"></a>00271 exit(0);<a name="l00272"></a>00272 }<a name="l00273"></a>00273 <a name="l00274"></a>00274 IT it=<a class="code" href="classadj__list.html#91205b35a8ce0ca20ce43aab5b39d87d">vertex_vals</a>(src);<a name="l00275"></a>00275 it->add_out_edge(dest, e);<a name="l00276"></a>00276 <a name="l00277"></a>00277 } <span class="comment">// end add_out_edge()</span><a name="l00278"></a>00278 <a name="l00280"></a><a class="code" href="classadj__list.html#50e4107e17017be140845c56adf779a5">00280</a> <span class="keywordtype">void</span> <a class="code" href="classadj__list.html#50e4107e17017be140845c56adf779a5">add_in_edge</a>(<span class="keyword">const</span> <span class="keywordtype">int</span>& dest, <span class="keyword">const</span> <span class="keywordtype">int</span>& src, <span class="keyword">const</span> EDGE_T& e) {<a name="l00281"></a>00281 <span class="keywordflow">if</span>((src><a class="code" href="classadj__list.html#82beab1a8b5d2aaf00b5ee265ab7f8b9">size</a>()-1) || (dest><a class="code" href="classadj__list.html#82beab1a8b5d2aaf00b5ee265ab7f8b9">size</a>()-1)) {<a name="l00282"></a>00282 std::cerr<<<span class="stringliteral">"adj_list::add_in_edge:out of bound vertex IDs, src="</span><<src<<<span class="stringliteral">" dest="</span><<dest<<<span class="stringliteral">" size()="</span><<_alist.size()<<endl;<a name="l00283"></a>00283 exit(0);<a name="l00284"></a>00284 }<a name="l00285"></a>00285 <a name="l00286"></a>00286 IT it=<a class="code" href="classadj__list.html#91205b35a8ce0ca20ce43aab5b39d87d">vertex_vals</a>(dest);<a name="l00287"></a>00287 it->add_in_edge(src, e);<a name="l00288"></a>00288 <a name="l00289"></a>00289 } <span class="comment">// end add_in_edge()</span><a name="l00290"></a>00290 <a name="l00291"></a>00291 <a name="l00294"></a><a class="code" href="classadj__list.html#11a3657e714fb9a2377728ddecc18387">00294</a> <span class="keywordtype">bool</span> <a class="code" href="classadj__list.html#11a3657e714fb9a2377728ddecc18387">get_out_edge</a>(<span class="keyword">const</span> <span class="keywordtype">int</span>& src, <span class="keyword">const</span> <span class="keywordtype">int</span>& dest, EDGE_T& e)<span class="keyword"> const </span>{<a name="l00295"></a>00295 CONST_IT it=<a class="code" href="classadj__list.html#91205b35a8ce0ca20ce43aab5b39d87d">vertex_vals</a>(src);<a name="l00296"></a>00296 <span class="keywordflow">return</span> it->out_edge(dest, e);<a name="l00297"></a>00297 }<span class="comment">//end get_edge() </span><a name="l00298"></a>00298 <a name="l00301"></a><a class="code" href="classadj__list.html#557198f0715d439769a12eaa778926b3">00301</a> <span class="keywordtype">bool</span> <a class="code" href="classadj__list.html#557198f0715d439769a12eaa778926b3">get_in_edge</a>(<span class="keyword">const</span> <span class="keywordtype">int</span>& src, <span class="keyword">const</span> <span class="keywordtype">int</span>& dest, EDGE_T& e)<span class="keyword"> const </span>{<a name="l00302"></a>00302 CONST_IT it=<a class="code" href="classadj__list.html#91205b35a8ce0ca20ce43aab5b39d87d">vertex_vals</a>(src);<a name="l00303"></a>00303 <span class="keywordflow">return</span> it->in_edge(dest, e);<a name="l00304"></a>00304 }<span class="comment">//end get_edge() </span><a name="l00305"></a>00305 <a name="l00306"></a>00306 <span class="comment">// friend output extraction</span><a name="l00307"></a>00307 <span class="keyword">friend</span> ostream& operator<< <>(ostream&, <span class="keyword">const</span> <a class="code" href="classadj__list.html">adj_list<V_T, E_T, ALLOC></a>&);<a name="l00308"></a>00308 <a name="l00309"></a>00309 <span class="keyword">private</span>:<a name="l00310"></a>00310 ADJ_LIST _alist;<a name="l00311"></a>00311 <span class="comment">//int _sz;</span><a name="l00312"></a>00312 <a name="l00313"></a>00313 }; <span class="comment">//end class adj_list</span><a name="l00314"></a>00314 <a name="l00315"></a>00315 <a name="l00316"></a>00316 <span class="comment">// friend extraction over output stream</span><a name="l00317"></a>00317 <span class="keyword">template</span><<span class="keyword">typename</span> V_T, <span class="keyword">typename</span> E_T, <span class="keyword">template</span> <<span class="keyword">typename</span>> <span class="keyword">class </span>ALLOC><a name="l00318"></a>00318 ostream& operator<< (ostream& ostr, const adj_list<V_T, E_T, ALLOC>& al) {<a name="l00319"></a>00319 <span class="keyword">typename</span> <a class="code" href="classadj__list.html">adj_list<E_T, V_T, ALLOC>::CONST_IT</a> it=al.begin();<a name="l00320"></a>00320 <span class="keywordflow">while</span>(it!=al.end()) {<a name="l00321"></a>00321 ostr<<*it;<a name="l00322"></a>00322 it++;<a name="l00323"></a>00323 }<a name="l00324"></a>00324 ostr<<<span class="stringliteral">"---"</span>;<a name="l00325"></a>00325 <span class="keywordflow">return</span> ostr;<a name="l00326"></a>00326 }<a name="l00327"></a>00327 <a name="l00328"></a>00328 <span class="keyword">template</span><<span class="keyword">typename</span> V_T, <span class="keyword">typename</span> E_T, <span class="keyword">template</span> <<span class="keyword">typename</span>> <span class="keyword">class </span>ALLOC ><a name="l00329"></a><a class="code" href="classadj__list.html#91205b35a8ce0ca20ce43aab5b39d87d">00329</a> <span class="keyword">typename</span> <a class="code" href="classadj__list.html">adj_list<V_T, E_T, ALLOC>::IT</a> <a class="code" href="classadj__list.html#91205b35a8ce0ca20ce43aab5b39d87d">adj_list<V_T, E_T, ALLOC>::vertex_vals</a>(<span class="keyword">const</span> <span class="keywordtype">int</span>& idval) {<a name="l00330"></a>00330 <span class="keyword">typename</span> <a class="code" href="classadj__list.html">adj_list<V_T, E_T, ALLOC>::IT</a> it=_alist.begin();<a name="l00331"></a>00331 <span class="keywordflow">if</span>(idval><a class="code" href="classadj__list.html#82beab1a8b5d2aaf00b5ee265ab7f8b9">size</a>()-1) {<a name="l00332"></a>00332 std::cerr<<<span class="stringliteral">"adj_list.vertex_vals: out of range vertex id, "</span><<idval<<endl;<a name="l00333"></a>00333 exit(0);<a name="l00334"></a>00334 }<a name="l00335"></a>00335 it+=idval;<a name="l00336"></a>00336 <span class="keywordflow">return</span> it;<a name="l00337"></a>00337 }<span class="comment">// end vertex_vals()</span><a name="l00338"></a>00338 <a name="l00339"></a>00339 <a name="l00340"></a>00340 <span class="preprocessor">#endif</span></pre></div><hr size="1"><address style="align: right;"><small>Generated on Wed Jul 26 14:01:08 2006 for DMTL by <a href="http://www.doxygen.org/index.html"><img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.4.7 </small></address></body></html>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -