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

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

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

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

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

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

Что лучше: динамические массивы, векторы, списки, map контейнеры или что-то ещё? - C++
Привет всем! Помогите правильно алгоритм выбрать. Надо получать из файлов (около 8000 файлов) значения и записать их в массивы или в...

Что лучше использовать vector или массив - C++
Что лучше использовать и когда vector или массив ?

Что лучше использовать, #define или typedef? - C++
Вот привожу пример программы. Здесь можно и с #define сделать и с typedef. Программа в любом случае будет прекрасно работать. Там что же...

Что лучше использовать: string или char[]? - C++
Ребят, я только начинаю учить c++. Подскажите что лучше использовать string или же char

Что лучше использовать: псевдокод или блок-схемы? - C++
Я вроде в какой то книжке читал, что лучше использовать псевдокод. Так ли это?

Что лучше использовать для работы со строками класс wstring или wchar_t напрямую? - C++
Всем привет! Мучает меня один вопрос: как грамотнее и безопаснее работать со строками: 1) Создавать экземпляр класса wstring и работать...

Что лучше использовать? Шаг переменной dx - C++
Есть описание функции. вот как я её сделал: if (abs(x) >= 10){ printf("Y(x)=%1.2f\n\n", y = x*x); } else {...

Пытаться ли использовать Windows forms с C++? Или лучше иди в C#? - C++
Знаю, что много таких тем уже было т .д., но хочу конкретно сформулировать вопрос и получить ответ. Изучил с++ и теперь хочу писать...

Что лучше использовать для свойств объекта? - C++
Мне нужно хранить свойства каких то объектов. То есть, строка и для этой строки какое то значение В каком контейнере это лучше...

C++ vs C#. Что лучше использовать для поставленных задач? - C++
Приветствую всех. Интересует, что под мои задачи больше всего подходит. C++ либо C#. C++ манит своей скоростью, C#, своей простотой. ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
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     Что лучше использовать, матрицу или списки?
Ответ Создать тему
Опции темы

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