Еще один тупой вопрос

[Mr.Freedom]

библиотека vector
Нужно считать из файла ребра. И составить список "исходящих" ребер.
vector "<"vector"<"int>" > g;
while(fscanf(F, "%i %i",&a, &b))
{
g[a].push_back (b);
}
такой код конечно валится, так как никто не создавал g[0], g[1] и т д. Каких создавать по мере чтения?

@темы: C++

Comments

[[revolver]]

заранее бахнуть

g.resize(количество вершин)

оно MUST BE дано ПЕРЕД тем как идут рёбра.

Без указания количества вершин вся эта кухня вообще не имеет смысла. Вдруг у меня с 5000 по 10000 просто висячие вершины? Поэтому количество вершин должно быть жёстко указано.

[Чайный наркоман]

[revolver], да ну, гэта ж вектар. Проста vector < int > g = new vector ; А ён такі resizable..

[[revolver]]

Чайный наркоман, понял что сказал?
во первых зачем new? во вторых нужно указать явно размер или сделать push_back. Читай мануал

[Mr.Freedom]

[revolver], спасибо. работает)