dune-istl 2.9.0
|
A subgraph of a graph. More...
#include <dune/istl/paamg/graph.hh>
Classes | |
class | EdgeIndexMap |
An index map for mapping the edges to indices. More... | |
class | EdgeIterator |
The edge iterator of the graph. More... | |
class | VertexIterator |
The vertex iterator of the graph. More... | |
Public Types | |
typedef G | Graph |
The type of the graph we are a sub graph for. More... | |
typedef T | Excluded |
Random access container providing information about which vertices are excluded. More... | |
typedef Graph::VertexDescriptor | VertexDescriptor |
The vertex descriptor. More... | |
typedef VertexDescriptor * | EdgeDescriptor |
typedef EdgeIterator | ConstEdgeIterator |
The constant edge iterator type. More... | |
typedef VertexIterator | ConstVertexIterator |
The constant vertex iterator type. More... | |
Public Member Functions | |
EdgeIndexMap | getEdgeIndexMap () |
Get an edge index map for the graph. More... | |
ConstVertexIterator | begin () const |
Get an iterator over the vertices. More... | |
ConstVertexIterator | end () const |
Get an iterator over the vertices. More... | |
ConstEdgeIterator | beginEdges (const VertexDescriptor &source) const |
Get an iterator over the edges starting at a vertex. More... | |
ConstEdgeIterator | endEdges (const VertexDescriptor &source) const |
Get an iterator over the edges starting at a vertex. More... | |
std::size_t | noVertices () const |
Get the number of vertices in the graph. More... | |
VertexDescriptor | maxVertex () const |
Get the maximal vertex descriptor. More... | |
std::size_t | noEdges () const |
Get the number of edges in the graph. More... | |
EdgeDescriptor | findEdge (const VertexDescriptor &source, const VertexDescriptor &target) const |
Find the descriptor of an edge. More... | |
SubGraph (const Graph &graph, const T &excluded) | |
Constructor. More... | |
~SubGraph () | |
Destructor. More... | |
A subgraph of a graph.
This is a (cached) view of a graph where certain vertices and edges pointing to and leading from them are skipped.
The vertex descriptors are not changed.
typedef EdgeIterator Dune::Amg::SubGraph< G, T >::ConstEdgeIterator |
The constant edge iterator type.
typedef VertexIterator Dune::Amg::SubGraph< G, T >::ConstVertexIterator |
The constant vertex iterator type.
typedef VertexDescriptor* Dune::Amg::SubGraph< G, T >::EdgeDescriptor |
typedef T Dune::Amg::SubGraph< G, T >::Excluded |
Random access container providing information about which vertices are excluded.
typedef G Dune::Amg::SubGraph< G, T >::Graph |
The type of the graph we are a sub graph for.
typedef Graph::VertexDescriptor Dune::Amg::SubGraph< G, T >::VertexDescriptor |
The vertex descriptor.
Dune::Amg::SubGraph< G, T >::SubGraph | ( | const Graph & | graph, |
const T & | excluded | ||
) |
Constructor.
graph | The graph we are a sub graph for. |
excluded | If excluded[i] is true then vertex i will not appear in the sub graph. |
Dune::Amg::SubGraph< G, T >::~SubGraph | ( | ) |
Destructor.
ConstVertexIterator Dune::Amg::SubGraph< G, T >::begin | ( | ) | const |
Get an iterator over the vertices.
ConstEdgeIterator Dune::Amg::SubGraph< G, T >::beginEdges | ( | const VertexDescriptor & | source | ) | const |
Get an iterator over the edges starting at a vertex.
source | The vertex where the edges should start. |
ConstVertexIterator Dune::Amg::SubGraph< G, T >::end | ( | ) | const |
Get an iterator over the vertices.
ConstEdgeIterator Dune::Amg::SubGraph< G, T >::endEdges | ( | const VertexDescriptor & | source | ) | const |
Get an iterator over the edges starting at a vertex.
source | The vertex where the edges should start. |
EdgeDescriptor Dune::Amg::SubGraph< G, T >::findEdge | ( | const VertexDescriptor & | source, |
const VertexDescriptor & | target | ||
) | const |
Find the descriptor of an edge.
source | The source vertex of the edge we search for. |
target | The target vertex of the edge we search for. |
EdgeIndexMap Dune::Amg::SubGraph< G, T >::getEdgeIndexMap | ( | ) |
Get an edge index map for the graph.
VertexDescriptor Dune::Amg::SubGraph< G, T >::maxVertex | ( | ) | const |
Get the maximal vertex descriptor.
std::size_t Dune::Amg::SubGraph< G, T >::noEdges | ( | ) | const |
Get the number of edges in the graph.
std::size_t Dune::Amg::SubGraph< G, T >::noVertices | ( | ) | const |
Get the number of vertices in the graph.