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

Go to the documentation of this file.

#ifndef MFLOGRAPH_H
#define MFLOGRAPH_H

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

namespace grafalgo {

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

        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 Mflograph&);

        flow    res(vertex, edge) const;
        virtual edge join(vertex,vertex);

        flow    minFlo(edge) const;
        void    setMinFlo(edge,flow);
        void    randMinFlo(flow,flow);

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

protected:
        flow    *mflo;                          

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

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

inline flow Mflograph::minFlo(edge e) const { 
        assert(1 <= e && e <= m());
        return mflo[e];
}

inline void Mflograph::setMinFlo(edge e, flow c) { 
        assert(1 <= e && e <= m());
        mflo[e] = min(c,cap(tail(e),e));
}

inline flow Mflograph::res(vertex v, edge e) const {
        assert(1 <= v && v <= n() && 1 <= e && e <= m());
        return tail(e) == v ? floInfo[e].cpy - floInfo[e].flo
                            : floInfo[e].flo - mflo[e];
}

} // ends namespace

#endif