Форум программистов, компьютерный форум 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;... http://www.cyberforum.ru/cpp-beginners/thread335530.html
C++ кто нибудь знает?(про винмэйн)
кто нибудь знает как, например в мфс инкапсулированы такие функции как winmain и windowproc в тело класса, что выполнение начинается успешно? Я это к чему. тут пишу к качестве тренировке виндузячую...
Окружность и прямая C++
Помогите написать программу на чистом Си. Вот условие:"Дана окружность с координатами Xо,Yo и радиусом r. Дана прямая с координатами x1,y1-x2,y2. Определить координаты точек пересечения прямой с...
C++ Обнаружение USB устройств с последующим их безопасным извлечением http://www.cyberforum.ru/cpp-beginners/thread335438.html
Интересует вопрос об обнаружении съёмных накопителей (usb-flash), с последующим копированием на них и извлечением, прошу в гугл не посылать, т.к. объяснений кода от него не дождёшься, хотелось бы...
C++ Дана строка удалить все пробелы или просто присвоить в другую строку без пробелов Дана строка удалить все пробелы или просто присвоить в другую строку без пробелов подробнее

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