| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > [Теория графов] Матрица смежности |
| Автор: Ground 22.9.2010, 14:18 |
| Добрый день всем! Имеется задание: Заданы n человек и два массива натуральных чисел mother[n] и father[n], такие, что mother[i] – номер матери i-го человека, а father[i] – номер его отца, для каждого i, удовлетворяющего неравенствам: 0 <= i <= n-1. Найти всех потомков человека с номером p. Нужно решать задание с помощью работы с графами. Но это дело второе. Сначала нужно составить собственно граф, матрицу смежности к нему. И тут собственно проблема - а как? Самым логичным вариантом будет - сделать трехмерную матрицу смежности. Но такие вообще существуют? И как из нее нарисовать граф? Одним словом, буду благодарен за подсказку. |