classadj__list.html

这是一个用于数据挖掘的常用算法的模板库（数据挖掘的C++模板库for UNIX)

          <td width="100%"><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Adds given vertex object and returns its id As is evident, these ids are generated in increasing order 
</div>
</div><p>
<a class="anchor" name="557198f0715d439769a12eaa778926b3"></a><!-- doxytag: member="adj_list::get_in_edge" ref="557198f0715d439769a12eaa778926b3" args="(const int &amp;src, const int &amp;dest, EDGE_T &amp;e) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename V_T, typename E_T, template&lt; typename &gt; class ALLOC = std::allocator&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">bool <a class="el" href="classadj__list.html">adj_list</a>&lt; V_T, E_T, ALLOC &gt;::get_in_edge           </td>
          <td>(</td>
          <td class="paramtype">const int &amp;&nbsp;</td>
          <td class="paramname"> <em>src</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const int &amp;&nbsp;</td>
          <td class="paramname"> <em>dest</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">EDGE_T &amp;&nbsp;</td>
          <td class="paramname"> <em>e</em></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td width="100%"> const<code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Returns true if there is an in-edge b/w specified vertices, populates e with edge label 
</div>
</div><p>
<a class="anchor" name="11a3657e714fb9a2377728ddecc18387"></a><!-- doxytag: member="adj_list::get_out_edge" ref="11a3657e714fb9a2377728ddecc18387" args="(const int &amp;src, const int &amp;dest, EDGE_T &amp;e) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename V_T, typename E_T, template&lt; typename &gt; class ALLOC = std::allocator&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">bool <a class="el" href="classadj__list.html">adj_list</a>&lt; V_T, E_T, ALLOC &gt;::get_out_edge           </td>
          <td>(</td>
          <td class="paramtype">const int &amp;&nbsp;</td>
          <td class="paramname"> <em>src</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const int &amp;&nbsp;</td>
          <td class="paramname"> <em>dest</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">EDGE_T &amp;&nbsp;</td>
          <td class="paramname"> <em>e</em></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td width="100%"> const<code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Returns true if there is an out-edge b/w specified vertices, populates e with edge label 
</div>
</div><p>
<a class="anchor" name="2f975ddeb1a5877382218339f761774e"></a><!-- doxytag: member="adj_list::in_edges" ref="2f975ddeb1a5877382218339f761774e" args="(const int &amp;idval)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename V_T, typename E_T, template&lt; typename &gt; class ALLOC = std::allocator&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">std::pair&lt;EIT, EIT&gt; <a class="el" href="classadj__list.html">adj_list</a>&lt; V_T, E_T, ALLOC &gt;::in_edges           </td>
          <td>(</td>
          <td class="paramtype">const int &amp;&nbsp;</td>
          <td class="paramname"> <em>idval</em>          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Returns a pair of iterators, the first of the pair points to the first entity in the set of in-edges of idval, the second to the end of edges 
</div>
</div><p>
<a class="anchor" name="4e7ddf5073ce4d1e79a8d3682e1560a6"></a><!-- doxytag: member="adj_list::in_nbr_size" ref="4e7ddf5073ce4d1e79a8d3682e1560a6" args="(const int &amp;vid) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename V_T, typename E_T, template&lt; typename &gt; class ALLOC = std::allocator&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">int <a class="el" href="classadj__list.html">adj_list</a>&lt; V_T, E_T, ALLOC &gt;::in_nbr_size           </td>
          <td>(</td>
          <td class="paramtype">const int &amp;&nbsp;</td>
          <td class="paramname"> <em>vid</em>          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"> const<code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Returns size of in-neighbors of vid 
</div>
</div><p>
<a class="anchor" name="528f1fe0f4e10a6627285be96bfbb2d1"></a><!-- doxytag: member="adj_list::out_edges" ref="528f1fe0f4e10a6627285be96bfbb2d1" args="(const int &amp;idval)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename V_T, typename E_T, template&lt; typename &gt; class ALLOC = std::allocator&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">std::pair&lt;EIT, EIT&gt; <a class="el" href="classadj__list.html">adj_list</a>&lt; V_T, E_T, ALLOC &gt;::out_edges           </td>
          <td>(</td>
          <td class="paramtype">const int &amp;&nbsp;</td>
          <td class="paramname"> <em>idval</em>          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Returns a pair of iterators, the first of the pair points to the first entity in the set of out-edges of idval, the second to the end of edges 
</div>
</div><p>
<a class="anchor" name="f2fc5a797c830ed006ba7fba24ceaf11"></a><!-- doxytag: member="adj_list::out_nbr_size" ref="f2fc5a797c830ed006ba7fba24ceaf11" args="(const int &amp;vid) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename V_T, typename E_T, template&lt; typename &gt; class ALLOC = std::allocator&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">int <a class="el" href="classadj__list.html">adj_list</a>&lt; V_T, E_T, ALLOC &gt;::out_nbr_size           </td>
          <td>(</td>
          <td class="paramtype">const int &amp;&nbsp;</td>
          <td class="paramname"> <em>vid</em>          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"> const<code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Returns size of out-neighbors of vid 
</div>
</div><p>
<a class="anchor" name="82beab1a8b5d2aaf00b5ee265ab7f8b9"></a><!-- doxytag: member="adj_list::size" ref="82beab1a8b5d2aaf00b5ee265ab7f8b9" args="() const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename V_T, typename E_T, template&lt; typename &gt; class ALLOC = std::allocator&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">int <a class="el" href="classadj__list.html">adj_list</a>&lt; V_T, E_T, ALLOC &gt;::size           </td>
          <td>(</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"> const<code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Returns number of vertices 
</div>
</div><p>
<a class="anchor" name="91205b35a8ce0ca20ce43aab5b39d87d"></a><!-- doxytag: member="adj_list::vertex_vals" ref="91205b35a8ce0ca20ce43aab5b39d87d" args="(const int &amp;)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename V_T, typename E_T, template&lt; typename &gt; class ALLOC&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classadj__list.html">adj_list</a>&lt; V_T, E_T, ALLOC &gt;::IT <a class="el" href="classadj__list.html">adj_list</a>&lt; V_T, E_T, ALLOC &gt;::vertex_vals           </td>
          <td>(</td>
          <td class="paramtype">const int &amp;&nbsp;</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Returns the info associated with this vertex id 
</div>
</div><p>
<hr>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="adj__list_8h-source.html">adj_list.h</a></ul>
<hr size="1"><address style="align: right;"><small>Generated on Wed Jul 26 14:01:08 2006 for DMTL by&nbsp;
<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>