sgiterator.h

Go to the documentation of this file.

 
#ifndef SI_GRAPH_SGITERATOR_H
#define SI_GRAPH_SGITERATOR_H
 
#include <si/graph/cgraph.h>
#include <list>
 
 
namespace sigraph
{

class SGIterator
{
public:
  SGIterator() {}
  SGIterator( const std::list< const std::set< Vertex *> * >::const_iterator 
              & it ) 
    : _iter( it )  {}
  ~SGIterator() {}
  SGIterator & operator = ( const SGIterator & i )
    { if( this != &i ) { _iter = i._iter; } return( *this ); }
  const std::set<Vertex *> * operator * () const
    { return( *_iter ); }
  bool operator == ( const SGIterator & i ) const
    { return( _iter == i._iter ); }
  bool operator != ( const SGIterator & i ) const
    { return( !operator ==( i ) ); }
  SGIterator & operator ++ ()
    { ++_iter;  return( *this ); }
 
private:
  std::list< const std::set< Vertex *> * >::const_iterator      _iter;
};
 

class SGProvider
{
public:
  typedef std::list< const std::set< Vertex *> * >      datatype;
  typedef SGIterator iterator;
  typedef SGIterator const_iterator;
 
  SGProvider( const CGraph & gr ) : _graph( gr ) {}
  virtual ~SGProvider();


  SGIterator begin() const
    { return( SGIterator( _data.begin() ) ); }

  SGIterator end() const
    { return( SGIterator( _data.end() ) ); }

  unsigned size() const { return( _data.size() ); }


  virtual void refresh() = 0;
 
protected:
  datatype              _data;
  const CGraph            & _graph;
 
private:
};
 
 

class RandComp : public std::binary_function< const std::set<Vertex *> *, 
                 const std::set<Vertex *> *, bool >
{
public:
  bool operator () ( const std::set<Vertex *> *s1, 
                     const std::set<Vertex *> *s2 );
  void reset();
 
private:
  std::map< const std::set<Vertex *> *, float > dat;
};
 
 

class VertexProvider : public SGProvider
{
public:
  VertexProvider( const CGraph & gr ) : SGProvider( gr ) {}
  virtual ~VertexProvider();


  virtual void refresh();
 
protected:
  virtual void init();
  virtual void cleanup();
 
private:
};
 

class VertexCliqueProvider : public SGProvider
{
public:
  VertexCliqueProvider( const CGraph & gr ) : SGProvider( gr ) {}
  virtual ~VertexCliqueProvider();


  virtual void refresh();
 
protected:
  virtual void init();
 
private:
};
 
}
 
#endif