Graph.h

#ifndef GRAPH_H
#define GRAPH_H

#include"Utils.h"
#include"Node.h"

enum GraphType {
    DIRECTED, UNDIRECTED
};

class Graph {

    GraphType graph_type;

    std::vector<Node*> nodes;
    std::vector<std::vector<Node*> > edges;
    std::map<std::string, Node*> social_network;

    void check_node(Node& node) const;

public:

    Graph();
    Graph(GraphType type);
    virtual ~Graph();

    uint node_count() const;

    void insert_node(Node* node);

    void insert_edge(Node* node1, Node* node2);

    std::vector<Node*>& get_nodes();

    std::vector<Node*>& get_edges(Node& node);

    void reset();

    int time;

    std::stack<Node*> stack;
    std::vector<std::vector<Node*> > ctc;

    void print_ctc() const;

    std::stack<std::pair<int, int> > edges_stack;
    std::vector<Node*> articulation_points;
    std::vector<std::pair<Node*, Node*> > critical_edges;

    friend std::istream& operator>>(std::istream& in, Graph& node);
    friend std::ostream& operator<<(std::ostream& out, Graph& node);
};

#endif