main page namespaces classes files
BIU home

src/biu/Graph_UD.hh

Go to the documentation of this file.

#ifndef GRAPH_UD_HH_
#define GRAPH_UD_HH_

#include <vector>
#include <set>
#include <string>
#include <ostream>

namespace biu
{


class Graph_UD
{
    
protected:

    std::vector< std::set<size_t> > adjList;  
    

public:
    
      // component label representation
    typedef std::vector<size_t> CompLabel;
    
    typedef std::set<size_t>::const_iterator AdjacencyIterator;
    typedef std::pair<AdjacencyIterator,AdjacencyIterator> AdjItPair;

    Graph_UD(size_t nodeNumber = 0);
    
    virtual ~Graph_UD();
    
    void setNodeNumber(const size_t n);
    
    void addEdge(const size_t n1, const size_t n2);
    
    void remEdge(const size_t n1, const size_t n2);
    
    bool isEdge(const size_t n1, const size_t n2);
    
    size_t nodes() const;
    
    size_t edges() const;

    size_t degree(const size_t n) const;

    size_t connectedComponents(CompLabel & compID) const;
    
    void printDOT( std::ostream & out ) const;
    
    AdjItPair
    adjNodes( const size_t n ) const;

protected:

    void labelAdjacentNodes( const size_t curNode, CompLabel & compID, const size_t label) const;

};

}

#endif /*GRAPH_UD_HH_*/