~ubuntu-branches/ubuntu/raring/openwalnut/raring

« back to all changes in this revision

Viewing changes to src/core/common/datastructures/WUnionFind.h

  • Committer: Package Import Robot
  • Author(s): Sebastian Eichelbaum
  • Date: 2012-12-12 11:26:32 UTC
  • mfrom: (3.1.1 sid)
  • Revision ID: package-import@ubuntu.com-20121212112632-xhiuwkxuz5h0idkh
Tags: 1.3.1+hg5849-1
* Minor changes compared to 1.3.0 but included several bug fixes.
* See http://www.openwalnut.org/versions/4

Show diffs side-by-side

added added

removed removed

Lines of Context:
30
30
 
31
31
#include <boost/shared_ptr.hpp>
32
32
 
33
 
#include "../WExportCommon.h"
 
33
 
34
34
/**
35
35
 * Implements a very simple union-find datastructure aka disjoint_sets.
36
36
 * \note I know there is a boost solution on that, but I didn't get it to work and I don't know how fast it is:
70
70
   dset.find_set( u ); // find the set owning u. A representative of the set is returned
71
71
   \endverbatim
72
72
 */
73
 
class OWCOMMON_EXPORT WUnionFind
 
73
class WUnionFind
74
74
{
75
75
friend class WUnionFindTest;
76
76
public: