1 reply to this topic

[vasil_9x]

Could you explain me how does this code works. I mean what does a[u].push_back(v);
a[v].push_back(u); mean?

vector a[1024];

void input()

{

int m,n;

cin>>n>>m;

for(int i=1;i<=m;i++)

{

int u,v;

cin>>u>>v;

a[u].push_back(v);

a[v].push_back(u);

}

}

Edited by ZekeDragon, 07 March 2011 - 09:41 AM.
Please use [CODE] tags (the # button) when posting code.

[Flying Dutchman]

You have an array of vectors, which is similar to this:

int* array[1024];

push_back() is a method which creates a new element and appends it to it's vector. If you would go through all vector elements and use push_back() on all of them, then you'd have something like this:

int array[1024][1];