Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы Получить аналитическую оценку трудоемкости работы алгоритма сортировки http://www.cyberforum.ru/algorithms/thread2217036.html
есть код программы и нужно вычислить трудоемкость алгоритма, а то какая-то шляпа получилась. program Project1; const StSizeMax = 10000; type TStack = record Pnt : Integer; Data...
Алгоритмы Ошибки в схеме алгоритма В схеме алгоритма есть ошибки, но не знаю как исправить. Предположительно вот в этих частях (рис 1, 2) http://www.cyberforum.ru/algorithms/thread2216832.html
Алгоритмы Полный граф
Для заданного списком рёбер графа проверить, является ли он полным. Входные данные Первая строка содержит число вершин n (1 ≤ n ≤ 100) и число рёбер m (1 ≤ m ≤ 10000) в графе. Затем идут m пар...
Сравнение геометрии пересечения стен для поиска идентичных пересечений Алгоритмы
Всем привет. Стоит у меня задача - на плане этажа (работа идет в Revit, но это не важно) проанализировать все стены, найти их пересечения и сортировать их по уникальности. В общем, задачу я решил, но...
Алгоритмы Определить, можно ли из элементов массива составить сумму, равную заданному числу http://www.cyberforum.ru/algorithms/thread2215312.html
Помогите, пожалуйста, с алгоритмом. Задан массив из N чисел и какое-нибудь число q. Требуется определить, можно ли из элементов массива составить сумму, равную числу q? Например: arr={1,4,8,2,16},...
Алгоритмы Задача подсветки синтаксиса: с чего начать Я освоил основы программирования и теперь нужно браться за нетривиальные задачи, для многих из которых нет туториалов. Сейчас я думаю о том, как начать осваивать задачу синтаксического анализа, в том... подробнее
Chvick
1 / 1 / 3
Регистрация: 02.03.2018
Сообщений: 25
26.03.2018, 22:38  [ТС] 0

Предки в графах

26.03.2018, 22:38. Просмотров 940. Ответов 12
Метки (Все метки)

Ответ

Цитата Сообщение от Shamil1 Посмотреть сообщение
почему Вы не используете нормальные структуры данных вместо массивов?
Shamil1, потому что только вчера начал изучать графы)

Добавлено через 5 минут
Думаю, именно использование матрицы смежности является проблемой. Бегу исправлять

Вернуться к обсуждению:
Предки в графах
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.03.2018, 22:38

Двунаправленный поиск кратчайшего пути в графах
Никто не встречал реализованный на c\c++ алгоритм? Добавлено через 17 часов 24 минуты помогите...

Порядок сборки программного комплекса на графах
Ребят, помогите пожалуйста понять смысл курсовой по "алгоритмам и структурам данных". Учусь на 2...

Алгоритмы на графах, формирование двудольного неориентированного графа
Пишу на c#, у нас есть множество вершин графа, хранящихся в List<V> Множество ребер хранится в...

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