Форум программистов, компьютерный форум CyberForum.ru

Представление графа в виде списка вершин. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Поиск с барьером или без него http://www.cyberforum.ru/cpp-beginners/thread335589.html
Линейный поиск в числовом массиве с барьером и без барьера по числовому ключу. Как здесь понимать с барьером или без него? Что он представляет?
C++ Считывание из бинарника FILE* fl=fopen((ExtractFilePath(ParamStr(0))+r_buf+".bin").c_str(), "w"); char* l=r_buf.c_str(); WORD l1=strlen(l); fwrite(&l1,2,1,fl); for (int i=0; i<strlen(l); i++) fwrite(&l,1,1,fl); fclose(fl); http://www.cyberforum.ru/cpp-beginners/thread335530.html
C++ кто нибудь знает?(про винмэйн)
кто нибудь знает как, например в мфс инкапсулированы такие функции как winmain и windowproc в тело класса, что выполнение начинается успешно? Я это к чему. тут пишу к качестве тренировке виндузячую игрушку реверси и так сказать решил все по науке. логика отдельно интерфейс отдельно. но увы не смог избавиться от глобальных winmain, windowproc.
Окружность и прямая C++
Помогите написать программу на чистом Си. Вот условие:"Дана окружность с координатами Xо,Yo и радиусом r. Дана прямая с координатами x1,y1-x2,y2. Определить координаты точек пересечения прямой с окружостью"
C++ Обнаружение USB устройств с последующим их безопасным извлечением http://www.cyberforum.ru/cpp-beginners/thread335438.html
Интересует вопрос об обнаружении съёмных накопителей (usb-flash), с последующим копированием на них и извлечением, прошу в гугл не посылать, т.к. объяснений кода от него не дождёшься, хотелось бы получить внятное разъяснение, помогите кто чем может :)
C++ Дана строка удалить все пробелы или просто присвоить в другую строку без пробелов Дана строка удалить все пробелы или просто присвоить в другую строку без пробелов подробнее

Показать сообщение отдельно
MadMag
(Yellow_Duck)
 Аватар для MadMag
1260 / 129 / 8
Регистрация: 16.10.2008
Сообщений: 735
23.07.2011, 12:31     Представление графа в виде списка вершин.
Стыдно спрашивать, просто хочется сделать чтобы все работало правильно и быстро.
Дело в том, что раньше я всегда хранил граф в виде списка ребер, если знаете(head, next, to). А теперь хочу сделать, чтобы было все четко со списком вершин(если это так называется), но не уверен в себе.

В общем, есть такое представление:
C++
1
vetor<vector<int>> graph;
Собственно, я хочу узнать, как инициализировать его, так, чтобы было какое-то определенное количество векторов, скажем n, то есть, когда я узнаю, что в графе n вершин, как сделать чтобы сразу память для n векторов освободилась.

Дальше, мне интересно, куда все-таки делать push_back?

Вот, к примеру, у меня есть такое описание графа: сначала идет количество вершин(n), дальше n строк, каждая из которых заканчивается нулем, а все числа до нуля - вершины, в которые есть ребро и вершины, номер которой совпадает с номером данной строки.
Типа такого:
Код
5
0
4 5 1 0
1 0
5 3 0
3 0
Спасибо.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru