Spec
BfsIteratorIterate vertices of a graph in breadth-first fashion.
Iterate vertices of a graph in breadth-first fashion.
Extends | Iter |
---|---|
All Extended | Iter |
All Impl'd | IteratorAssociatedTypesConcept |
Defined in | <seqan/graph_types.h> |
Signature |
Iterator<TGraph, BfsIterator>::Type;
template <typename TGraph, typename TSpec>
class Iter<TGraph, GraphIterator<InternalBfsIterator<TSpec> >;
|
Template Parameters
TGraph |
The graph to iterate the vertices of. |
---|
Member Function Overview
Member Functions Inherited From Iter
Interface Function Overview
Interface Functions Inherited From IteratorAssociatedTypesConcept
Interface Metafunction Overview
Interface Metafunctions Inherited From Iter
Interface Metafunctions Inherited From IteratorAssociatedTypesConcept
Detailed Description
The first signature is the signature of the corresponding graph's Iterator metafunction call. The second call is the internal definition of the type. You should always get this type using the metafunction call from the first signature.
Member Functions Detail
Iter::Iter();
Iter::Iter(iter);
Iter::Iter(graph, v);
Constructor.
Parameters
iter
|
Other BfsIterator to copy from. |
---|---|
graph
|
The Graph to iterate vertices in BFS fashion. |
v
|
The descriptor of the vertex to start BFS iteration. |
Data Races
If not stated otherwise, concurrent invocation is not guaranteed to be thread-safe.