Defines the algorithms::Insert class template. More...
#include <config.h>
#include <utility>
#include <util/static_assert.h>
#include <graph/vvgraph.h>
Go to the source code of this file.
Classes | |
class | algorithms::Insert< vvgraph, do_checks > |
Insert a new vertex on an edge. More... | |
Namespaces | |
namespace | algorithms |
Namespace containing various useful algorithms. | |
Functions | |
template<class VertexContent , class EdgeContent , bool compact> | |
const graph::Vertex < VertexContent > & | algorithms::insert (const graph::Vertex< VertexContent > &a, const graph::Vertex< VertexContent > &b, graph::VVGraph< VertexContent, EdgeContent, compact > &S, const graph::Vertex< VertexContent > &x=graph::Vertex< VertexContent >(0)) |
template<class Graph > | |
Graph::edge_t | algorithms::insertAfter (const typename Graph::vertex_t &v, const typename Graph::vertex_t &ref, const typename Graph::vertex_t &nv, Graph &S) |
Splice nv after ref in v if ref is not null. | |
template<class Graph > | |
Graph::edge_t | algorithms::insertBefore (const typename Graph::vertex_t &v, const typename Graph::vertex_t &ref, const typename Graph::vertex_t &nv, Graph &S) |
Splice nv before ref in v if ref is not null. |
Defines the algorithms::Insert class template.
Definition in file insert.h.