|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
29.12.2007, 20:31
|
#1 |
|
Новичок
Джуниор
Регистрация: 29.12.2007
Сообщений: 2
|
Компоненты связности
Задача: необходимо найти все компоненты связности в заданном графе. Я так понял, что это делается через модифицированный поиск в глубину, но толкового описания алгоритма так и не нашел. Если у кого оно есть поделитесь пожалуйста, заранее благодарен.
|
|
|
|
30.12.2007, 10:04
|
#2 |
|
аккаунт недоступен
Форумчанин
Регистрация: 23.01.2007
Сообщений: 107
|
А каким образом задается граф?
ввел пароль, который мне не известен
|
|
|
|
|
31.12.2007, 20:49
|
#4 |
|
Новичок
Джуниор
Регистрация: 29.12.2007
Сообщений: 2
|
Спасибо всем, но нашел и сделал сам. Граф задавался... ну скажем так что-то типа матрицы смежности))))
|
|
|
|
|
| Опции темы | Поиск в этой теме |
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| компоненты | bill | Помощь студентам | 10 | 19.04.2008 14:02 |
| Компоненты в С# | kommunist | Общие вопросы .NET | 5 | 14.04.2008 14:30 |
| Компоненты! | Altera | Компоненты Delphi | 2 | 07.03.2008 15:22 |
| Компоненты для XML | John_chek | Компоненты Delphi | 1 | 21.11.2007 11:32 |
