📄 classvat_3_01graph__prop_00_01v__fk1__mine__prop_00_01st_01_4.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: Templatevat< GRAPH_PROP, V_Fk1_MINE_PROP, ST > class Reference</title><link href="doxygen.css" rel="stylesheet" type="text/css"></head><body><!-- Generated by Doxygen 1.3.4 --><div class="qindex"><a class="qindex" href="index.html">Main Page</a> | <a class="qindex" href="hierarchy.html">Class Hierarchy</a> | <a class="qindex" href="annotated.html">Class List</a> | <a class="qindex" href="files.html">File List</a> | <a class="qindex" href="functions.html">Class Members</a> | <a class="qindex" href="pages.html">Related Pages</a></div><h1>vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST > Class Template Reference</h1>Graph VAT class by partial specialization of the generic VAT class. <a href="#_details">More...</a><p><code>#include <<a class="el" href="graph__vat_8h-source.html">graph_vat.h</a>></code><p><a href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ST_01_4-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="w0" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::EVAT" ></a>typedef <a class="el" href="classevat.html">evat</a> </td><td class="memItemRight" valign=bottom><b>EVAT</b></td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="w1" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::VAT" ></a>typedef <a class="el" href="classvat.html">vat</a>< GRAPH_PROP, V_Fk1_MINE_PROP,<br> ST > </td><td class="memItemRight" valign=bottom><b>VAT</b></td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="w2" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::RMP_VATS" ></a>typedef ST< <a class="el" href="classevat.html">EVAT</a> > </td><td class="memItemRight" valign=bottom><b>RMP_VATS</b></td></tr><tr><td class="memItemLeft" nowrap align=right valign=top>typedef ST< pair< int, RMP_VATS > > </td><td class="memItemRight" valign=bottom><a class="el" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ST_01_4.html#w3">GVAT</a></td></tr><tr><td class="memItemLeft" nowrap align=right valign=top>typedef HASHNS::hash_set<<br> int > </td><td class="memItemRight" valign=bottom><a class="el" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ST_01_4.html#w4">VSET</a></td></tr><tr><td class="memItemLeft" nowrap align=right valign=top>typedef vector< vector< <a class="el" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ST_01_4.html#w4">VSET</a> > > </td><td class="memItemRight" valign=bottom><a class="el" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ST_01_4.html#w5">VSETS</a></td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="w6" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::CONST_IT" ></a>typedef GVAT::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="w7" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::IT" ></a>typedef GVAT::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="w8" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::CONST_EIT" ></a>typedef ST< <a class="el" href="classevat.html">EVAT</a> >::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="a0" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::begin" ></a>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="a1" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::begin" ></a>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="a2" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::end" ></a>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="a3" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::end" ></a>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="a4" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::begin_v" ></a>VSETS::iterator </td><td class="memItemRight" valign=bottom><b>begin_v</b> ()</td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="a5" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::begin_v" ></a>VSETS::const_iterator </td><td class="memItemRight" valign=bottom><b>begin_v</b> () const </td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="a6" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::end_v" ></a>VSETS::iterator </td><td class="memItemRight" valign=bottom><b>end_v</b> ()</td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="a7" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::end_v" ></a>VSETS::const_iterator </td><td class="memItemRight" valign=bottom><b>end_v</b> () const </td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="a8" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::size" ></a>int </td><td class="memItemRight" valign=bottom><b>size</b> () const </td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="a9" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::empty" ></a>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="a10" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::back" ></a>const pair< int, ST< <a class="el" href="classevat.html">EVAT</a> > > & </td><td class="memItemRight" valign=bottom><b>back</b> () const </td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="a11" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::insert_occurrence_tid" ></a>void </td><td class="memItemRight" valign=bottom><b>insert_occurrence_tid</b> (const int &tid, const pair< int, int > &new_occurrence)</td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="a12" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::insert_occurrence_evat" ></a>void </td><td class="memItemRight" valign=bottom><b>insert_occurrence_evat</b> (const pair< int, int > &new_occurrence)</td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="a13" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::insert_occurrence" ></a>void </td><td class="memItemRight" valign=bottom><b>insert_occurrence</b> (const pair< int, int > &new_occurrence)</td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="a14" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::insert_vid_hs" ></a>void </td><td class="memItemRight" valign=bottom><b>insert_vid_hs</b> (const int &vid)</td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="a15" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::insert_vid" ></a>void </td><td class="memItemRight" valign=bottom><b>insert_vid</b> (const int &vid)</td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="a16" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::insert_vid_tid" ></a>void </td><td class="memItemRight" valign=bottom><b>insert_vid_tid</b> (const int &vid)</td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="a17" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::copy_vats" ></a>void </td><td class="memItemRight" valign=bottom><b>copy_vats</b> (const pair< int, ST< <a class="el" href="classevat.html">evat</a> > > &v1, const int &offset, const int &sz, bool swap=0)</td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="a18" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::copy_vats_tid" ></a>void </td><td class="memItemRight" valign=bottom><b>copy_vats_tid</b> (const pair< int, ST< <a class="el" href="classevat.html">evat</a> > > &v1, const int &offset, const int &sz, bool swap=0)</td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="a19" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::copy_vids_hs" ></a>void </td><td class="memItemRight" valign=bottom><b>copy_vids_hs</b> (const <a class="el" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ST_01_4.html#w4">VSET</a> &v1_vids)</td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="a20" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::copy_vids_tid" ></a>void </td><td class="memItemRight" valign=bottom><b>copy_vids_tid</b> (const <a class="el" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ST_01_4.html#w4">VSET</a> &v1_vids)</td></tr><tr><td class="memItemLeft" nowrap align=right valign=top>bool </td><td class="memItemRight" valign=bottom><a class="el" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ST_01_4.html#a21">is_new_vertex</a> (const int &vid, const int &tid, const int &offset) const </td></tr><tr><td colspan=2><br><h2>Static Public Member Functions</h2></td></tr><tr><td class="memItemLeft" nowrap align=right valign=top>template<typename PATTERN, typename PAT_SUP> <a class="el" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ST_01_4.html">VAT</a> ** </td><td class="memItemRight" valign=bottom><a class="el" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ST_01_4.html#e0">intersection</a> (const <a class="el" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ST_01_4.html">VAT</a> *v1, const <a class="el" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ST_01_4.html">VAT</a> *v2, PAT_SUP **cand_sups, PATTERN **cand_pats, bool)</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="n0" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::evat" ></a>class </td><td class="memItemRight" valign=bottom><a class="el" href="classevat.html#n0">evat</a></td></tr><tr><td class="memItemLeft" nowrap align=right valign=top><a class="anchor" name="n1" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::operator<<" ></a>ostream & </td><td class="memItemRight" valign=bottom><b>operator<<</b> (ostream &, const <a class="el" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ST_01_4.html">VAT</a> *)</td></tr></table><hr><a name="_details"></a><h2>Detailed Description</h2><h3>template<typename PP, typename MP, template< typename > class ST><br> class vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST ></h3>Graph VAT class by partial specialization of the generic VAT class. <p>In this partial specialization, PP is fixed to undirected (undirected graph property), MP is fixed to Fk X F1 and vert_mine (vertical mining with FK X F1), ST is the VAT storage type. For graph, ST should model a vector, else this shall not compile. <p><hr><h2>Member Typedef Documentation</h2><a class="anchor" name="w3" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::GVAT" ></a><p><table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> <tr> <td class="mdRow"> <table cellpadding="0" cellspacing="0" border="0"> <tr> <td class="md" colspan="4">template<typename PP, typename MP, template< typename > class ST> </td> </tr> <tr> <td class="md" nowrap valign="top"> typedef ST<pair<int, RMP_VATS> > <a class="el" href="classvat.html">vat</a>< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::<a class="el" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ST_01_4.html#w3">GVAT</a> </table> </td> </tr></table><table cellspacing=5 cellpadding=0 border=0> <tr> <td> </td> <td><p>a graph-vat is a collection of evats for each vertex, where each evat must have same size. This collection of evats is organized itself as ST<EVAT> evats, and it holds evats of all edges on right most path of cand_pat </td> </tr></table><a class="anchor" name="w4" doxytag="vat< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::VSET" ></a><p><table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> <tr> <td class="mdRow"> <table cellpadding="0" cellspacing="0" border="0"> <tr> <td class="md" colspan="4">template<typename PP, typename MP, template< typename > class ST> </td> </tr> <tr> <td class="md" nowrap valign="top"> typedef HASHNS::hash_set<int> <a class="el" href="classvat.html">vat</a>< GRAPH_PROP, V_Fk1_MINE_PROP, ST >::<a class="el" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ST_01_4.html#w4">VSET</a> </table>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -