Ну, пробьешь ты головой стену. И что ты будешь делать в соседней камере?
библиотека vector
Нужно считать из файла ребра. И составить список "исходящих" ребер.
vector "<"vector"<"int>" > g;
while(fscanf(F, "%i %i",&a, &b))
{
g[a].push_back (b);
}
такой код конечно валится, так как никто не создавал g[0], g[1] и т д. Каких создавать по мере чтения?
Нужно считать из файла ребра. И составить список "исходящих" ребер.
vector "<"vector"<"int>" > g;
while(fscanf(F, "%i %i",&a, &b))
{
g[a].push_back (b);
}
такой код конечно валится, так как никто не создавал g[0], g[1] и т д. Каких создавать по мере чтения?
-
-
20.12.2011 в 04:00g.resize(количество вершин)
оно MUST BE дано ПЕРЕД тем как идут рёбра.
Без указания количества вершин вся эта кухня вообще не имеет смысла. Вдруг у меня с 5000 по 10000 просто висячие вершины? Поэтому количество вершин должно быть жёстко указано.
-
-
20.12.2011 в 05:46-
-
20.12.2011 в 07:52во первых зачем new? во вторых нужно указать явно размер или сделать push_back. Читай мануал
-
-
20.12.2011 в 15:47