StaticGraph Class Reference
[Skeletons]
#include <graph.h>
Inheritance diagram for StaticGraph:
[legend]List of all members.
Detailed Description
This class provides all the common features of a graph structure, however completely without implementations and real data structures behind the interface. All graph algorithms should compile with this class, but it will not run properly, of course.
It can be used for checking the interface compatibility, or it can serve as a skeleton of a new graph structure.
Also, you will find here the full documentation of a certain graph feature, the documentation of a real graph imlementation like ListGraph or SmartGraph will just refer to this structure.
Definition at line 48 of file graph.h.
Constructor & Destructor Documentation
|
Defalult constructor. Definition at line 55 of file graph.h. |
Member Function Documentation
|
- Return values:
-
- Returns:
- the first node.
Definition at line 343 of file graph.h. |
|
The first incoming edge. Definition at line 349 of file graph.h. |
|
The first outgoing edge. Definition at line 354 of file graph.h. |
|
The first edge of the Graph. Definition at line 359 of file graph.h. |
int id |
( |
const Node & |
|
) |
const [inline] |
|
|
- Warning:
- Not all graph structures provide this feature.
- Todo:
- Should each graph provide
id ?
Definition at line 377 of file graph.h. |
int id |
( |
const Edge & |
|
) |
const [inline] |
|
|
- Warning:
- Not all graph structures provide this feature.
- Todo:
- Should each graph provide
id ?
Definition at line 383 of file graph.h. |
int nodeNum |
( |
|
) |
const [inline] |
|
int edgeNum |
( |
|
) |
const [inline] |
|
The documentation for this class was generated from the following file:
Generated on Thu Sep 30 12:18:40 2004 for LEMON by
1.3.8