Simple cluster sets. More...
#include <ogdf/cluster/ClusterSet.h>
Public Member Functions  
ClusterSetSimple (const ClusterGraph &C)  
Creates an empty cluster set associated with clustered graph C .  
~ClusterSetSimple ()  
void  clear () 
Removes all clusters from S.  
const SListPure< cluster > &  clusters () const 
Returns a reference to the list of clusters contained in S.  
void  insert (cluster c) 
Inserts cluster c into S.  
bool  isMember (cluster c) const 
Returns true if cluster c is contained in S, false otherwise.  
Private Attributes  
SListPure< cluster >  m_clusters 
The list of clusters contained in S.  
ClusterArray< bool >  m_isContained 
m_isContained[c] is true iff c is contained in S  
Simple cluster sets.
A cluster set maintains a subset S of the clusters contained in an associated clustered graph. This kind of cluster set only provides efficient operation for testing membership, insertion, and clearing the set.
Definition at line 51 of file ClusterSet.h.

inlineexplicit 
Creates an empty cluster set associated with clustered graph C
.
Definition at line 54 of file ClusterSet.h.

inline 
Definition at line 57 of file ClusterSet.h.

inline 
Removes all clusters from S.
After this operation, S is empty and still associated with the same clustered graph. The runtime of this operations is O(k), where k is the number of clusters in S before this operation.
Definition at line 80 of file ClusterSet.h.
Returns a reference to the list of clusters contained in S.
This list can be used for iterating over all clusters in S.
Definition at line 103 of file ClusterSet.h.
Inserts cluster c
into S.
This operation has constant runtime.
c
is a cluster in the associated clustered graph. Definition at line 65 of file ClusterSet.h.
Returns true if cluster c
is contained in S, false otherwise.
This operation has constant runtime.
c
is a cluster in the associated graph. Definition at line 94 of file ClusterSet.h.
The list of clusters contained in S.
Definition at line 110 of file ClusterSet.h.

private 
m_isContained[c] is true iff c is contained in S
Definition at line 107 of file ClusterSet.h.