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

Показать сообщение отдельно
icpu
321 / 226 / 43
Регистрация: 10.03.2011
Сообщений: 1,091
Записей в блоге: 2
24.05.2014, 19:23     Правильно ли указано хранение графа в массиве списков?
Qazan, да, можно. В памяти программы нужно хранить рёбра в виде (меньшая, большая). И приводить к такому виду по поводу и без.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
struct pair
{
int a; 
int b;
};
 
void normpair(pair & p)
{
if (p.a > p.b)
{
int c = p.b; 
p.b = p.a; 
p.a=c;
}
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru