NodeSet Class Reference
[Graph Structures]

#include <list_graph.h>

List of all members.


Detailed Description

This class implements a graph structure without edges. The most useful application of this class is to be the node set of an EdgeSet class.

It conforms to the ExtendableGraph concept with the exception that you cannot add (or delete) edges. The usual edge iterators are exists, but they are always INVALID.

See also:
skeleton::ExtendableGraph

EdgeSet

Definition at line 502 of file list_graph.h.

Public Member Functions

 NodeSet ()
 Default constructor.
 NodeSet (const NodeSet &_g)
 Copy constructor.
int nodeNum () const
 Number of nodes.
int edgeNum () const
 Number of edges.
int maxNodeId () const
 Maximum node ID.
int maxEdgeId () const
 Maximum edge ID.
Node addNode ()
 Adds a new node to the graph.

Static Public Member Functions

int id (Node v)
 Node ID.
int id (Edge e)
 Edge ID.


Member Function Documentation

int maxNodeId  )  const [inline]
 

Maximum node ID.

See also:
id(Node)
Definition at line 586 of file list_graph.h.

int maxEdgeId  )  const [inline]
 

Maximum edge ID.

See also:
id(Edge)
Definition at line 591 of file list_graph.h.

int id Node  v  )  [inline, static]
 

The ID of a valid Node is a nonnegative integer not greater than maxNodeId(). The range of the ID's is not surely continuous and the greatest node ID can be actually less then maxNodeId().

The ID of the INVALID node is -1.

Returns:
The ID of the node v.
Definition at line 613 of file list_graph.h.

int id Edge  e  )  [inline, static]
 

The ID of a valid Edge is a nonnegative integer not greater than maxEdgeId(). The range of the ID's is not surely continuous and the greatest edge ID can be actually less then maxEdgeId().

The ID of the INVALID edge is -1.

Returns:
The ID of the edge e.
Definition at line 622 of file list_graph.h.

Node addNode  )  [inline]
 

Warning:
It adds the new node to the front of the list. (i.e. the lastly added node becomes the first.)
Definition at line 628 of file list_graph.h.


The documentation for this class was generated from the following file:
Generated on Thu Sep 30 12:18:37 2004 for LEMON by doxygen 1.3.8