Tree Class Reference

#include <Tree.h>

Collaboration diagram for Tree:

Public Member Functions
	Tree (const std::vector< std::size_t > &)
std::size_t	parent (std::size_t) const
std::vector< std::size_t >	siblings (std::size_t) const
std::size_t	size () const
const std::vector< std::size_t > &	leaves () const
bool	is_leaf (size_t) const
bool	is_simple () const
const std::vector< std::size_t > &	firstGeneration () const
std::vector< std::size_t >::const_iterator	cbegin () const
std::vector< std::size_t >::const_iterator	cend () const
std::size_t	depth (std::size_t) const

Private Attributes
std::vector< std::size_t >	m_parents
std::vector< std::vector< std::size_t > >	m_children
std::vector< std::size_t >	m_leaves
std::vector< std::size_t >	m_firstGeneration

Detailed Description

Definition at line 18 of file Tree.h.

Constructor & Destructor Documentation

Tree()

Tree::Tree

(

const std::vector< std::size_t > &

parents

)

Definition at line 8 of file Tree.cxx.

                                              :
  m_parents(parents),
  m_children(m_parents.size(),std::vector<std::size_t>()){
  auto nParents = parents.size();
 
  // do not process node 0 to prevent inifinite loops
  for(auto i = 1u; i < nParents; ++i){
    m_children[m_parents[i]].push_back(i);
  }
 
  auto nChildren = m_children.size();
 
  for(auto i = 0u; i < nChildren; ++i){
    if(m_children[i].empty()){
      m_leaves.push_back(i);
    }
  }
 
  for(auto i = 0u; i < nParents; ++i){
    if (i == 0){continue;}
    // tree numbering (tree[1] corresponds to Conditions[0]
    if(parents[i] == 0){m_firstGeneration.push_back(i);}  
  }
}

Member Function Documentation

cbegin()

std::vector< std::size_t >::const_iterator Tree::cbegin ( ) const

inline

Definition at line 33 of file Tree.h.

                                                    {
    return m_parents.cbegin();
  }

cend()

std::vector< std::size_t >::const_iterator Tree::cend ( ) const

inline

Definition at line 38 of file Tree.h.

                                                  {
    return m_parents.cend();
  }

depth()

std::size_t Tree::depth

(

std::size_t

n

)

const

Definition at line 75 of file Tree.cxx.

                                       {
  std::size_t depth{0u};
  while (n != 0){
    n = m_parents[n];
    ++depth;
  }
  return depth;
}

firstGeneration()

const std::vector< std::size_t > & Tree::firstGeneration

(

)

const

Definition at line 59 of file Tree.cxx.

                                                        {
  return m_firstGeneration;
}

is_leaf()

bool Tree::is_leaf

(

size_t

)

const

Definition at line 52 of file Tree.cxx.

                                     {
  return std::find(m_leaves.begin(),
           m_leaves.end(),
           c) != m_leaves.end();
}

is_simple()

bool Tree::is_simple

(

)

const

Definition at line 64 of file Tree.cxx.

                           {
  if (m_parents.empty()) {
    return false;
  } else {
    return std::all_of(m_parents.begin(),
               m_parents.end(),
               [](const auto& e) {return e == 0;});
  }
}     

leaves()

const std::vector< std::size_t > & Tree::leaves

(

)

const

Definition at line 48 of file Tree.cxx.

                                               {
  return m_leaves;
}

parent()

std::size_t Tree::parent

(

std::size_t

k

)

const

Definition at line 34 of file Tree.cxx.

                                        {
  return m_parents[k];
}

siblings()

std::vector< std::size_t > Tree::siblings

(

std::size_t

k

)

const

Definition at line 39 of file Tree.cxx.

                                                     {
  return m_children[parent(k)];
}

size()

std::size_t Tree::size

(

)

const

Definition at line 43 of file Tree.cxx.

                           {
  return m_parents.size();
}

Member Data Documentation

m_children

std::vector<std::vector<std::size_t> > Tree::m_children

private

Definition at line 48 of file Tree.h.

m_firstGeneration

std::vector<std::size_t> Tree::m_firstGeneration

private

Definition at line 50 of file Tree.h.

m_leaves

std::vector<std::size_t> Tree::m_leaves

private

Definition at line 49 of file Tree.h.

m_parents

std::vector<std::size_t> Tree::m_parents

private

Definition at line 47 of file Tree.h.

---

The documentation for this class was generated from the following files:

• Tree.h
• Tree.cxx