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.
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 |
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 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. |
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.
Include Headers
graph.h
SeqAn - Sequence Analysis Library - www.seqan.de