What's going wrong? Please help.

general
, ,
1 
vector< vector > adj; // vector of vectors adj
vector< vector >::iterator it;
for( it = adj[node].begin(); it != adj[node].end(); ++it ); // line xyz
{
   int val = adj[node][*it];                              // line pqr
}

Errors:
--------
1> line xyz: no match for ‘operator =’ in ‘it = (& adj.std::vector<_Tp, _Alloc>::operator[]<std::vector, std::allocator<std::vector > >(((std::vector<std::vector >::size_type)node)))->std::vector<_Tp, _Alloc>::begin<int, std::allocator >()’

2> line xyz: no match for ‘operator !=’ in ‘it = (& adj.std::vector<_Tp, _Alloc>::operator[]<std::vector, std::allocator<std::vector > >(((std::vector<std::vector >::size_type)node)))->std::vector<_Tp, _Alloc>::begin<int, std::allocator >()’

3> line pqr : no match for ‘operator[]’ in ‘adj.std::vector<_Tp, _Alloc>::operator[]<std::vector, std::allocator<std::vector > >(((std::vector<std::vector >::size_type)node))[it.__gnu_cxx::__normal_iterator<_Iterator, _Container>::operator*<std::vector*, std::vector<std::vector > >()]’
3 Likes
2

The begin() function returns an iterator of the type vector so i should also be of the same type
and that is why there is an complilation error.
if you want to iterate through the vector the code to be used:

vector <int> v;
vector <int> :: iterator it;
for(it=v.begin();it!=v.end();it++);

In case of vectors of vectors you would need two iterators one of type vector< vector > and another of the type vector .

For eg:

vector < vector <int> > v;
vector < vector <int> > :: iterator ii;
vector < int > :: iterator ij;
for(ii=v.begin();ii!=v.end();ii++)
{
    for(ij=(*ii).begin();ij!=(*ii).end();ij++)
    cout<<*ij;
}

Edit:
If you only want to access only the elements of vector v[x] then code would be :

vector < vector <int> > v;
vector < vector <int> > :: iterator ii;
vector < int > :: iterator ij;
ii = v.begin()+x;

for(ij=(*ii).begin();ij!=(*ii).end();ij++)
cout<<*ij;

In your case you could replace :

val = adj[node][*it];//Replace it by val = *it
2 Likes
3

http://ideone.com/UgXpyN -> This is the code for FIRESC Problem. I am getting RTE. Above question was from this code only. Please check if you have time :slight_smile:

4

The link is not public.

5

Ooops…check now :slight_smile:

6

http://ideone.com/BHhpCl
This should be working code.

7

The things I have added first adj.resize(n+1) and in BFS count should be incremented in the if(!visited[val]) part

8

Have you checked my link.

9

http://ideone.com/BHhpCl I am telling you to see this link it has all the corrections

10

Sorry, all the comments were not visible. Saw just a couple of mins ago.