Генеалогическое дерево Опции

[m'alinka]

Народ, подскажите, пожалуйста, как решить задачку! :molitva:
Дан файл: Отец->Сын, например,
Миша - сын Паши
Саша - сын Ильи
Илья - сын Гриши
Паша - сын Гриши и т. д. по мужской линии.
Совпадение имен возможно. Нужно составить дерево и выяснить, кто самый плодовитый. Вот так вот :low:
Буду очень благодарна, если подскажите что-нибудь! Мне главное создать, плодовитого я и сама найду!)))

[volvo]

А вот это уже хуже.... Но все равно решаемо... Только таком случае твою задачу я бы решал не с помощью дерева, а с помощью списка (каждый элемент которого в свою очередь тоже может быть списком) Выглядеть будет примерно так:

{2}
|
{3}- 1 2 3
{2}- {3|2}
          | |
          1 1
          2 2
          3

в фигурных скобках - отцы (которые в свою очередь могут быть и сыновьями)... Только не пугайся, это выглядит сложнее, чем реализуется