#ifndef __GRAPH__H
#define __GRAPH__H

// Structura Node este utila doar pentru implementarea cu liste de vecini
struct Node {
    std::vector<int> neighbors;
};

class Graph {
    private:
        // std::vector<Node> nodes; // Implementare cu liste de vecini
        // int **adiacency_matrix;  // Implementare cu matrice de adiacenta

    public:
        Graph(int size);
        ~Graph();
        
        void add_node(int node);    // Atentie: pentru implementarea cu matrice
        void remove_node(int node); // puteti ignora aceaste doua functii

        void add_edge(int src, int dst);
        void remove_edge(int src, int dst);
        bool has_edge(int src, int dst);

        std::vector<int> get_neighbors(int node);
};

#endif //__GRAPH__H