Existe uma maneira de evitar oGraph:: repetição no arquivo de implementação, mas ainda dividir a classe em cabeçalho + implementação? Como em:

Arquivo de cabeçalho:

#ifndef Graph_H
#define Graph_H

class Graph {
public:
    Graph(int n);
    void printGraph();
    void addEdge();
    void removeEdge();
};

#endif

Arquivo de Implementação:

Graph::Graph(int n){}
void Graph::printGraph(){}
void Graph::addEdge(){}
void Graph::removeEdge(){}