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

Правильно ли указано хранение графа в массиве списков? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как заполнить структуру в цикле http://www.cyberforum.ru/cpp-beginners/thread1186106.html
Добрый день, как можно заполнить структуру с помощью цикла while или do while То есть в структуре есть 4 члена: 1. Имя работника 2. Фамилия работника 3. Должность работника. 4. Заработная плата работника Всего 10 работников. Как можно реализовать ввод информации по каждому работнику и при заполнении информации на 10 работников, выйти из цикла.
C++ Области видимости функций Добрый день. Написал класс, помогите найти ошибки #include <iostream> #include <string> #include <vector> using namespace std; struct FIO { http://www.cyberforum.ru/cpp-beginners/thread1186100.html
C++ Курсовая. Методы оптимизации
http://www.cyberforum.ru/attachments/402404d1400795723 Помогите чем сможете Заранее спасибо
C++ Напечатать минимальное число, больше 500, которое нацело делится на 47
Сделалано в DEV C++,нужно переделать в NetBeans IDE 2)задание: Напечатать минимальное число, больше 500, которое нацело делится на 47. #include <iostream> using namespace std; int main() { long int x;
C++ Определить, на какую цифру, чётную или нечётную, оканчивается число http://www.cyberforum.ru/cpp-beginners/thread1186085.html
Сделалано в DEV C++,нужно переделать в NetBeans IDE 1)задание: Дано натуральное число. Определить на какую цифру чётную или нечётную оканчивается число. #include <iostream> using namespace std; int main() { long int x; int n;
C++ Потеря нулевых байт при архивации (алгоритм Хаффмана) Неправильно архивирует pdf файлы Как мне сказали вся ошибка в функции BuildTable "Вместо условия проверки отсутствия символа, лучше сделать проверку ссылок обоих дочерних элементов на равенство NULL (в этом случае это будет конец ветки дерева). А если проверят на отсутствия символа условие if('\0') даст false и не пройдет, в итоге нулевой символ пропадет из кодовой таблицы. " Не могли бы... подробнее

Показать сообщение отдельно
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 797
Записей в блоге: 10
24.05.2014, 20:25  [ТС]     Правильно ли указано хранение графа в массиве списков?
icpu, у меня в заданий матрица задается просто списком пар

Я заполнял ,как понимак ,так как вы рекомендуете
т.е.

C++
1
2
3
  std::cin >> a,b;
  std::map<int,set<int>> s;
  s[min(a,b)].insert(max(a,b));
Но с таким хранением , алгоритм DFSПоиск в глубину работает некорректно
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru