Итерация через вектор 2d

Question

Я пытаюсь создать класс графа и хочу напечатать все грани на экране. Но у меня проблема с итерацией 2d-вектора.

class Graph 
{ 
public: 
    Graph(void); 
    ~Graph(void); 
    vector<Node*> nodes; 
    void addNode(Node node); 
    void addDirectedEdge(Node &head,Node* tail,int cost); 
    void toSrceen(); 
}; 

class Node 
{ 
public: 
    Node(char* name); 
    ~Node(void); 
    char* name; 
    vector<Node*> children; 
    vector<int> costs; 

}; 

void Graph::toSrceen() 
{ 
    for (vector<vector<Node*>>::iterator i = nodes.begin(); i != nodes.end();++i) 
    { 
     for (vector<Node*>::iterator j = i->begin(); j != i->end();++i) 
     { 
      cout << j->name; 
     } 
    } 
} 

Существует проблема в первом для цикла, но я не могу найти ошибку ...

Answer 1

Похоже, что внутренний цикл увеличивает неправильный итератор. Вероятно, должно быть:

for (vector<Node*>::iterator j = i->begin(); j != i->end();++j) 

Answer 2

Вы увеличиваете «i» каждую итерацию второй петли, а не j.

Answer 3

vector<vector<Node*>>::iterator i = nodes.begin() 

, если вы посмотрите на объявления Graph :: узлов, это vector<Node*>, не vector<vector<Node*>>

петля должна, вероятно, будет что-то вроде:

void Graph::toSrceen() 
{ 
    for (vector<Node*>::iterator i = nodes.begin(); i != nodes.end();++i) 
    { 
     Node* currNode = *i; 
     for (vector<Node*>::iterator j = currNode->children.begin(); j != currNode->children.end();++j) 
     { 
      cout << j->name; 
     } 
    } 
}