<!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: BFSAPHeuristic 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>BFSAPHeuristic Class Reference</h1><!-- doxytag: class="BFSAPHeuristic" --><!-- doxytag: inherits="MatchingAlgorithm" -->a matching algorithm implementing a heuristic breadth-first-search for augmenting paths
<p>
<code>#include <<a class="el" href="BFSAPHeuristic_8h_source.html">BFSAPHeuristic.h</a>></code>
<p>
<div class="dynheader">
Inheritance diagram for BFSAPHeuristic:</div>
<div class="dynsection">
<p><center><img src="classBFSAPHeuristic.png" usemap="#BFSAPHeuristic_map" border="0" alt=""></center>
<map name="BFSAPHeuristic_map">
<area href="classMatchingAlgorithm.html" alt="MatchingAlgorithm" shape="rect" coords="0,0,117,24">
</map>
</div>
<p>
<a href="classBFSAPHeuristic-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="classBFSAPHeuristic.html#d01695f4b13c50e8fefd15fb6813b491">BFSAPHeuristic</a> (<a class="el" href="classGraph.html">Graph</a> *g, <a class="el" href="classMatching.html">Matching</a> *m)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual </td><td class="memItemRight" valign="bottom"><a class="el" href="classBFSAPHeuristic.html#c5fe4a33565132234933b709becd5644">~BFSAPHeuristic</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="classBFSAPHeuristic.html#a4c3ae99f3c0b07e30a735871b30d1b7">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="classBFSAPHeuristic.html#2b12948841049cfca3e6d634d793c510">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">unsigned long </td><td class="memItemRight" valign="bottom"><a class="el" href="classBFSAPHeuristic.html#e03e433e445781a1041ce5ff350e62b9">searchAugmentingPath</a> (<a class="el" href="classVertex.html">Vertex</a> *v0, const <a class="el" href="classEdge.html">Edge</a> **path)</td></tr>
<tr><td colspan="2"><br><h2>Private Attributes</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">bool * </td><td class="memItemRight" valign="bottom"><a class="el" href="classBFSAPHeuristic.html#a7f91fc4148cfd04daa75b517d42805f">VertexVisited</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="classEdge.html">Edge</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classBFSAPHeuristic.html#352e950c3dde1e0c1046adbec7715ca9">BackEdge</a></td></tr>
</table>
<hr><h2>Constructor & Destructor Documentation</h2>
<a class="anchor" name="d01695f4b13c50e8fefd15fb6813b491"></a><!-- doxytag: member="BFSAPHeuristic::BFSAPHeuristic" ref="d01695f4b13c50e8fefd15fb6813b491" args="(Graph *g, Matching *m)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">BFSAPHeuristic::BFSAPHeuristic </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><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
construct an <a class="el" href="classBFSAPHeuristic.html" title="a matching algorithm implementing a heuristic breadth-first-search for augmenting...">BFSAPHeuristic</a> object <dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>g</em> </td><td>the graph on which this heuristic should run </td></tr>
<tr><td valign="top"></td><td valign="top"><em>m</em> </td><td>the matching to start with </td></tr>
</table>
</dl>
</div>
</div><p>
<a class="anchor" name="c5fe4a33565132234933b709becd5644"></a><!-- doxytag: member="BFSAPHeuristic::~BFSAPHeuristic" ref="c5fe4a33565132234933b709becd5644" args="(void)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">BFSAPHeuristic::~BFSAPHeuristic </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>
</div>
</div><p>
<hr><h2>Member Function Documentation</h2>
<a class="anchor" name="a4c3ae99f3c0b07e30a735871b30d1b7"></a><!-- doxytag: member="BFSAPHeuristic::getName" ref="a4c3ae99f3c0b07e30a735871b30d1b7" args="(void) const " -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">const char* BFSAPHeuristic::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="2b12948841049cfca3e6d634d793c510"></a><!-- doxytag: member="BFSAPHeuristic::run" ref="2b12948841049cfca3e6d634d793c510" args="(void)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void BFSAPHeuristic::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>
<a class="anchor" name="e03e433e445781a1041ce5ff350e62b9"></a><!-- doxytag: member="BFSAPHeuristic::searchAugmentingPath" ref="e03e433e445781a1041ce5ff350e62b9" args="(Vertex *v0, const Edge **path)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">unsigned long BFSAPHeuristic::searchAugmentingPath </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classVertex.html">Vertex</a> * </td>
<td class="paramname"> <em>v0</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const <a class="el" href="classEdge.html">Edge</a> ** </td>
<td class="paramname"> <em>path</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [private]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>v0</em> </td><td>an exposed vertex </td></tr>
<tr><td valign="top"></td><td valign="top"><em>path</em> </td><td>an array of <a class="el" href="classEdge.html">Edge</a> pointers where the path will be put </td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>the length of the path (the number of valid edges in path) </dd></dl>
</div>
</div><p>
<hr><h2>Member Data Documentation</h2>
<a class="anchor" name="352e950c3dde1e0c1046adbec7715ca9"></a><!-- doxytag: member="BFSAPHeuristic::BackEdge" ref="352e950c3dde1e0c1046adbec7715ca9" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classEdge.html">Edge</a>* <a class="el" href="classBFSAPHeuristic.html#352e950c3dde1e0c1046adbec7715ca9">BFSAPHeuristic::BackEdge</a><code> [private]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="a7f91fc4148cfd04daa75b517d42805f"></a><!-- doxytag: member="BFSAPHeuristic::VertexVisited" ref="a7f91fc4148cfd04daa75b517d42805f" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">bool* <a class="el" href="classBFSAPHeuristic.html#a7f91fc4148cfd04daa75b517d42805f">BFSAPHeuristic::VertexVisited</a><code> [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="BFSAPHeuristic_8h_source.html">BFSAPHeuristic.h</a><li><a class="el" href="BFSAPHeuristic_8cc.html">BFSAPHeuristic.cc</a></ul>
</div>
<hr size="1"><address style="text-align: right;"><small>Generated on Mon Aug 17 10:58:30 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
>
312
