Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 10.01.2011, 21:40   #1
Proger_1
Пользователь
 
Регистрация: 08.03.2010
Сообщений: 21
По умолчанию Реализация о обход графа [Delphi]

Может кто-то может помочь с задачкой на графы? Решить её нужно таким способом:
Способ реализации графа: список инцидентности
Метод обхода: в глубину

В вершинах графа задаются буквы (например имя и фамилия). Ну скажем в результате обхода должны увидеть: IvanSid. Но вот как реализовывается обход в глубину, и вообще каким образом создаётся граф? Массив? Что такое список инцидентности я знаю, но как это всё реализовать... Может кто-то может выручить?
Proger_1 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Обход графа Cpluser Общие вопросы .NET 3 06.04.2010 20:19
обход графа в ширину! КсенияСергеевна Общие вопросы C/C++ 0 12.12.2009 23:25
обход графа в ширину anemy Помощь студентам 0 20.11.2009 01:02
Обход графа в ширину. ZhooZhik Помощь студентам 1 06.04.2009 08:35
Обход графа в глубину coptor Общие вопросы Delphi 0 09.12.2008 22:50