Class
EdgeStump
The EdgeStump class encapsulates a single edge.
It represents either a list node in the adjacency list of a graph or an array field if edges are stored in an array.
Include Headers
seqan/graph_types.h
Parameters
The cargo type of an edge. Metafunctions: Cargo Default: Remarks: The cargo can be used to store arbitrary information with an edge. | |
Boolean value that indicates whether it is a list node or not. Default: Remarks: If it is a list node it has one or two next pointers. | |
Boolean value that indicates whether the source is stored in the EdgeStump or not. Default: Remarks: If this value is true and it is a list node an additional source next pointer is present. | |
Boolean value that indicates whether an id is stored in the EdgeStump or not.
Note: Without edge ids external property maps do not work for edges! Default: | |
The specializing type. Metafunctions: Spec |
Remarks
The default EdgeStump in all graph types does not consider a cargo.
However, in default usage every graph does store an edge id.
Edge ids are used to append additional properties to edges with the help of external property maps.
Metafunctions
| Type of additional data stored in an object. | |
| Type of an object that represents an Id Manager. | |
| The spec of a class. | |
| Type of an object that represents a vertex descriptor. |
Functions
| Assigns a new cargo to the edge. | |
| Assigns another EdgeStump to the next source pointer. | |
| Assigns another EdgeStump to the next source pointer. | |
| Assigns another EdgeStump to the next target pointer. | |
| Assigns another EdgeStump to the next target pointer. | |
| Assigns a source vertex to an edge. | |
| Assigns a target vertex to an edge. | |
| Access to the cargo. | |
| Get method for the edge cargo. | |
| Get method for the next source pointer. | |
| Get method for the next target pointer. | |
| Get method for the source. | |
| Get method for the target. | |
| Accesses the next source pointer. | |
| Accesses the next target pointer. | |
| Accesses the target of an EdgeStump. |
SeqAn - Sequence Analysis Library - www.seqan.de