NstVertex

class NstVertex

Vertex of a graph (see class NstGraph)

Inheritance:

Public Fields
int color: Color of the vertex
NstEdgeList in: List of incoming edges.
NstEdgeList out: List of outgoing edges.
int tag[10]: Multi-purpose tags

Public Methods
virtual NstVertex* clone(int deep = 0): Clones a vertex. No recursive cloning available.
void copy(const NstVertex& s, int deep = 0): Copy a vertex. No recursive copy available.
int label(): Returns the internal color of the vertex.
NstVertex(): Creates a vertex.
NstVertex(int new_color, int new_label=0): Creates a vertex
virtual void print(ostream &s): Output method (used by operator <<)
virtual Nst_Vertex_Type type(): Returns the type of vertex: here NST_VERTEX_BASIC.

Private Methods
friend ostream& operator << (ostream&, const NstVertex&): Prints the vertex.

Documentation

Vertex of a graph (see class NstGraph). Basic object.
A vertex has a list of incoming edges (see the class NstEdge) for which he is the head, and a list of outgoing edges for which he is the tail.

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