local_graph.h

Go to the documentation of this file.

 
#ifndef LOCAL_GRAPH_H
#define LOCAL_GRAPH_H 
 
namespace le{
 
  template<unsigned int SZ>
  class LocalGraph{
    public:
 
      LocalGraph()
        :sz_(0){}
 
      struct LocalEdge
      {
        unsigned int to;
        unsigned int status;
        unsigned int weight;
      };
 
      enum class Errno{
        OK=0,
        DOES_NOT_EXIST,
        ALREADY_EXISTS
      };
 
      unsigned int size(){return sz_;}
      unsigned int max_size(){ return SZ; }
 
      Errno set(const unsigned int to, const unsigned int status, const unsigned int weight);
      Errno get(unsigned int & to, unsigned int & status, unsigned int & weight) const;
 
      Errno set(unsigned int to, const LocalEdge e);
      Errno get(unsigned int to, LocalEdge &out_e) const;
 
      Errno set_weight(const unsigned int to, const unsigned int wt);
      Errno set_status(const unsigned int to, const unsigned int status);
 
      Errno get_weight(const unsigned int to, unsigned int &out_wt)const;
      Errno get_status(const unsigned int to, unsigned int &out_status)const;
 
      static const char * strerror(const Errno e);
 
    private:
 
      unsigned int sz_;
      LocalEdge links[SZ];
 
  };
}
 
#endif