/home/marcvs/Desktop/working/pa-materiale/pa/codeBase/C++/include/Graph.h

#ifndef __GRAPH_H__
#define __GRAPH_H__

#pragma once

#include <iostream>
#include <fstream>
#include <vector>

class Graph;

std::ostream& operator<< (std::ostream& out, const Graph & graph);

std::istream& operator>> (std::istream& out, const Graph & graph);

class Graph {

private:
        unsigned int n;

        std::vector< std::vector<int> > neighbours;
        std::vector< std::vector<int> > transposed_neighbours;

public: 
        inline Graph(unsigned int n) :
                n(n)
        {
                neighbours.resize(n);
                transposed_neighbours.resize(n);
        }
        
        inline unsigned int get_n() const {
                return n;
        }
        
        inline std::vector<int> & get_neighbours(int nod) {
                return neighbours[nod];
        }
        
        inline std::vector<int> & get_transposed_neighbours(int nod) {
                return transposed_neighbours[nod];
        }

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

#endif