Graph.h

#pragma once


#include <libutl/TCollection.h>
#include <libutl/RBtree.h>
#include <libutl/Vertex.h>


UTL_NS_BEGIN;



class Graph : public TCollection<Vertex>, protected FlagsMI
{
    UTL_CLASS_DECL(Graph, TCollection<Vertex>);

public:
    Graph(bool owner, bool directed = true)
    {
        setCollection(new RBtree(owner));
        _start = nullptr;
        setDirected(directed);
    }

    virtual void serialize(Stream& stream, uint_t io, uint_t mode = ser_default);

    void
    clear()
    {
        super::clear();
        _start = nullptr;
    }



    bool
    isDirected() const
    {
        return getFlag(flg_directed);
    }

    void
    setDirected(bool directed)
    {
        setFlag(flg_directed, directed);
    }

    Vertex*
    getStart() const
    {
        return _start;
    }

    void
    setStart(Vertex* start)
    {
        _start = start;
    }



    bool addEdge(const Object& lhsKey, const Object& rhsKey);

    bool removeEdge(const Object& lhsKey, const Object& rhsKey);
private:
    enum flg_t
    {
        flg_directed
    };
    void
    init()
    {
        setCollection(new RBtree(true));
        _start = nullptr;
        setDirected(true);
    }
    void
    deInit()
    {
    }

private:
    Vertex* _start;
};


UTL_NS_END;