edge.h

Go to the documentation of this file.

#ifndef _EDGE_H_
#define _EDGE_H_

#include <string>
#include <limits.h>

using std::string;

typedef size_t Vertex;

class Edge
{
    public:

        Vertex source;
        Vertex dest;
        int weight;
        string label;

        Edge(Vertex u, Vertex v, string lbl) :
            source(u), dest(v), weight(-1), label(lbl) { /* nothing */ }

        Edge(Vertex u, Vertex v, int w, string lbl) :
            source(u), dest(v), weight(w), label(lbl) { /* nothing */ }

        Edge() :
            source(-1), dest(-1), weight(-1), label("") { /* nothing */ }

        bool operator<(const Edge & other) const
        {
            return weight < other.weight;
        }
};

#endif