📄 classevat.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: evat< 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>evat< ALLOC_ > Class Template Reference</h1><!-- doxytag: class="evat" -->Edge VAT class to store an occurrence of an edge within a graph. <a href="#_details">More...</a><p><code>#include <<a class="el" href="graph__evat_8h-source.html">graph_evat.h</a>></code><p><a href="classevat-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">typedef pair< int, int > </td><td class="memItemRight" valign="bottom"><a class="el" href="classevat.html#102a222aa84b7ae324271ffab7e27022">VID_PAIR</a></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">typedef vector< <a class="el" href="classevat.html#102a222aa84b7ae324271ffab7e27022">VID_PAIR</a>,<br> ALLOC_< <a class="el" href="classevat.html#102a222aa84b7ae324271ffab7e27022">VID_PAIR</a> > > </td><td class="memItemRight" valign="bottom"><a class="el" href="classevat.html#38c8ee4ef89ea8e9476013cabc7e217e">EVAT</a></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="62ddfae1b666abe2d249f77b4178e750"></a><!-- doxytag: member="evat::CONST_IT" ref="62ddfae1b666abe2d249f77b4178e750" args="" -->typedef EVAT::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="d16b3e4754b4f556288b288bd953f260"></a><!-- doxytag: member="evat::IT" ref="d16b3e4754b4f556288b288bd953f260" args="" -->typedef EVAT::iterator </td><td class="memItemRight" valign="bottom"><b>IT</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="576e837271071e10535be5b0276c06c6"></a><!-- doxytag: member="evat::begin" ref="576e837271071e10535be5b0276c06c6" 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="aec6a953834c8df278e84d7d0a76e62d"></a><!-- doxytag: member="evat::begin" ref="aec6a953834c8df278e84d7d0a76e62d" 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="eb2eff3b7a1e3a340731d33ecb472ebf"></a><!-- doxytag: member="evat::end" ref="eb2eff3b7a1e3a340731d33ecb472ebf" 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="53b5428fa4e1bc8a87393ec006a4881b"></a><!-- doxytag: member="evat::end" ref="53b5428fa4e1bc8a87393ec006a4881b" 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"><a class="anchor" name="6a3eedbcb81a62843d797f9b1e84019e"></a><!-- doxytag: member="evat::byte_size" ref="6a3eedbcb81a62843d797f9b1e84019e" args="() const " -->unsigned long int </td><td class="memItemRight" valign="bottom"><b>byte_size</b> () const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="d6f516e7129ff18a346448fc59b76b68"></a><!-- doxytag: member="evat::write_file" ref="d6f516e7129ff18a346448fc59b76b68" args="(ostream &output) const " -->void </td><td class="memItemRight" valign="bottom"><b>write_file</b> (ostream &output) const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="7e1a9484cee6cc29558cc4473f44917a"></a><!-- doxytag: member="evat::print" ref="7e1a9484cee6cc29558cc4473f44917a" args="()" -->void </td><td class="memItemRight" valign="bottom"><b>print</b> ()</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="69492f88605136b53ee482a3d8d93c1a"></a><!-- doxytag: member="evat::read_file" ref="69492f88605136b53ee482a3d8d93c1a" args="(istream &input, unsigned long int size)" -->void </td><td class="memItemRight" valign="bottom"><b>read_file</b> (istream &input, unsigned long int size)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="c64c086071cdc335b9a1323a49ad131b"></a><!-- doxytag: member="evat::operator[]" ref="c64c086071cdc335b9a1323a49ad131b" args="(const int &i)" --><a class="el" href="classevat.html#102a222aa84b7ae324271ffab7e27022">VID_PAIR</a> & </td><td class="memItemRight" valign="bottom"><b>operator[]</b> (const int &i)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="9b74bb00a85e13c702e1f27fd4f43b47"></a><!-- doxytag: member="evat::operator[]" ref="9b74bb00a85e13c702e1f27fd4f43b47" args="(const int &i) const " -->const <a class="el" href="classevat.html#102a222aa84b7ae324271ffab7e27022">VID_PAIR</a> & </td><td class="memItemRight" valign="bottom"><b>operator[]</b> (const int &i) const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="32a3e3ee1a1a23bd65e7b33b854de201"></a><!-- doxytag: member="evat::push_back" ref="32a3e3ee1a1a23bd65e7b33b854de201" args="(const pair< int, int > &ids)" -->void </td><td class="memItemRight" valign="bottom"><b>push_back</b> (const pair< int, int > &ids)</td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="9299ee5a0adc8bf1f1f0a338574afe80"></a><!-- doxytag: member="evat::empty" ref="9299ee5a0adc8bf1f1f0a338574afe80" args="() const " -->bool </td><td class="memItemRight" valign="bottom"><b>empty</b> () const </td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="55b6a33806d6b1c7523a69d5a046bd66"></a><!-- doxytag: member="evat::size" ref="55b6a33806d6b1c7523a69d5a046bd66" args="() const " -->int </td><td class="memItemRight" valign="bottom"><b>size</b> () const </td></tr><tr><td colspan="2"><br><h2>Static Public Member Functions</h2></td></tr><tr><td class="memTemplParams" nowrap colspan="2">template<template< typename, typename > class VAT_ST, typename VAT, template< typename > class ALLOC> </td></tr><tr><td class="memTemplItemLeft" nowrap align="right" valign="top">static void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="classevat.html#bc5576e52b82773178fbb086d4513a6b">fwd_intersect</a> (const VAT &vat_v1, const <a class="el" href="classevat.html">evat</a> &evat_v1, const <a class="el" href="classevat.html">evat</a> &evat_v2, VAT &cand_vat, bool is_fwd_chain, const int &rmp_index, const int &new_edge_state, const int &tid, bool l2_eq)</td></tr><tr><td class="memTemplParams" nowrap colspan="2">template<template< typename, typename > class VAT_ST, typename VAT, template< typename > class ALLOC> </td></tr><tr><td class="memTemplItemLeft" nowrap align="right" valign="top">static void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="classevat.html#a1fea2d152697ef4dafab9bb9679a1cc">back_intersect</a> (const VAT &vat_v1, const <a class="el" href="classevat.html">evat</a> &evat_v1, const <a class="el" href="classevat.html">evat</a> &evat_v2, VAT &cand_vat, const int &back_idx, const int &new_edge_state, const int &tid)</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="f5b44c5fa629bb0bfac69e3f6e791f23"></a><!-- doxytag: member="evat::operator<<" ref="f5b44c5fa629bb0bfac69e3f6e791f23" args="(ostream &, const evat< ALLOC_ > &)" -->ostream & </td><td class="memItemRight" valign="bottom"><b>operator<<</b> (ostream &, const <a class="el" href="classevat.html">evat</a>< ALLOC_ > &)</td></tr></table><hr><a name="_details"></a><h2>Detailed Description</h2><h3>template<template< typename > class ALLOC_ = std::allocator><br> class evat< ALLOC_ ></h3>Edge VAT class to store an occurrence of an edge within a graph. <p><hr><h2>Member Typedef Documentation</h2><a class="anchor" name="38c8ee4ef89ea8e9476013cabc7e217e"></a><!-- doxytag: member="evat::EVAT" ref="38c8ee4ef89ea8e9476013cabc7e217e" args="" --><div class="memitem"><div class="memproto"><div class="memtemplate">template<template< typename > class ALLOC_ = std::allocator> </div> <table class="memname"> <tr> <td class="memname">typedef vector<<a class="el" href="classevat.html#102a222aa84b7ae324271ffab7e27022">VID_PAIR</a>, ALLOC_<<a class="el" href="classevat.html#102a222aa84b7ae324271ffab7e27022">VID_PAIR</a>> > <a class="el" href="classevat.html">evat</a>< ALLOC_ >::<a class="el" href="classevat.html#38c8ee4ef89ea8e9476013cabc7e217e">EVAT</a> </td> </tr> </table></div><div class="memdoc"><p>Each edge could occur multiple times in a graph </div></div><p><a class="anchor" name="102a222aa84b7ae324271ffab7e27022"></a><!-- doxytag: member="evat::VID_PAIR" ref="102a222aa84b7ae324271ffab7e27022" args="" --><div class="memitem"><div class="memproto"><div class="memtemplate">template<template< typename > class ALLOC_ = std::allocator> </div> <table class="memname"> <tr> <td class="memname">typedef pair<int, int> <a class="el" href="classevat.html">evat</a>< ALLOC_ >::<a class="el" href="classevat.html#102a222aa84b7ae324271ffab7e27022">VID_PAIR</a> </td> </tr> </table></div><div class="memdoc"><p>Vertex ids for the two endsod edge </div></div><p><hr><h2>Member Function Documentation</h2><a class="anchor" name="a1fea2d152697ef4dafab9bb9679a1cc"></a><!-- doxytag: member="evat::back_intersect" ref="a1fea2d152697ef4dafab9bb9679a1cc" args="(const VAT &vat_v1, const evat &evat_v1, const evat &evat_v2, VAT &cand_vat, const int &back_idx, const int &new_edge_state, const int &tid)" --><div class="memitem"><div class="memproto"><div class="memtemplate">template<template< typename > class ALLOC_ = std::allocator> </div><div class="memtemplate">template<template< typename, typename > class VAT_ST, typename VAT, template< typename > class ALLOC> </div> <table class="memname"> <tr>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -