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

Граф - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ vc++2008 ошибка cmath(21) : error C2039: 'acosf' : is not a member of '`global namespace'' http://www.cyberforum.ru/cpp-beginners/thread256586.html
Использую math.h При компиляции выдает : cmath(21) : error C2039: 'acosf' : is not a member of '`global namespace'' 1>D:\Microsoft Visual Studio 9.0\VC\include\cmath(21) : error C2873: 'acosf' : symbol cannot be used in a using-declaration 1>D:\Microsoft Visual Studio 9.0\VC\include\cmath(21) : error C2039: 'asinf' : is not a member of '`global namespace'' 1>D:\Microsoft Visual Studio...
C++ Класс-Контейнер Вектор I Дана последовательность целых чисел Подсчитать сумму элиментов, расположенных между минимальным и максимальным элементами (минимальный и максимальный элемент в массиве единственные). Если минимальный элемент встречается позже максимального, то выдать сообщение об этом. II Дана последовательность целых чисел Удалить из массива все элементы, в записи которых все цыфры различны. ... http://www.cyberforum.ru/cpp-beginners/thread256563.html
vs2010+дебаггер+имена функций C++
где в дебаггере в vs2010 посмотреть имена функций?(имеются перегруженные, нужно для примера)
C++ Строки и символы в С++
Даны положительные числа n1 и n2 и строки s1 и s2. Получить из этих строк новую строку, содержащую первые n1 символов строки s1 и последние n2 символов строки s2
C++ Как определить размер класса ? http://www.cyberforum.ru/cpp-beginners/thread256542.html
Вот есть у меня класс, каким образом определить его размер в битах ?
C++ Выход из программы Доброго времени суток, это опять я:) Дописал программу, которая вычисляет произведение матрицы на вектор. Фишка программы заключается в написании собственных функций для вычисления произведения статической матрицы и столбца, и динамической. В конце концов, всё сделано, но мне не нравится одно: когда программа подходит к концу, все вычисления, которые должна произвести программа, завершены,... подробнее

Показать сообщение отдельно
Ma3a
Эксперт C++
616 / 460 / 31
Регистрация: 28.01.2011
Сообщений: 605
14.03.2011, 17:46
Так сделай граф например через списки смежности, то бишь хранишь список из вершин для каждой из которых есть список смежных с ней вершин.
Что-то вроде
C++
1
2
typedef std::pair<int,std::vector<int> > adjacency_list_t;
typedef std::vector< adjacency_list > graph_t;
std::vector - динамический массив, так что по поводу того, что неизвестно, сколько будет вершин заранее, можно не волноваться, размер изменять можно.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru