Форум программистов, компьютерный форум 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
Сообщений: 778
Записей в блоге: 10
24.05.2014, 19:12  [ТС]     Правильно ли указано хранение графа в массиве списков?
Цитата Сообщение от newbie666 Посмотреть сообщение
шта?
Числа - это вершины ;
Первый столбец соответсвует массиву
указателей

т .е .

1 2 3 4 означет ребра (1,2) (1,3) (1,4)
2 3 4 1 означает ребра (2,3) (2,4) (2,1)

Вот у меня вопрос можно ли обоись, так ,чтобы не хранить

во второй строке 1
ребра (1,2) ~ (2,1) (Граф неориентированный)

Если хранить только единственный экземпляр ,то трудно определить связность , по крайней мере
я пока не понял как это сделать

Но во втором случае как туго стоит задача нахождения количества ребер
 
Текущее время: 07:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru