如何将元素添加到向量并同时遍历它？

Question

我想在一棵树上执行 BFS，找出某一片叶子，但该图本质上是动态的，当我落在一片叶子上并且那片叶子不是我要找的那片叶子时，它的子节点是从叶子计算（叶子不再是叶子它是一个节点）。

我尝试了两种实现，都产生了错误的结果。我认为指针正在失效，或者这是一个不正确的实现。我的代码如下

int y=0;
while(graph.end() - graph.begin() < 262145  and   graph.end() - graph.begin() < y){
        if(found(graph[y])){
            clock2 = graph[y];
            break;
        }
        else{
        if(graph[y].b[0] < 4) graph.push_back(move1(graph[y]));
        if(graph[y].b[1] < 4) graph.push_back(move2(graph[y]));

    }
    y++;
}

下一个实现是这样的

for(vector<foo> :: iterator i = graph.begin();i!=graph.end();i++){
    if(found(*i)){
        clock2 = *i;
        break;
    }
    else{
        if(i->b[0] < 4) graph.push_back(move1(*i));//move1 and move2 are
        if(i->b[1] < 4) graph.push_back(move2(*i));//functions of return type foo
    }
}

这两种情况都会导致程序崩溃。他们有什么问题，如何实施这些？如有其他疑问，请发表评论。

Answer 1

我也有点困惑到底发生了什么，你到底在问什么。但是，如果您要问如何在图表上执行简单的 BFS，这里有一些我觉得很容易阅读的示例代码。

进一步评论，我将对其进行更改以尝试匹配问题的确切标准（一旦我更清楚了）

struct node{
   std::vector children<node*>;
   int data;
}
void bfs(node* root, int value){ // THIS IS CHECK FOR INTS so change for whatever value
    if(!root) return;
    std::queue myq;
    myq.push(root);
    node* toCheck;
    while(!myq.Empty()){
         toCheck = myq.top();
         myq.pop();
         if(toCheck->data == value){
              //do whatever you want with that information
         }else{
         /*
          //forloop/whileloop as many times as necessary to set all the new children
           //Example:
              node* newNode = new node();
              newNode->data = someValue; // just some information that you want to add
              toCheck->children.push_back(newNode);
         */
         }
         for(int i = 0; i < toCheck->children.size(); i++){
              myq.push(toCheck->children[i]);
         }
    }
}