PaGMO  1.1.5
clustered_ba.h
1 /*****************************************************************************
2  * Copyright (C) 2004-2015 The PaGMO development team, *
3  * Advanced Concepts Team (ACT), European Space Agency (ESA) *
4  * *
5  * https://github.com/esa/pagmo *
6  * *
7  * act@esa.int *
8  * *
9  * This program is free software; you can redistribute it and/or modify *
10  * it under the terms of the GNU General Public License as published by *
11  * the Free Software Foundation; either version 2 of the License, or *
12  * (at your option) any later version. *
13  * *
14  * This program is distributed in the hope that it will be useful, *
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of *
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
17  * GNU General Public License for more details. *
18  * *
19  * You should have received a copy of the GNU General Public License *
20  * along with this program; if not, write to the *
21  * Free Software Foundation, Inc., *
22  * 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. *
23  *****************************************************************************/
24 
25 #ifndef PAGMO_TOPOLOGY_CLUSTERED_BA_H
26 #define PAGMO_TOPOLOGY_CLUSTERED_BA_H
27 
28 #include <cstddef>
29 #include <string>
30 
31 #include "../config.h"
32 #include "../rng.h"
33 #include "../serialization.h"
34 #include "base.h"
35 
36 namespace pagmo { namespace topology {
37 
39 
53 class __PAGMO_VISIBLE clustered_ba : public base
54 {
55  public:
56  clustered_ba(int m0 = 3, int m = 2, double p = 0.5);
57  base_ptr clone() const;
58  std::string get_name() const;
59  protected:
60  void connect(const vertices_size_type &);
61  std::string human_readable_extra() const;
62  private:
63  friend class boost::serialization::access;
64  template <class Archive>
65  void serialize(Archive &ar, const unsigned int)
66  {
67  ar & boost::serialization::base_object<base>(*this);
68  ar & const_cast<std::size_t &>(m_m0);
69  ar & const_cast<std::size_t &>(m_m);
70  ar & m_drng;
71  ar & m_urng;
72  }
73  // Size of the kernel - the starting number of nodes.
74  const std::size_t m_m0;
75  // Maximum number of edges per newly-inserted node.
76  const std::size_t m_m;
77  // Probability that nodes adjacent to the newly-inserted node are connected to each other.
78  const double m_p;
79  // Double random number generator
80  rng_double m_drng;
81  // Integer random number generator.
82  rng_uint32 m_urng;
83 };
84 
85 }}
86 
87 BOOST_CLASS_EXPORT_KEY(pagmo::topology::clustered_ba)
88 
89 #endif
Root PaGMO namespace.
boost::shared_ptr< base > base_ptr
Alias for shared pointer to base topology.
Definition: topology/base.h:47
This rng returns an unsigned integer in the [0,2**32-1] range.
Definition: rng.h:47
Base topology class.
Definition: topology/base.h:75
Barabási-Albert graph topology.
Definition: clustered_ba.h:53
graph_type::vertices_size_type vertices_size_type
Vertices size type.
This rng returns a double in the [0,1[ range.
Definition: rng.h:89