TSubGraphEnum< TGraphCounter >::TSSet Class Reference

List of all members.

Public Member Functions
	TSSet (int capacity)
	TSSet (const TSSet &set)
	~TSSet ()
void	Add (int i)
void	Remove (int i)
bool	IsKey (int i) const
int	Capacity () const
int	Size () const
bool	operator[] (int i) const
Protected Attributes
int	m_capacity
int	m_size
bool *	m_nodes

---

Detailed Description

template<class TGraphCounter>
class TSubGraphEnum< TGraphCounter >::TSSet

Definition at line 17 of file subgraphenum.h.

---

Constructor & Destructor Documentation

template<class TGraphCounter >

TSubGraphEnum< TGraphCounter >::TSSet::TSSet

(

int

capacity

)

[inline]

Definition at line 23 of file subgraphenum.h.

References TSubGraphEnum< TGraphCounter >::TSSet::m_capacity, TSubGraphEnum< TGraphCounter >::TSSet::m_nodes, and TSubGraphEnum< TGraphCounter >::TSSet::m_size.

                                    {
                        m_nodes = (bool *)malloc(capacity); memset(m_nodes, 0, capacity);
                        m_capacity = capacity; m_size = 0; }

template<class TGraphCounter >

TSubGraphEnum< TGraphCounter >::TSSet::TSSet

(

const TSSet &

set

)

[inline]

Definition at line 26 of file subgraphenum.h.

References TSubGraphEnum< TGraphCounter >::TSSet::m_capacity, TSubGraphEnum< TGraphCounter >::TSSet::m_nodes, and TSubGraphEnum< TGraphCounter >::TSSet::m_size.

                                        {
                        m_nodes = (bool *)malloc(set.m_capacity); memcpy(m_nodes, set.m_nodes, set.m_capacity);
                        m_capacity = set.m_capacity; m_size = set.m_size; }

template<class TGraphCounter >

TSubGraphEnum< TGraphCounter >::TSSet::~TSSet

(

)

[inline]

Definition at line 29 of file subgraphenum.h.

References TSubGraphEnum< TGraphCounter >::TSSet::m_nodes.

{ free(m_nodes); }

---

Member Function Documentation

template<class TGraphCounter >

void TSubGraphEnum< TGraphCounter >::TSSet::Add

(

int

i

)

[inline]

Definition at line 31 of file subgraphenum.h.

References TSubGraphEnum< TGraphCounter >::TSSet::m_nodes, and TSubGraphEnum< TGraphCounter >::TSSet::m_size.

Referenced by TSubGraphEnum< TGraphCounter >::GetSubGraphs(), and TSubGraphEnum< TGraphCounter >::GetSubGraphs_recursive().

{ if(!m_nodes[i]) m_size++; m_nodes[i]=true; }

Here is the caller graph for this function:

template<class TGraphCounter >

int TSubGraphEnum< TGraphCounter >::TSSet::Capacity

(

)

const [inline]

Definition at line 34 of file subgraphenum.h.

References TSubGraphEnum< TGraphCounter >::TSSet::m_capacity.

Referenced by TSubGraphEnum< TGraphCounter >::GetSubGraphs_recursive().

{ return m_capacity; }

Here is the caller graph for this function:

template<class TGraphCounter >

bool TSubGraphEnum< TGraphCounter >::TSSet::IsKey

(

int

i

)

const [inline]

Definition at line 33 of file subgraphenum.h.

References TSubGraphEnum< TGraphCounter >::TSSet::m_nodes.

Referenced by TSubGraphEnum< TGraphCounter >::GetSubGraphs_recursive().

{ return m_nodes[i]; }

Here is the caller graph for this function:

template<class TGraphCounter >

bool TSubGraphEnum< TGraphCounter >::TSSet::operator[]

(

int

i

)

const [inline]

Definition at line 36 of file subgraphenum.h.

References TSubGraphEnum< TGraphCounter >::TSSet::m_nodes.

{ return m_nodes[i]; }

template<class TGraphCounter >

void TSubGraphEnum< TGraphCounter >::TSSet::Remove

(

int

i

)

[inline]

Definition at line 32 of file subgraphenum.h.

References TSubGraphEnum< TGraphCounter >::TSSet::m_nodes, and TSubGraphEnum< TGraphCounter >::TSSet::m_size.

Referenced by TSubGraphEnum< TGraphCounter >::GetSubGraphs_recursive().

{ m_nodes[i]=false; m_size--; }

Here is the caller graph for this function:

template<class TGraphCounter >

int TSubGraphEnum< TGraphCounter >::TSSet::Size

(

)

const [inline]

Definition at line 35 of file subgraphenum.h.

References TSubGraphEnum< TGraphCounter >::TSSet::m_size.

{ return m_size; }

---

Member Data Documentation

template<class TGraphCounter >

int TSubGraphEnum< TGraphCounter >::TSSet::m_capacity [protected]

Definition at line 19 of file subgraphenum.h.

Referenced by TSubGraphEnum< TGraphCounter >::TSSet::Capacity(), and TSubGraphEnum< TGraphCounter >::TSSet::TSSet().

template<class TGraphCounter >

bool* TSubGraphEnum< TGraphCounter >::TSSet::m_nodes [protected]

Definition at line 21 of file subgraphenum.h.

Referenced by TSubGraphEnum< TGraphCounter >::TSSet::Add(), TSubGraphEnum< TGraphCounter >::TSSet::IsKey(), TSubGraphEnum< TGraphCounter >::TSSet::operator[](), TSubGraphEnum< TGraphCounter >::TSSet::Remove(), TSubGraphEnum< TGraphCounter >::TSSet::TSSet(), and TSubGraphEnum< TGraphCounter >::TSSet::~TSSet().

template<class TGraphCounter >

int TSubGraphEnum< TGraphCounter >::TSSet::m_size [protected]

Definition at line 20 of file subgraphenum.h.

Referenced by TSubGraphEnum< TGraphCounter >::TSSet::Add(), TSubGraphEnum< TGraphCounter >::TSSet::Remove(), TSubGraphEnum< TGraphCounter >::TSSet::Size(), and TSubGraphEnum< TGraphCounter >::TSSet::TSSet().

---

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

• snap-adv/subgraphenum.h