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

Go to the documentation of this file.

#ifndef WFLOGRAPH_H
#define WFLOGRAPH_H

#include "stdinc.h"
#include "Util.h"
#include "Flograph.h"

namespace grafalgo {

typedef int floCost;

class Wflograph : public Flograph {
public:         Wflograph(int=3,int=2,int=1,int=2);
                Wflograph(const Wflograph&);
                virtual ~Wflograph();

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

        virtual edge join(vertex,vertex);

        floCost cost(vertex,edge) const;
        void    setCost(edge,floCost);
        void    randCost(floCost,floCost);

        string& edge2string(edge, string&) const;
        string& toDotString(string&) const;

protected:
        floCost *cst;                           

        // various helper methods
        void    makeSpace(int,int);             
        void    freeSpace();            
        void    virtual shuffle(int*, int*);
        bool    readAdjList(istream&);
        string& adjList2string(vertex,string&) const; 

private:
        Wflograph& operator=(const Wflograph&); 
};

inline flow Wflograph::cost(vertex v, edge e) const { 
        assert(1 <= v && v <= n() && 1 <= e && e <= m());
        return tail(e) == v ? cst[e] : -cst[e];
}

inline void Wflograph::setCost(edge e, floCost c) { 
        assert(1 <= e && e <= m());
        cst[e] = c;
}

} // ends namespace

#endif