#pragma once

class GrA {
public:
    GrA() {}; //: isDir(0), n(0), m(0) {}
    virtual bool create(size_t n) = 0;
    virtual bool addArc(size_t i, size_t j) = 0;
    virtual VList neighbors(size_t v) = 0;
    size_t getN() { return n; }
    size_t getM() { return m; }
    bool getIsDir() { return isDir; }
    void setisDir(bool d);
    VList dfs();
protected:
    bool isDir{ false };
    size_t n{ 0 }, m{ 0 };
    virtual void dfsr(size_t start, VList& L, bool*& visited) = 0;
};

class GrMA : public GrA {
public:
    ~GrMA();
    bool create(size_t n);
    bool addArc(size_t i, size_t j);
    VList neighbors(size_t v);
protected:
    bool** E{ nullptr };
    void dfsr(size_t start, VList& L, bool*& visited);
};