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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
4aineg
0 / 0 / 0
Регистрация: 07.08.2008
Сообщений: 23
#1

Что лучше использовать, матрицу или списки? - C++

16.08.2008, 17:25. Просмотров 1161. Ответов 3
Метки нет (Все метки)

Задание: Дан граф, определить является ли он связным.
Подскажите пожалуйста, при выполнении этого задания лучше использовать матрицу или списки смежности
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.08.2008, 17:25     Что лучше использовать, матрицу или списки?
Посмотрите здесь:

C++ Что лучше использовать vector или массив
C++ Что лучше использовать для низкоуровневого программирования?
Что лучше использовать, #define или typedef? C++
C++ Пытаться ли использовать Windows forms с C++? Или лучше иди в C#?
C++ Что лучше использовать для работы со строками класс wstring или wchar_t напрямую?
Что лучше использовать? Шаг переменной dx C++
Что лучше использовать для свойств объекта? C++
C++ Что лучше использовать: псевдокод или блок-схемы?
C++ Что и в каких случаях лучше использовать: cerr, clog, cout ?
C++ vs C#. Что лучше использовать для поставленных задач? C++
Что лучше использовать: string или char[]? C++
C++ Что лучше использовать для строк? Массив char или же string?

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ABTOP
 Аватар для ABTOP
36 / 36 / 2
Регистрация: 09.06.2008
Сообщений: 324
16.08.2008, 23:09     Что лучше использовать, матрицу или списки? #2
Матрицу!!! Списки смежности обычно используються для удобства заполнения матрицы... с ней проше работать чем со списокм...
4aineg
0 / 0 / 0
Регистрация: 07.08.2008
Сообщений: 23
17.08.2008, 16:41  [ТС]     Что лучше использовать, матрицу или списки? #3
и еще нужно наверно использовать обход в глубину или ширину? какой лучше выбрать?
ABTOP
 Аватар для ABTOP
36 / 36 / 2
Регистрация: 09.06.2008
Сообщений: 324
17.08.2008, 19:33     Что лучше использовать, матрицу или списки? #4
Выбирай сам, но на моё мнение обход в ширину легче... а правильнее обоими методами... посмтори в архиве может что подойдёт... А вообще гугл тебе в помошь... там на эту тему много чего из теории есть...

http://www.genetic-code.narod.ru/supermatrix.htm
http://ru.wikipedia.org/wiki/%D0%93%...B8%D0%BA%D0%B0)
Вложения
Тип файла: rar Обход в ширину и глубину + примеры.rar (20.7 Кб, 45 просмотров)
Yandex
Объявления
17.08.2008, 19:33     Что лучше использовать, матрицу или списки?
Ответ Создать тему
Опции темы

Текущее время: 03:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru