📄 classadj__list.html
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"><html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1"><title>DMTL: adj_list< V_T, E_T, ALLOC > Class Template Reference</title><link href="doxygen.css" rel="stylesheet" type="text/css"><link href="tabs.css" rel="stylesheet" type="text/css"></head><body><!-- Generated by Doxygen 1.4.7 --><div class="tabs"> <ul> <li><a href="index.html"><span>Main Page</span></a></li> <li id="current"><a href="annotated.html"><span>Classes</span></a></li> <li><a href="files.html"><span>Files</span></a></li> <li><a href="pages.html"><span>Related Pages</span></a></li> </ul></div><div class="tabs"> <ul> <li><a href="annotated.html"><span>Class List</span></a></li> <li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li> <li><a href="functions.html"><span>Class Members</span></a></li> </ul></div><h1>adj_list< V_T, E_T, ALLOC > Class Template Reference</h1><!-- doxytag: class="adj_list" -->core adjacency list class to store the pattern. <a href="#_details">More...</a><p><code>#include <<a class="el" href="adj__list_8h-source.html">adj_list.h</a>></code><p><a href="classadj__list-members.html">List of all members.</a><table border="0" cellpadding="0" cellspacing="0"><tr><td></td></tr><tr><td colspan="2"><br><h2>Public Types</h2></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="857b9e471802fef6b408f94bd8c3172b"></a><!-- doxytag: member="adj_list::VERTEX_T" ref="857b9e471802fef6b408f94bd8c3172b" args="" -->typedef V_T </td><td class="memItemRight" valign="bottom"><b>VERTEX_T</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="b437b16e1f56e663b865733aa39aea48"></a><!-- doxytag: member="adj_list::EDGE_T" ref="b437b16e1f56e663b865733aa39aea48" args="" -->typedef E_T </td><td class="memItemRight" valign="bottom"><b>EDGE_T</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="ed8fe3219d3d0a4d9c5cec8bbfadded2"></a><!-- doxytag: member="adj_list::VERTEX_INFO" ref="ed8fe3219d3d0a4d9c5cec8bbfadded2" args="" -->typedef <a class="el" href="structvertex__info.html">vertex_info</a>< VERTEX_T,<br> EDGE_T, ALLOC > </td><td class="memItemRight" valign="bottom"><b>VERTEX_INFO</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="9641726e40aa02143b5e650e31e18396"></a><!-- doxytag: member="adj_list::ADJ_L" ref="9641726e40aa02143b5e650e31e18396" args="" -->typedef <a class="el" href="classadj__list.html">adj_list</a>< V_T, E_T,<br> ALLOC > </td><td class="memItemRight" valign="bottom"><b>ADJ_L</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="80e16fde02431080f218f4292d5e5710"></a><!-- doxytag: member="adj_list::ADJ_LIST" ref="80e16fde02431080f218f4292d5e5710" args="" -->typedef VERTEX_LIST< <a class="el" href="structvertex__info.html">VERTEX_INFO</a> > </td><td class="memItemRight" valign="bottom"><b>ADJ_LIST</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="361b6ad336e021a05e98a660e6b345f6"></a><!-- doxytag: member="adj_list::IT" ref="361b6ad336e021a05e98a660e6b345f6" args="" -->typedef ADJ_LIST::iterator </td><td class="memItemRight" valign="bottom"><b>IT</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="e0cc4c550fa07fdee8d151eae6921ae6"></a><!-- doxytag: member="adj_list::CONST_IT" ref="e0cc4c550fa07fdee8d151eae6921ae6" args="" -->typedef ADJ_LIST::const_iterator </td><td class="memItemRight" valign="bottom"><b>CONST_IT</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="acdf05f119a4d88694ba4a3890aea5a8"></a><!-- doxytag: member="adj_list::EIT" ref="acdf05f119a4d88694ba4a3890aea5a8" args="" -->typedef VERTEX_INFO::EIT </td><td class="memItemRight" valign="bottom"><b>EIT</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="0682ecda7c64328d18bcc46db9383845"></a><!-- doxytag: member="adj_list::CONST_EIT" ref="0682ecda7c64328d18bcc46db9383845" args="" -->typedef VERTEX_INFO::CONST_EIT </td><td class="memItemRight" valign="bottom"><b>CONST_EIT</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="a11f5e85139411d34ae344ac0c9e29e8"></a><!-- doxytag: member="adj_list::EIT_PAIR" ref="a11f5e85139411d34ae344ac0c9e29e8" args="" -->typedef std::pair< EIT, EIT > </td><td class="memItemRight" valign="bottom"><b>EIT_PAIR</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="f13e5e91a32350823fb00149f3782431"></a><!-- doxytag: member="adj_list::CONST_EIT_PAIR" ref="f13e5e91a32350823fb00149f3782431" args="" -->typedef std::pair< CONST_EIT,<br> CONST_EIT > </td><td class="memItemRight" valign="bottom"><b>CONST_EIT_PAIR</b></td></tr><tr><td colspan="2"><br><h2>Public Member Functions</h2></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="52afb991ff8e5b1aa22f7727682ee07f"></a><!-- doxytag: member="adj_list::operator new" ref="52afb991ff8e5b1aa22f7727682ee07f" args="(size_t size)" -->void * </td><td class="memItemRight" valign="bottom"><b>operator new</b> (size_t size)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="595df1df502015a601b126127c0ecd86"></a><!-- doxytag: member="adj_list::operator delete" ref="595df1df502015a601b126127c0ecd86" args="(void *p, size_t size)" -->void </td><td class="memItemRight" valign="bottom"><b>operator delete</b> (void *p, size_t size)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="a9980893a65479d710f2d03e65d307b6"></a><!-- doxytag: member="adj_list::begin" ref="a9980893a65479d710f2d03e65d307b6" args="()" -->IT </td><td class="memItemRight" valign="bottom"><b>begin</b> ()</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="ca6d2990ac7e5ac6baf535165c983e48"></a><!-- doxytag: member="adj_list::begin" ref="ca6d2990ac7e5ac6baf535165c983e48" args="() const " -->CONST_IT </td><td class="memItemRight" valign="bottom"><b>begin</b> () const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="6afb1398071514e17606e488aa4e6507"></a><!-- doxytag: member="adj_list::end" ref="6afb1398071514e17606e488aa4e6507" args="()" -->IT </td><td class="memItemRight" valign="bottom"><b>end</b> ()</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="ba7e88f3f15f11fc1b4cd43e3a810090"></a><!-- doxytag: member="adj_list::end" ref="ba7e88f3f15f11fc1b4cd43e3a810090" args="() const " -->CONST_IT </td><td class="memItemRight" valign="bottom"><b>end</b> () const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="classadj__list.html#82beab1a8b5d2aaf00b5ee265ab7f8b9">size</a> () const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="a989ee9ff34488da894259dfc0b76a58"></a><!-- doxytag: member="adj_list::clear" ref="a989ee9ff34488da894259dfc0b76a58" args="()" -->void </td><td class="memItemRight" valign="bottom"><b>clear</b> ()</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="9279c0cab973b0dcb3fe34396aaad37c"></a><!-- doxytag: member="adj_list::push_back" ref="9279c0cab973b0dcb3fe34396aaad37c" args="(const VERTEX_INFO &vi)" -->void </td><td class="memItemRight" valign="bottom"><b>push_back</b> (const <a class="el" href="structvertex__info.html">VERTEX_INFO</a> &vi)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">IT </td><td class="memItemRight" valign="bottom"><a class="el" href="classadj__list.html#91205b35a8ce0ca20ce43aab5b39d87d">vertex_vals</a> (const int &)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="e6d2d2b9f3b6bdc3c835b86d92dd684c"></a><!-- doxytag: member="adj_list::vertex_vals" ref="e6d2d2b9f3b6bdc3c835b86d92dd684c" args="(const int &idval) const " -->CONST_IT </td><td class="memItemRight" valign="bottom"><b>vertex_vals</b> (const int &idval) const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">std::pair< EIT, EIT > </td><td class="memItemRight" valign="bottom"><a class="el" href="classadj__list.html#528f1fe0f4e10a6627285be96bfbb2d1">out_edges</a> (const int &idval)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="2c4b4b8e39060310f76f60bfb6fad4b1"></a><!-- doxytag: member="adj_list::out_edges" ref="2c4b4b8e39060310f76f60bfb6fad4b1" args="(const int &idval) const " -->std::pair< CONST_EIT, CONST_EIT > </td><td class="memItemRight" valign="bottom"><b>out_edges</b> (const int &idval) const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">std::pair< EIT, EIT > </td><td class="memItemRight" valign="bottom"><a class="el" href="classadj__list.html#2f975ddeb1a5877382218339f761774e">in_edges</a> (const int &idval)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="6acd5baf404be90ba4c9d6b673372f9c"></a><!-- doxytag: member="adj_list::in_edges" ref="6acd5baf404be90ba4c9d6b673372f9c" args="(const int &idval) const " -->std::pair< CONST_EIT, CONST_EIT > </td><td class="memItemRight" valign="bottom"><b>in_edges</b> (const int &idval) const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="classadj__list.html#f2fc5a797c830ed006ba7fba24ceaf11">out_nbr_size</a> (const int &vid) const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="classadj__list.html#4e7ddf5073ce4d1e79a8d3682e1560a6">in_nbr_size</a> (const int &vid) const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="classadj__list.html#a15c0364f96c84fdeed7338733678be1">add_vertex</a> (const VERTEX_T &v)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classadj__list.html#62991c5d013874bf3b214557b35b3a41">add_out_edge</a> (const int &src, const int &dest, const EDGE_T &e)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classadj__list.html#50e4107e17017be140845c56adf779a5">add_in_edge</a> (const int &dest, const int &src, const EDGE_T &e)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classadj__list.html#11a3657e714fb9a2377728ddecc18387">get_out_edge</a> (const int &src, const int &dest, EDGE_T &e) const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classadj__list.html#557198f0715d439769a12eaa778926b3">get_in_edge</a> (const int &src, const int &dest, EDGE_T &e) const </td></tr><tr><td colspan="2"><br><h2>Friends</h2></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="ca042b26a937398a6750de56b63b4c9f"></a><!-- doxytag: member="adj_list::operator<<" ref="ca042b26a937398a6750de56b63b4c9f" args="(ostream &, const adj_list< V_T, E_T, ALLOC > &)" -->ostream & </td><td class="memItemRight" valign="bottom"><b>operator<<</b> (ostream &, const <a class="el" href="classadj__list.html">adj_list</a>< V_T, E_T, ALLOC > &)</td></tr><tr><td colspan="2"><br><h2>Classes</h2></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><b>VERTEX_LIST</b></td></tr></table><hr><a name="_details"></a><h2>Detailed Description</h2><h3>template<typename V_T, typename E_T, template< typename > class ALLOC = std::allocator><br> class adj_list< V_T, E_T, ALLOC ></h3>core adjacency list class to store the pattern. <p>the template arguments are vertex_type and edge_type. <p><hr><h2>Member Function Documentation</h2><a class="anchor" name="50e4107e17017be140845c56adf779a5"></a><!-- doxytag: member="adj_list::add_in_edge" ref="50e4107e17017be140845c56adf779a5" args="(const int &dest, const int &src, const EDGE_T &e)" --><div class="memitem"><div class="memproto"><div class="memtemplate">template<typename V_T, typename E_T, template< typename > class ALLOC = std::allocator> </div> <table class="memname"> <tr> <td class="memname">void <a class="el" href="classadj__list.html">adj_list</a>< V_T, E_T, ALLOC >::add_in_edge </td> <td>(</td> <td class="paramtype">const int & </td> <td class="paramname"> <em>dest</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const int & </td> <td class="paramname"> <em>src</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const EDGE_T & </td> <td class="paramname"> <em>e</em></td><td> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td><td width="100%"><code> [inline]</code></td> </tr> </table></div><div class="memdoc"><p>Adds in-edge FROM src TO dest </div></div><p><a class="anchor" name="62991c5d013874bf3b214557b35b3a41"></a><!-- doxytag: member="adj_list::add_out_edge" ref="62991c5d013874bf3b214557b35b3a41" args="(const int &src, const int &dest, const EDGE_T &e)" --><div class="memitem"><div class="memproto"><div class="memtemplate">template<typename V_T, typename E_T, template< typename > class ALLOC = std::allocator> </div> <table class="memname"> <tr> <td class="memname">void <a class="el" href="classadj__list.html">adj_list</a>< V_T, E_T, ALLOC >::add_out_edge </td> <td>(</td> <td class="paramtype">const int & </td> <td class="paramname"> <em>src</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const int & </td> <td class="paramname"> <em>dest</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const EDGE_T & </td> <td class="paramname"> <em>e</em></td><td> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td><td width="100%"><code> [inline]</code></td> </tr> </table></div><div class="memdoc"><p>Adds edge FROM src TO dest </div></div><p><a class="anchor" name="a15c0364f96c84fdeed7338733678be1"></a><!-- doxytag: member="adj_list::add_vertex" ref="a15c0364f96c84fdeed7338733678be1" args="(const VERTEX_T &v)" --><div class="memitem"><div class="memproto"><div class="memtemplate">template<typename V_T, typename E_T, template< typename > class ALLOC = std::allocator> </div> <table class="memname"> <tr> <td class="memname">int <a class="el" href="classadj__list.html">adj_list</a>< V_T, E_T, ALLOC >::add_vertex </td> <td>(</td> <td class="paramtype">const VERTEX_T & </td> <td class="paramname"> <em>v</em> </td> <td> ) </td>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -