这个BFS路径搜索,有关iterator, struct

第一次写bfs, 原理懂了,但是还是写的不明不白

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <stdio.h>
#include <queue>
#include  <map>
#include <iterator>
#include <string>
#include <vector>
using std::cin;
using std::cout;
using std::endl;
using std::queue;
using std::vector;
#define MaxVex 10000000


struct edge
{
    int to; //这条管道的终点
//  int Pno;这条管道的编号
    int ifV;//出发点是否是阀门, 1:是; 0:不是
};
vector<edge>::iterator it;//定义迭代器it

vector <edge> Graph[MaxVex];//G[count]是一个vector, vecotr里面包含管段信息,G[count]是出发点
void BFS(vector <edge>, int);



void BFS(vector <edge> G, int v)//graph与搜索源节点v
{
    int flag[MaxVex] = {0};//所有节点均没有被访问过
    queue <int> Q; //与该节点相连接,并且没有被访问过的节点y
    vector<edge>::iterator it;

    Q.push(v);

    while (!Q.empty())
    {
        v = Q.front();
        Q.pop();
        for (it = G[v].begin(); it != G[v].end(); it++)//使用迭代器遍历所有G[v]的edge
        {
            //G[v] vector of edge
            if (flag[(*it).to] == 0 && (*it).ifV == 0)
            {
                cout << "与该点相连的节点编号是 " << (*it).to << endl;
                flag[(*it).to] = 1;
                Q.push((*it).to);
            }
        }
    }   
}

int main()
{
    int n, m;//n个顶点,m组数据
    scanf("%d%d", &n, &m);
    int vex;
    while(m--)
    {
        edge e;
        scanf("%d%d%d", &vex, &e.to, &e.ifV);
        Graph[vex].push_back(e);//G[1]即表格中第一个点的信息
    }
    BFS(Graph, 6);
    return 0;
}

boomAnalysis.cpp:43:18: error: no member named 'begin' in 'edge'
for (it = G[v].begin(); it != G[v].end(); it++)//使用迭...
~~~~ ^
boomAnalysis.cpp:43:38: error: no member named 'end' in 'edge'
for (it = G[v].begin(); it != G[v].end(); it++)//使用迭...
~~~~ ^
boomAnalysis.cpp:73:2: error: no matching function for call to 'BFS'
BFS(Graph, 6);
^~~
boomAnalysis.cpp:31:6: note: candidate function not viable: no known conversion
from 'vector [10000000]' to 'vector' for 1st argument
void BFS(vector G, int v)//graph与搜索源节点v

1个回答

不涉及算法,从语法的角度说

edge不是迭代器,而 1ector <edge> 才是

for (it = G[v].begin(); it != G[v].end(); it++)
应该是
for (it = G.begin(); it != G.end(); it++)

void BFS(vector <edge> G, int v)
需要的G是vector而不是vector 数组
BFS(Graph, 6);
传入的是整个vector构成的数组,而不是单个vector<edge>

综合以上两点,我估计你对参数G的认识有问题,你函数内一直把它当作vector<edge>构成的数组(从edge的角度看,就是二维数组了),但是调用的时候又当成单个vector

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐