为什么我的for循环给出错误：X没有命名类型

Question

有人可以告诉我，当我使用for循环获取存储在'it'级中的节点数时，为什么它不起作用？

并且请告诉我其他可以访问基于范围的向量的方法。

// A simple representation of graph using STL 
#include<iostream>
#include<vector>
using namespace std;

// A utility function to add an edge in an 
// undirected graph. 
void addEdge(vector<int> adj[], int u, int v) 
{ 
    adj[u].push_back(v); 
    adj[v].push_back(u); 
} 


void printNodes(vector<int> adj[], int n) 
{ int count=0;
        for (auto x : adj[n]){
            count++;
        } 
        cout<<count;

} 

// Driver code 
int main() 
{ 

int V,x,y;
cin>>V;

    vector<int> adj[V+1]; 

    for(int i=0;i<V-1;i++){
        cin>>x>>y;
    addEdge(adj, x, y); 
}
    int it;
    cin>>it;
    printNodes(adj, it); 
    return 0; 
} 

Answer 1

您的问题是循环输入的停止状态

 for (int i = 0; i < V; i++) {
     cin >> x >> y;
     addEdge(adj, x, y);
 }

您运行到V -1（在网站V = 20的示例中）但您没有索引20，因为insex开始为0因此，当您尝试访问单元格20时，您的索引为0-19，您会得到sigmantion fualt。

您必须选择如何解决此问题1）做循环

 for (int i = 0; i < V-1; i++)

或设置向量vector<int> adj[V+1];

下次尝试使用Debugger，它将帮助您立即看到问题

Answer 2

首先，您的方法中缺少一些东西：

1. 您在图形中是[[添加边缘]]，并且有无输入，我假设V仅用于顶点。每当您要检查特定级别的节点数
2. 您应始终提及起点
。因为不同的起点可能会解释图形中的不同输出，而该图形并不像树一样扎根。]如果
3. 顶点数为V
，则如果您希望顶点被1索引，则向量应为向量adj [V + 1]。所以这是最终代码：

#include<iostream>
#include<vector>
#include<queue>
using namespace std;


int nodes_at_level[10];
// Taken from hackerearth.....


    int level[10]; //To determine the level of each node
    bool vis[10]; //Mark the node if visited 

    void bfs(int s,vector<int> adj[]) {
        queue <int> q;
        q.push(s);
        level[ s ] = 0 ;  //Setting the level of the source node as 0
        nodes_at_level[level[s]]++;
        vis[ s ] = true;
        while(!q.empty())
        {
            int p = q.front();
            q.pop();
            for(int i = 0;i < adj[ p ].size() ; i++)
            {
                if(vis[ adj[ p ][ i ] ] == false)
                {
            //Setting the level of each node with an increment in the level of parent node
                    level[ adj[ p ][ i ] ] = level[ p ]+1;

                    nodes_at_level[level[ adj[ p ][ i ] ]]++;

                     q.push(adj[ p ][ i ]);
                     vis[ adj[ p ][ i ] ] = true;
                }
            }
        }
    }

void addEdge(vector<int> adj[], int u, int v)
{
    adj[u].push_back(v);
    adj[v].push_back(u);
}

//to print the number of nodes in the level 'it'
void printNodes(vector<int> adj[], int n)
{
    int count = 0;
    count = nodes_at_level[n];
    cout << count;
}

// Driver code 
int main()
{
    int V, x, y ,E;
    cin >> E;
    cin >> V;

    vector<int> adj[V+1];

    for (int i = 0; i < E; i++) {
        cin >> x >> y;
        addEdge(adj, x, y);
    }
    bfs(1,adj);  //assuming the start of the graph to be 1 

    int it;
    cin >> it;
    printNodes(adj, it);
    return 0;
}

我已经看到了hackerearth问题。但是只是尝试解决您的问题。

但是如果您仍然想要for循环，那么请尝试此...我只是根据顶点的级别来存储顶点..

vector<int> nodes_at_level[10];
//^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

// Taken from hackerearth.....


    int level[10];              //To determine the level of each node
    bool vis[10];               //Mark the node if visited 

    void bfs(int s,vector<int> adj[]) {
        queue <int> q;
        q.push(s);
        level[ s ] = 0 ;  //Setting the level of the source node as 0
        nodes_at_level[level[s]].push_back(s);
        vis[ s ] = true;
        while(!q.empty())
        {
            int p = q.front();
            q.pop();
            for(int i = 0;i < adj[ p ].size() ; i++)
            {
                if(vis[ adj[ p ][ i ] ] == false)
                {
                    //Setting the level of each node with an increment in the level of parent node
                    level[ adj[ p ][ i ] ] = level[ p ]+1;

                    nodes_at_level[level[ adj[ p ][ i ] ]].push_back(adj[p][i]);
                    //^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
                     q.push(adj[ p ][ i ]);
                     vis[ adj[ p ][ i ] ] = true;
                }
            }
        }
    }

//to print the number of nodes in the level 'it'
void printNodes(vector<int> adj[], int n)
{
    int count=0;
        for (auto x : nodes_at_level[n]){
            count++;
        } 
        cout<<count;
}

希望可能会有帮助。