NstVertexSet

class NstVertexSet : public NstVertex

Set of vertices

Inheritance:

Public Fields
NstVertexList vertexset: List of vertices represented by this vertex set.

Public Methods
NstVertex* clone(int deep = 0): Clones a set. No recursive cloning available.
void copy(const NstVertexSet& s, int deep = 0): Copy a vertexset. No recursive copy available.
NstVertexSet(int flag): Creates an empty set with initialized internal color.
NstVertexSet(int flag, const NstVertexList &new_list): Creates a set of vertices from a list of vertices, and initializes the internal color
NstVertexSet(): Creates an empty set.
virtual void print(ostream &s): Output method (used by operator <<).
Nst_Vertex_Type type(): Returns the type of vertex: here NST_VERTEX_SET.

Inherited from NstVertex:

Public Fields
int color
NstEdgeList in
NstEdgeList out
int tag[10]

Public Methods
int label()

Private Methods
friend ostream& operator << (ostream&, const NstVertex&)

Documentation

Set of vertices. A set of vertices is a vertex, but it represents several vertices.
This class is useful to easily manipulate graphs that are built by merging several vertices into one. For example, each vertex can represent a strongly component of a graph, or all vertices that belong to a given set, etc. Each set has an internal color. See also the class NstGraph for more details.

NstVertexList vertexset

List of vertices represented by this vertex set.

NstVertexSet()