Commit 4485543e authored by Davis King's avatar Davis King

Minor cleanup

parent f3ec2abb
...@@ -5,6 +5,7 @@ ...@@ -5,6 +5,7 @@
#include "disjoint_subsets/disjoint_subsets.h" #include "disjoint_subsets/disjoint_subsets.h"
#include "disjoint_subsets/disjoint_subsets_sized.h"
#endif // DLIB_DISJOINt_SUBSETS_ #endif // DLIB_DISJOINt_SUBSETS_
......
...@@ -11,7 +11,7 @@ namespace dlib ...@@ -11,7 +11,7 @@ namespace dlib
// ---------------------------------------------------------------------------------------- // ----------------------------------------------------------------------------------------
class disjoint_subsets_sized : public disjoint_subsets class disjoint_subsets_sized
{ {
/*! /*!
INITIAL VALUE INITIAL VALUE
...@@ -22,11 +22,13 @@ namespace dlib ...@@ -22,11 +22,13 @@ namespace dlib
This object represents a set of integers which is partitioned into This object represents a set of integers which is partitioned into
a number of disjoint subsets. It supports the two fundamental operations a number of disjoint subsets. It supports the two fundamental operations
of finding which subset a particular integer belongs to as well as of finding which subset a particular integer belongs to as well as
merging subsets. merging subsets. It also allows you to find out how big each subset is. It
is therefore essentially the same thing as dlib::disjoint_subsets, except
it also keeps track of of the size of each subset.
!*/ !*/
public: public:
virtual void clear ( void clear (
) noexcept; ) noexcept;
/*! /*!
ensures ensures
...@@ -35,7 +37,7 @@ namespace dlib ...@@ -35,7 +37,7 @@ namespace dlib
- returns this object to its initial value - returns this object to its initial value
!*/ !*/
virtual void set_size ( void set_size (
unsigned long new_size unsigned long new_size
); );
/*! /*!
...@@ -48,7 +50,7 @@ namespace dlib ...@@ -48,7 +50,7 @@ namespace dlib
- #get_size_of_set(i) == 1 - #get_size_of_set(i) == 1
!*/ !*/
virtual unsigned long size ( unsigned long size (
) const noexcept; ) const noexcept;
/*! /*!
ensures ensures
...@@ -56,7 +58,7 @@ namespace dlib ...@@ -56,7 +58,7 @@ namespace dlib
by this object. by this object.
!*/ !*/
virtual unsigned long find_set ( unsigned long find_set (
unsigned long item unsigned long item
) const; ) const;
/*! /*!
...@@ -73,7 +75,7 @@ namespace dlib ...@@ -73,7 +75,7 @@ namespace dlib
have find_set(A) == find_set(B). have find_set(A) == find_set(B).
!*/ !*/
virtual unsigned long merge_sets ( unsigned long merge_sets (
unsigned long a, unsigned long a,
unsigned long b unsigned long b
); );
......
// Copyright (C) 2011 Davis E. King (davis@dlib.net)
// License: Boost Software License See LICENSE.txt for the full license.
#ifndef DLIB_DISJOINt_SUBSETS_SIZED_
#define DLIB_DISJOINt_SUBSETS_SIZED_
#include "disjoint_subsets/disjoint_subsets_sized.h"
#endif // DLIB_DISJOINt_SUBSETS_SIZED_
...@@ -6,7 +6,7 @@ ...@@ -6,7 +6,7 @@
#include <string> #include <string>
#include <cstdlib> #include <cstdlib>
#include <ctime> #include <ctime>
#include <dlib/disjoint_subsets_sized.h> #include <dlib/disjoint_subsets.h>
#include "tester.h" #include "tester.h"
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment