vertexclique.h

Go to the documentation of this file.

 
#ifndef SI_GRAPH_VERTEXCLIQUE_H
#define SI_GRAPH_VERTEXCLIQUE_H
 
#include <set>
#include <graph/graph/vertex.h>
#include <si/graph/clique.h>
 
 
namespace sigraph
{

  typedef       std::set<Vertex *>      CComponent;
 

  class VertexClique : public Clique
  {
  public:
    typedef std::set<Vertex*>::iterator iterator;
    typedef std::set<Vertex*>::const_iterator const_iterator;
 
    VertexClique();
    VertexClique( const std::set<Vertex*> & vert );
    VertexClique( const VertexClique & cl );
    ~VertexClique();
    virtual void clear();
 
    virtual Clique* deepCopy() const;

    const std::set<Vertex*> & vertices() const;
    void addVertex( Vertex* vert );
    void removeVertex( Vertex* vert );
    const_iterator begin() const;
    const_iterator end() const;
    size_t size() const;


    template <class T> std::set <Vertex*> 
    getVerticesWith( const std::string& s, const T& t ) const;
    std::set <Vertex*> getVerticesWith( const std::string& s ) const;
    virtual void edgesBetweenLabels( const std::string & label1, 
                                     const std::string & label2, 
                                     std::set<Edge *> & ed ) const;
    virtual void edgesBetween( const std::set<Vertex *> & s1, 
                               const std::set<Vertex *> & s2, 
                               std::set<Edge *> & ed ) const;


    virtual unsigned connectivity( const std::string & label, 
                                   std::set<CComponent *> *sc = 0, 
                                   const std::string & SyntType = "" ) const;
    static unsigned connectivity( const std::set<Vertex *> & vx, 
                                  std::set<CComponent *> *sc = 0, 
                                  const std::string & syntType = "" );
    static unsigned connectivity( const std::set<Vertex *> & vx, 
                                  std::set<CComponent *> *sc, 
                                  const std::set<std::string> & syntTypes );
    static void connPropagate( Vertex* v, const std::set<Vertex *> & vx, 
                               std::set<Vertex *> & done, CComponent *cc, 
                               const std::set<std::string> & syntTypes );
 
  protected:
    std::set<Vertex*>   _vertices;

    iterator begin();
    iterator end();
 
  private:
  };
 
  //    Fonctions inline
 
  inline VertexClique::VertexClique() : Clique()
  {
  }
 
 
  inline const std::set<Vertex*> & VertexClique::vertices() const
  {
    return _vertices;
  }
 
 
  inline VertexClique::const_iterator VertexClique::begin() const
  {
    return _vertices.begin();
  }
 
 
  inline VertexClique::iterator VertexClique::begin()
  {
    return _vertices.begin();
  }
 
 
  inline VertexClique::const_iterator VertexClique::end() const
  {
    return _vertices.end();
  }
 
 
  inline VertexClique::iterator VertexClique::end()
  {
    return _vertices.end();
  }
 
 
  inline size_t VertexClique::size() const
  {
    return _vertices.size();
  }
 
 
  template <class T> inline std::set <Vertex*> 
  VertexClique::getVerticesWith( const std::string& s, const T& t ) const
  {
    std::set<Vertex*> vertices;
 
    for( const_iterator v = begin(); v != end(); ++v )
      {
        carto::Object tmp = (*v)->getProperty( s );
        if( !tmp )
          std::cerr << "in vertex " << *v << ": prop " << s 
                    << " is None\n";
        else
          try
            {
              if( tmp->GenericObject::value<T>() == t )
                vertices.insert( *v );
            }
          catch( ... )
            {
            }
      }
 
    return vertices;
  }
 
}
 
namespace carto
{
  DECLARE_GENERIC_OBJECT_TYPE( std::set<sigraph::VertexClique *> * )
  DECLARE_GENERIC_OBJECT_TYPE( sigraph::VertexClique * )
}
 
#endif