class NstVertex

Vertex of a graph (see class NstGraph)

Inheritance:


Public Fields

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

Public Methods

[more] NstVertex()
Creates a vertex.
[more] NstVertex(int new_color, int new_label=0)
Creates a vertex
[more]void copy(const NstVertex& s, int deep = 0)
Copy a vertex. No recursive copy available.
[more]NstVertex* clone(int deep = 0)
Clones a vertex. No recursive cloning available.
[more]void print(ostream &s) const
Output method (used by operator <<)
[more]Nst_Vertex_Type type() const
Returns the type of vertex: here NST_VERTEX_BASIC.
[more]int label() const
Returns the internal color of 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.

oNstEdgeList in
List of incoming edges.

oNstEdgeList out
List of outgoing edges.

oint color
Color of the vertex. The color of a vertex is used for example for computing connected components or strongly connected components in a graph. See the class NstGraph for more details.

oint tag[10]
Multi-purpose tags. Warning: tag[0] is modified by topological_sort, which is a method of the class NstGraph.

o NstVertex()
Creates a vertex.

o NstVertex(int new_color, int new_label=0)
Creates a vertex.
Parameters:
new_color - is the initializing value for the field color.

ovoid copy(const NstVertex& s, int deep = 0)
Copy a vertex. No recursive copy available.

oNstVertex* clone(int deep = 0)
Clones a vertex. No recursive cloning available.

ovoid print(ostream &s) const
Output method (used by operator <<)

oNst_Vertex_Type type() const
Returns the type of vertex: here NST_VERTEX_BASIC.

oint label() const
Returns the internal color of the vertex.


Direct child classes:
NstVertexVariable
NstVertexSet

Alphabetic index HTML hierarchy of classes or Java



This page was generated with the help of DOC++.