|
|
|
Ground |
|
|||
Опытный Профиль Группа: Участник Сообщений: 321 Регистрация: 27.2.2006 Где: Комсомольск Репутация: нет Всего: 1 |
Добрый день всем!
Имеется задание: Заданы n человек и два массива натуральных чисел mother[n] и father[n], такие, что mother[i] – номер матери i-го человека, а father[i] – номер его отца, для каждого i, удовлетворяющего неравенствам: 0 <= i <= n-1. Найти всех потомков человека с номером p. Нужно решать задание с помощью работы с графами. Но это дело второе. Сначала нужно составить собственно граф, матрицу смежности к нему. И тут собственно проблема - а как? Самым логичным вариантом будет - сделать трехмерную матрицу смежности. Но такие вообще существуют? И как из нее нарисовать граф? Одним словом, буду благодарен за подсказку. |
|||
|
||||
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |