Insert.hpp

Go to the documentation of this file.

//
// This file is part of MorphoGraphX - http://www.MorphoGraphX.org
// Copyright (C) 2012-2015 Richard S. Smith and collaborators.
//
// If you use MorphoGraphX in your work, please cite:
//   http://dx.doi.org/10.7554/eLife.05864
//
// MorphoGraphX is free software, and is licensed under under the terms of the 
// GNU General (GPL) Public License version 2.0, http://www.gnu.org/licenses.
// 
#ifndef INSERT_HPP
#define INSERT_HPP
 
#include <Config.hpp>
 
#include <Information.hpp>
#include <StaticAssert.hpp>
#include <VVGraph.hpp>
 
#include <utility>
 
namespace mgx 
{
  template <class vvGraph> class Insert {
  public:
    typedef typename vvGraph::vertex_t vertex;
  
    vertex operator()(const vertex& a, const vertex& b, vvGraph& S) const
    {
      if(a.isNull() || b.isNull()) {
        return vertex(0);
      }
  
      unsigned int check = 0;
      if(S.edge(a, b))
        check++;
      if(S.edge(b, a))
        check++;
  
      switch(check) {
      case 0:
        Information::err << "Warning: Attempt to insert a vertex between vertices that have no relation." << endl;
        return vertex(0);
        break;
      case 1:
        Information::err << "Warning: Attempt to insert a vertex between vertices that have an assymetric relation."
                         << endl;
        return vertex(0);
        break;
      default:
        break;
      }
  
      vertex x;
      S.insert(x);
  
      S.replace(a, b, x);
      S.replace(b, a, x);
  
      S.insertEdge(x, a);
      S.insertEdge(x, b);
  
      return x;
    }
  };
  
  template <typename VertexContent, typename EdgeContent>
  const typename VVGraph<VertexContent, EdgeContent>::vertex_t&
  insert(const typename VVGraph<VertexContent, EdgeContent>::vertex_t& a,
         const typename VVGraph<VertexContent, EdgeContent>::vertex_t& b,
         VVGraph<VertexContent, EdgeContent>&S)
  {
    typedef Insert<VVGraph<VertexContent, EdgeContent> > Insert;
    static const Insert fct = Insert();
    return fct(a, b, S);
  }
  
  template <class Graph>
  typename Graph::edge_t insertAfter(const typename Graph::vertex_t& v, const typename Graph::vertex_t& ref,
                                     const typename Graph::vertex_t& nv, Graph& S)
  {
    if(ref)
      return S.spliceAfter(v, ref, nv);
    return S.insertEdge(v, nv);
  }
  
  template <class Graph>
  typename Graph::edge_t insertBefore(const typename Graph::vertex_t& v, const typename Graph::vertex_t& ref,
                                      const typename Graph::vertex_t& nv, Graph& S)
  {
    if(ref)
      return S.spliceBefore(v, ref, nv);
    return S.insertEdge(v, nv);
  }
}
#endif