crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в данную темуНачать новую тему
> Обход узлов, которые могут быть и цикличными и нет..., алгоритм
ViGOur
  опции профиля:
сообщение 2.3.2012, 13:04
Сообщение #1


Мастер
******

Группа: Модератор
Сообщений: 3290
Регистрация: 9.10.2007
Из: Москва
Пользователь №: 4

Спасибо сказали: 231 раз(а)




Репутация:   40  


Есть структуры:
struct CNode // Узел
{
   std::list<CTract*> tracts; // Участки соединенные с данным узлом
};

struct CTract // Участок
{
   CNodeBegin * pNodeBegin; // Начальный узел
   CNodeBegin * pNodeEnd;    // Конечный узел
};
С помощью них реализуется схема подобная показанной на картинке:
Прикрепленный файл  nodes.png ( 7 килобайт ) Кол-во скачиваний: 15


Задача: составить алгоритм, нахождения списка участков от узла А до узла Б или В. Разумеется, нужно чтобы он работал и в случае смены узлов А, Б или В.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Алексей1153
  опции профиля:
сообщение 2.3.2012, 17:04
Сообщение #2


фрилансер
******

Группа: Участник
Сообщений: 2886
Регистрация: 19.6.2010
Из: Обливион
Пользователь №: 1822

Спасибо сказали: 215 раз(а)




Репутация:   34  


ээээ....
Раскрывающийся текст

опять подглядываешь!
Раскрывающийся текст

говорю же - подглядываешь ))
Раскрывающийся текст

волновой же алгоритм, переложенный на работу с графом :)


Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
ViGOur
  опции профиля:
сообщение 2.3.2012, 17:21
Сообщение #3


Мастер
******

Группа: Модератор
Сообщений: 3290
Регистрация: 9.10.2007
Из: Москва
Пользователь №: 4

Спасибо сказали: 231 раз(а)




Репутация:   40  


А ели к этому добавить еще нахождение самого короткого пути? :)
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Алексей1153
  опции профиля:
сообщение 3.3.2012, 9:51
Сообщение #4


фрилансер
******

Группа: Участник
Сообщений: 2886
Регистрация: 19.6.2010
Из: Обливион
Пользователь №: 1822

Спасибо сказали: 215 раз(а)




Репутация:   34  


ViGOur, этот алгоритм всегда находит кратчайший путь
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение

Ответить в данную темуНачать новую тему
Теги
Нет тегов для показа


1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0




RSS Текстовая версия Сейчас: 18.10.2019, 1:35