С++ вектор внутреннего класса

Если вы говорите о необходимости реализации всех методов Vertex, вы можете сделать это с областью видимости в файле .cpp так же, как и для класса Graph: //graph.h class Graph {

  Graph();

  class Vertex {
    Vertex();
  }

 vector<Vertex*> vertexList;
};

//graph.cpp
Graph::Graph() {

//...
}

Graph::Vertex::Vertex() {
//...

}

Если вы хотите, чтобы все определение Vertex было только в файле .cpp, вы можете использовать предварительное объявление:

//graph.h
class Vertex; //forward declaration
class Graph {

  Graph();

 vector<Vertex*> vertexList;
};

//graph.cpp
class Vertex {
  Vertex();

}

Vertex::Vertex() {...}

Graph::Graph() {...}

Вы можете предварительно объявить класс Vertex в общедоступном заголовке:

class Vertex;

Это позволит использовать его указатель где угодно.

В вашем классе реализации (частном) вы можете определить тело и методы класса:

class Vertex { ... }; 

Только те части кода, которые фактически используют методы Vertex, должны иметь доступ к определению типа.

Если вы хотите использовать класс только как указатель, достаточно сделать это:

class Graph {

public:
    class Vertex;

};

И вы можете сделать все остальное в другом месте, например:

class Graph::Vertex {
    ...
};

В С++ обычно для каждого класса есть файл .h, содержащий интерфейс класса, и файл С++, содержащий конкретную реализацию. Обычно вы включаете vertex.h в Graph.h. Единственное, что могло бы все испортить, это если бы два файла .h зависели друг от друга. В этом случае вы можете просто использовать одну строку для переадресации объявления class Vertex; в заголовочный файл graph.h перед объявлением класса графа.