/Users/jst/src/grafalgo/cpp/include/Wgraph.h

Go to the documentation of this file.

#ifndef WGRAPH_H
#define WGRAPH_H

#include "stdinc.h"
#include "Graph.h"

typedef int weight;

namespace grafalgo {

class Wgraph : public Graph {
public:         Wgraph(int=1,int=1);
                ~Wgraph();

        void    resize(int, int);
        void    resize(int numv) { resize(numv,numv); }
        void    expand(int, int);
        void    expand(int numv) { resize(numv,max(numv,m())); }
        void    copyFrom(const Wgraph&);

        // methods for accessing/changing weight
        int     weight(edge) const;
        void    setWeight(edge,int);

        // create a string representation
        using Graph::edge2string;
        string& edge2string(edge, vertex, string&) const;
        string& toDotString(string&) const;

        void randWeight(int, int);
private:
        int     *wt;                    
        void makeSpace(int,int);
        void freeSpace();
        bool    readAdjList(istream&);
        string& adjList2string(vertex,string&) const;
};

inline int Wgraph::weight(edge e) const {
        assert(0 <= e && e <= maxEdge);
        return (evec[e].l == 0 ? 0 : wt[e]);
}

inline void Wgraph::setWeight(edge e, int w) {
        assert(0 <= e && e <= maxEdge); wt[e] = w;
}

} // ends namespace

#endif