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

Go to the documentation of this file.

#ifndef WDIGRAPH_H
#define WDIGRAPH_H

#include "Digraph.h"

namespace grafalgo {

class Wdigraph : public Digraph {
public:         Wdigraph(int=1,int=1);
                ~Wdigraph();
        
        void    resize(int, int);
        void    resize(int numv) { resize(numv, numv); }
        void    expand(int, int);
        void    expand(int numv) { expand(numv, max(numv,m())); }
        virtual void copyFrom(const Wdigraph&);

        // methods for accessing/changing length
        int     length(edge) const;
        void    setLength(edge,int);

        // create a string representation
        string& edge2string(edge, string&) const;
        string& toDotString(string&) const;

        void randLength(int, int); 

private:
        int     *len;                   

        void makeSpace(int,int);
        void freeSpace();
        bool    readAdjList(istream&);
        string& adjList2string(vertex,string&) const;

        Wdigraph& operator=(const Wdigraph&);
};

inline int Wdigraph::length(edge e) const {
        assert(0 <= e && e <= maxEdge); return len[e];
}

inline void Wdigraph::setLength(edge e, int lng) {
        assert(0 <= e && e <= maxEdge); len[e] = lng;
}

} // ends namespace

#endif