graph.h

#pragma once

// directed graph
class graph
{
public:
    graph(int size);
    ~graph();

    void getGraphInfo();
    int searchVertex(int vertexName);

    void insertVertex(int vertexName);
    void insertEdge(int firstVertexName, int secondVertexName);

    void removeVertex(int vertexName);
    void removeEdge(int firstVertexName, int secondVertexName);

    void depthFirstSearch(int vartexName);

private:
    bool **adjacencyMatrix;
    int *vertexNames;

    int currentVertexNumber;
    int matrixSize;
    int edgeNumber;
};