<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
<title>steghide: DMDConstructionHeuristic Class Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css">
<link href="doxygen.css" rel="stylesheet" type="text/css">
</head><body>
<!-- Generated by Doxygen 1.5.9 -->
<div class="navigation" id="top">
<div class="tabs">
<ul>
<li><a href="index.html"><span>Main Page</span></a></li>
<li class="current"><a href="annotated.html"><span>Classes</span></a></li>
<li><a href="files.html"><span>Files</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>
</div>
<div class="contents">
<h1>DMDConstructionHeuristic Class Reference</h1><!-- doxytag: class="DMDConstructionHeuristic" --><!-- doxytag: inherits="MatchingAlgorithm" -->an implementation of the "dynamic minimum degree" heuristic for contruction a matching
<p>
<code>#include <<a class="el" href="DMDConstructionHeuristic_8h_source.html">DMDConstructionHeuristic.h</a>></code>
<p>
<div class="dynheader">
Inheritance diagram for DMDConstructionHeuristic:</div>
<div class="dynsection">
<p><center><img src="classDMDConstructionHeuristic.png" usemap="#DMDConstructionHeuristic_map" border="0" alt=""></center>
<map name="DMDConstructionHeuristic_map">
<area href="classMatchingAlgorithm.html" alt="MatchingAlgorithm" shape="rect" coords="0,0,162,24">
</map>
</div>
<p>
<a href="classDMDConstructionHeuristic-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 Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classDMDConstructionHeuristic.html#578457ff7ff24b7d3e39d4a2bd08e911">DMDConstructionHeuristic</a> (<a class="el" href="classGraph.html">Graph</a> *g, <a class="el" href="classMatching.html">Matching</a> *m, float goal=100.0)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual </td><td class="memItemRight" valign="bottom"><a class="el" href="classDMDConstructionHeuristic.html#d911ae35815f058a0b8b61733d13a765">~DMDConstructionHeuristic</a> (void)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">const char * </td><td class="memItemRight" valign="bottom"><a class="el" href="classDMDConstructionHeuristic.html#be149c22a2f7e5f1be04ea6454229642">getName</a> (void) const </td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classDMDConstructionHeuristic.html#49dd3ba3c89b0993922918379d3d3240">run</a> (void)</td></tr>
<tr><td colspan="2"><br><h2>Private Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="common_8h.html#b9c88dfaf90b738f73f1700aa77d06ef">VertexLabel</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classDMDConstructionHeuristic.html#1ffbeeee03312593c412e5e34b25134e">findMinDegIndex</a> (const std::vector< <a class="el" href="classVertex.html">Vertex</a> * > &vertices)</td></tr>
<tr><td colspan="2"><br><h2>Private Attributes</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">std::vector< <a class="el" href="classVertex.html">Vertex</a> * > </td><td class="memItemRight" valign="bottom"><a class="el" href="classDMDConstructionHeuristic.html#b0bee2f81d495adf006e8859c8da6daa">AvailableVertices</a></td></tr>
<tr><td colspan="2"><br><h2>Static Private Attributes</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static const <a class="el" href="common_8h.html#b9c88dfaf90b738f73f1700aa77d06ef">VertexLabel</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classDMDConstructionHeuristic.html#334ec36b8c295dfb0aeacc511d78202f">MinDegNotFound</a> = VERTEXLABEL_MAX</td></tr>
</table>
<hr><h2>Constructor & Destructor Documentation</h2>
<a class="anchor" name="578457ff7ff24b7d3e39d4a2bd08e911"></a><!-- doxytag: member="DMDConstructionHeuristic::DMDConstructionHeuristic" ref="578457ff7ff24b7d3e39d4a2bd08e911" args="(Graph *g, Matching *m, float goal=100.0)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">DMDConstructionHeuristic::DMDConstructionHeuristic </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classGraph.html">Graph</a> * </td>
<td class="paramname"> <em>g</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classMatching.html">Matching</a> * </td>
<td class="paramname"> <em>m</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float </td>
<td class="paramname"> <em>goal</em> = <code>100.0</code></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="d911ae35815f058a0b8b61733d13a765"></a><!-- doxytag: member="DMDConstructionHeuristic::~DMDConstructionHeuristic" ref="d911ae35815f058a0b8b61733d13a765" args="(void)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual DMDConstructionHeuristic::~DMDConstructionHeuristic </td>
<td>(</td>
<td class="paramtype">void </td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [inline, virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<hr><h2>Member Function Documentation</h2>
<a class="anchor" name="1ffbeeee03312593c412e5e34b25134e"></a><!-- doxytag: member="DMDConstructionHeuristic::findMinDegIndex" ref="1ffbeeee03312593c412e5e34b25134e" args="(const std::vector< Vertex * > &vertices)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="common_8h.html#b9c88dfaf90b738f73f1700aa77d06ef">VertexLabel</a> DMDConstructionHeuristic::findMinDegIndex </td>
<td>(</td>
<td class="paramtype">const std::vector< <a class="el" href="classVertex.html">Vertex</a> * > & </td>
<td class="paramname"> <em>vertices</em> </td>
<td> ) </td>
<td><code> [private]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="be149c22a2f7e5f1be04ea6454229642"></a><!-- doxytag: member="DMDConstructionHeuristic::getName" ref="be149c22a2f7e5f1be04ea6454229642" args="(void) const " -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">const char* DMDConstructionHeuristic::getName </td>
<td>(</td>
<td class="paramtype">void </td>
<td class="paramname"> </td>
<td> ) </td>
<td> const<code> [inline, virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Implements <a class="el" href="classMatchingAlgorithm.html#7305edae5d74e91987bcf983b2a1171a">MatchingAlgorithm</a>.</p>
</div>
</div><p>
<a class="anchor" name="49dd3ba3c89b0993922918379d3d3240"></a><!-- doxytag: member="DMDConstructionHeuristic::run" ref="49dd3ba3c89b0993922918379d3d3240" args="(void)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void DMDConstructionHeuristic::run </td>
<td>(</td>
<td class="paramtype">void </td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Implements <a class="el" href="classMatchingAlgorithm.html#eea6c808daf03fd788c9a9feea885c41">MatchingAlgorithm</a>.</p>
</div>
</div><p>
<hr><h2>Member Data Documentation</h2>
<a class="anchor" name="b0bee2f81d495adf006e8859c8da6daa"></a><!-- doxytag: member="DMDConstructionHeuristic::AvailableVertices" ref="b0bee2f81d495adf006e8859c8da6daa" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">std::vector<<a class="el" href="classVertex.html">Vertex</a>*> <a class="el" href="classDMDConstructionHeuristic.html#b0bee2f81d495adf006e8859c8da6daa">DMDConstructionHeuristic::AvailableVertices</a><code> [private]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="334ec36b8c295dfb0aeacc511d78202f"></a><!-- doxytag: member="DMDConstructionHeuristic::MinDegNotFound" ref="334ec36b8c295dfb0aeacc511d78202f" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="common_8h.html#b9c88dfaf90b738f73f1700aa77d06ef">VertexLabel</a> <a class="el" href="classDMDConstructionHeuristic.html#334ec36b8c295dfb0aeacc511d78202f">DMDConstructionHeuristic::MinDegNotFound</a> = VERTEXLABEL_MAX<code> [static, private]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<hr>The documentation for this class was generated from the following files:<ul>
<li><a class="el" href="DMDConstructionHeuristic_8h_source.html">DMDConstructionHeuristic.h</a><li><a class="el" href="DMDConstructionHeuristic_8cc.html">DMDConstructionHeuristic.cc</a></ul>
</div>
<hr size="1"><address style="text-align: right;"><small>Generated on Mon Aug 17 10:58:31 2009 for steghide by
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.9 </small></address>
</body>
</html>
distrib
>
Mandriva
>
2010.0
>
i586
>
media
>
contrib-release
>
by-pkgid
>
7392c77c84ff25edfeb07995a77d5148
>
files
>
383
