| Class Specialization Tree A Tree has a distinct root and directed edges. The source vertex of each edge is the parent vertex, the target vertex of each edge is the child. Trees provide fast access to child vertices and the parent.
A tree, where 0 is the root vertex.
Graph
Tree
Graph<Tree<TCargo, TSpec> > Parameters
TCargo | The cargo type that can be attached to the edges. Metafunctions: Cargo Default: void Remarks: Use Cargo to get the cargo type of the tree.
TSpec | The specializing type for the graph. Metafunctions: Spec Default: Default, see Default.
Specialization of Graph Metafunctions
Alphabet | Access to the Alphabet type. (Graph)
Cargo | Type of additional data stored in an object. (Graph)
EdgeDescriptor | Type of an object that represents an edge descriptor. (Graph)
EdgeIdHandler | Type of an object that represents an Id Manager. (Graph)
EdgeType | Edge type of a graph object. (Graph)
Host | Type of the object a given object depends on. (Graph)
Iterator | Type of iterator objects that are used to traverse the container. (Graph)
Spec | The spec of a class. (Graph)
VertexDescriptor | Type of an object that represents a vertex descriptor. (Graph)
Functions
addChild | Adds a new child vertex to a parent vertex. Optionally a cargo can be attached to the parent-child edge.
addEdge | Adds a new edge to the graph, either with or without cargo. (Graph)
addEdges | Shortcut to add multiple edges at once. Creates vertices implicitly. (Graph)
addVertex | Adds a new vertex to the graph. (Graph)
all_pairs_shortest_path | Finds shortest paths between all pairs of vertices in a graph. (Graph)
bellman_ford_algorithm | Computes shortest paths from a single source in a graph. (Graph)
breadth_first_search | Implements a breadth-first search on a graph. (Graph)
childVertex | Returns the child vertex of an edge.
clear | Resets an object. (Graph)
clearEdges | Removes all edges in a graph. (Graph)
clearVertices | Removes all vertices in a graph. (Graph)
collectLeaves | Returns all leaves underneath a given vertex.
createRoot | Creates the root in a tree or an automaton.
degree | Number of incident edges for a given vertex. (Graph)
depth_first_search | Implements a depth-first search on a graph. (Graph)
dijkstra | Computes shortest paths from a single source in a graph. (Graph)
empty | Test a container for being empty. (Graph)
findEdge | Finds an edge. (Graph)
floyd_warshall | Finds shortest paths between all pairs of vertices in a graph. (Graph)
getAdjacencyMatrix | Returns an adjacency matrix representation of the graph. (Graph)
getRoot | Get method for the root of a tree or an automaton.
inDegree | Number of incoming edges for a given vertex. (Graph)
isLeaf | Tests whether a given vertex is a leaf or not.
isRoot | Tests whether a given vertex is the root or not.
kruskals_algorithm | Computes a minimum spanning tree on a graph. (Graph)
numChildren | Number of children of a given tree vertex.
numEdges | Number of edges in a graph. (Graph)
numTreeEdges | Number of tree edges.
numVertices | Number of vertices in a graph. (Graph)
outDegree | Number of outgoing edges for a given vertex. (Graph)
parentVertex | Returns the parent vertex of an edge.
prims_algorithm | Computes a minimum spanning tree on a graph. (Graph)
progressiveAlignment | Performs a progressive alignment.
removeAllChildren | Removes all children from the tree given a parent.
removeChild | Removes a child from the tree given a parent.
removeEdge | Removes an edge from the graph. For automatons a label is required. (Graph)
removeInEdges | Removes the incoming edges of a given vertex. (Graph)
removeOutEdges | Removes the outgoing edges of a given vertex. (Graph)
removeVertex | Removes a vertex. (Graph)
resizeEdgeMap | Initializes an edge map (Graph)
resizeVertexMap | Initializes a vertex map. (Graph)
root | Gets a reference to the root of the tree.
slowNjTree | Computes a guide tree from a distance matrix.
sourceVertex | Returns the source vertex of an edge. (Graph)
targetVertex | Returns the target vertex of an edge. (Graph)
transitive_closure | Determines whether there is a path between any two given vertices or not. (Graph)
transpose | Transposes a graph, either in-place or from source to dest. (Graph)
upgmaTree | Computes a guide tree from a distance matrix.
Example Programs All Pairs Shortest Path, Bellman-Ford Algorithm, Breadth-First Search, Depth-First Search, Dijkstras Algorithm, Floyd-Warshall Algorithm, Gotohs Algorithm, Heaviest Increasing Subsequence, Hirschbergs Algorithm, Kruskals Algorithm, Longest Common Subsequence, Longest Increasing Subsequence, Maximum Flow, Needleman-Wunsch Algorithm, Prims Algorithm, Shortest Path in DAGs, Smith-Waterman Algorithm, Strongly Connected Components, T-Coffee, Topological Sort, Transitive Closure SeqAn - Sequence Analysis Library - www.seqan.de