Форум программистов, компьютерный форум 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++ Дана строка удалить все пробелы или просто присвоить в другую строку без пробелов Дана строка удалить все пробелы или просто присвоить в другую строку без пробелов подробнее

Показать сообщение отдельно
ValeryLaptev
Эксперт С++
1039 / 818 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
23.07.2011, 13:20     Представление графа в виде списка вершин.
Но, несомненно, самым распространенным представлением графа является список смежных вершин. Вершины также должны быть пронумерованы. Список смежных вершин представляет собой контейнер, каждый элемент которого является списком list номеров вершин. Можно в качестве контейнера использовать любой последовательный контейнер, но давайте опять используем вектор:
C++
1
vector<list<unsigned int> > Graph;
Такое представление более компактно, чем матрица смежности, особенно для больших разреженных графов расстояний. Кроме того, это представление более экономично и при поиске [38]: поиск на матрице смежностей требует времени, пропорционального V2, а поиск на списках смежных вершин выполняется за время, пропорциональное V+E.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru