insert.h File Reference

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.

Detailed Description

Defines the algorithms::Insert class template.

Definition in file insert.h.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines
Generated on Fri May 31 15:37:53 2013 for VVE by  doxygen 1.6.3