📄 structvertex__info.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: vertex_info< VERTEX_T, EDGE_T, ALLOC > Struct 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>vertex_info< VERTEX_T, EDGE_T, ALLOC > Struct Template Reference</h1><!-- doxytag: class="vertex_info" -->class to store all info associated with a vertex. <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="structvertex__info-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="37406547b26902164354577fb7c9fed8"></a><!-- doxytag: member="vertex_info::EDGE_P" ref="37406547b26902164354577fb7c9fed8" args="" -->typedef pair< int, EDGE_T > </td><td class="memItemRight" valign="bottom"><b>EDGE_P</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="7900c6e5e48cb66321efdf8525d490a5"></a><!-- doxytag: member="vertex_info::EDGES" ref="7900c6e5e48cb66321efdf8525d490a5" args="" -->typedef vector< EDGE_P, ALLOC<<br> EDGE_P > > </td><td class="memItemRight" valign="bottom"><b>EDGES</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="a0cce411107c3ba280082da90f48810d"></a><!-- doxytag: member="vertex_info::EIT" ref="a0cce411107c3ba280082da90f48810d" args="" -->typedef EDGES::iterator </td><td class="memItemRight" valign="bottom"><b>EIT</b></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="07c04349c19831dfbc5d572622c7e81e"></a><!-- doxytag: member="vertex_info::CONST_EIT" ref="07c04349c19831dfbc5d572622c7e81e" args="" -->typedef EDGES::const_iterator </td><td class="memItemRight" valign="bottom"><b>CONST_EIT</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="2d3dee9ea5e9798440e46d4c6b67d69e"></a><!-- doxytag: member="vertex_info::vertex_info" ref="2d3dee9ea5e9798440e46d4c6b67d69e" args="(const VERTEX_T &vert, const int &idval)" --> </td><td class="memItemRight" valign="bottom"><b>vertex_info</b> (const VERTEX_T &vert, const int &idval)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="941543799d811878576348b498c9dde7"></a><!-- doxytag: member="vertex_info::out_begin" ref="941543799d811878576348b498c9dde7" args="()" -->EIT </td><td class="memItemRight" valign="bottom"><a class="el" href="structvertex__info.html#941543799d811878576348b498c9dde7">out_begin</a> ()</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Returns an iterator pointing to the begining of the list of out_edges. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="0069d9a39a97ae7d778ad1365d46c80c"></a><!-- doxytag: member="vertex_info::out_begin" ref="0069d9a39a97ae7d778ad1365d46c80c" args="() const " -->CONST_EIT </td><td class="memItemRight" valign="bottom"><a class="el" href="structvertex__info.html#0069d9a39a97ae7d778ad1365d46c80c">out_begin</a> () const </td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Returns a const_iterator pointing to the begining of the list of out_edges. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="21b2bc555c6dcfda047a29195ae88f0f"></a><!-- doxytag: member="vertex_info::out_end" ref="21b2bc555c6dcfda047a29195ae88f0f" args="()" -->EIT </td><td class="memItemRight" valign="bottom"><a class="el" href="structvertex__info.html#21b2bc555c6dcfda047a29195ae88f0f">out_end</a> ()</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Returns an iterator pointing to the end of the list of out_edges. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="556689d5abf2223e18d84987e2c15e4a"></a><!-- doxytag: member="vertex_info::out_end" ref="556689d5abf2223e18d84987e2c15e4a" args="() const " -->CONST_EIT </td><td class="memItemRight" valign="bottom"><a class="el" href="structvertex__info.html#556689d5abf2223e18d84987e2c15e4a">out_end</a> () const </td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Returns a const_iterator pointing to the end of the list of out_edges. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="1241e0ec56565800476b10f535dff31c"></a><!-- doxytag: member="vertex_info::in_begin" ref="1241e0ec56565800476b10f535dff31c" args="()" -->EIT </td><td class="memItemRight" valign="bottom"><a class="el" href="structvertex__info.html#1241e0ec56565800476b10f535dff31c">in_begin</a> ()</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Returns an iterator pointing to the begining of the list of in_edges. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="700c089f31b8be52e880c42b208d94ef"></a><!-- doxytag: member="vertex_info::in_begin" ref="700c089f31b8be52e880c42b208d94ef" args="() const " -->CONST_EIT </td><td class="memItemRight" valign="bottom"><a class="el" href="structvertex__info.html#700c089f31b8be52e880c42b208d94ef">in_begin</a> () const </td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Returns a cont_iterator pointing to the begining of the list of in_edges. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="ce98965517fd288800f040083104c952"></a><!-- doxytag: member="vertex_info::in_end" ref="ce98965517fd288800f040083104c952" args="()" -->EIT </td><td class="memItemRight" valign="bottom"><a class="el" href="structvertex__info.html#ce98965517fd288800f040083104c952">in_end</a> ()</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Returns an iterator pointing to the end of the list of in_edges. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="da7df0e170e50ee65e3a52d95b10cc9f"></a><!-- doxytag: member="vertex_info::in_end" ref="da7df0e170e50ee65e3a52d95b10cc9f" args="() const " -->CONST_EIT </td><td class="memItemRight" valign="bottom"><a class="el" href="structvertex__info.html#da7df0e170e50ee65e3a52d95b10cc9f">in_end</a> () const </td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Returns a const_iterator pointing to the end of the list of in_edges. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="0c2ffeafef1c0ac4edfbb40e17012ce8"></a><!-- doxytag: member="vertex_info::add_out_edge" ref="0c2ffeafef1c0ac4edfbb40e17012ce8" args="(const int &dest, const EDGE_T &e)" -->void </td><td class="memItemRight" valign="bottom"><a class="el" href="structvertex__info.html#0c2ffeafef1c0ac4edfbb40e17012ce8">add_out_edge</a> (const int &dest, const EDGE_T &e)</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Adds an out_edge to the list of the out_edges. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="8a6a269a00fc8b59c28aa76d8f70bdc2"></a><!-- doxytag: member="vertex_info::add_in_edge" ref="8a6a269a00fc8b59c28aa76d8f70bdc2" args="(const int &src, const EDGE_T &e)" -->void </td><td class="memItemRight" valign="bottom"><a class="el" href="structvertex__info.html#8a6a269a00fc8b59c28aa76d8f70bdc2">add_in_edge</a> (const int &src, const EDGE_T &e)</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Adds an out_edge to the list of the out_edges. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="structvertex__info.html#e7b64741f0cd85da0dd2117c4ee2e13e">out_edge</a> (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="structvertex__info.html#6257bc363dd9b634b969cd80b521e428">in_edge</a> (const int &src, EDGE_T &e) const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="715d4cac16eeec7402149ac6b1bbd572"></a><!-- doxytag: member="vertex_info::operator<" ref="715d4cac16eeec7402149ac6b1bbd572" args="(const vertex_info< VERTEX_T, EDGE_T, ALLOC > &vertex2) const " -->bool </td><td class="memItemRight" valign="bottom"><a class="el" href="structvertex__info.html#715d4cac16eeec7402149ac6b1bbd572">operator<</a> (const <a class="el" href="structvertex__info.html">vertex_info</a>< VERTEX_T, EDGE_T, ALLOC > &vertex2) const </td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Returns true if this vertex is less than vertex2. <br></td></tr><tr><td colspan="2"><br><h2>Public Attributes</h2></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="487be5ba6c64222a987df9935b35a7e3"></a><!-- doxytag: member="vertex_info::v" ref="487be5ba6c64222a987df9935b35a7e3" args="" -->
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -