Организовать поиск и печать ветвей генеалогического древа с помощью обхода графа в «глубину» - C#

Узнай цену своей работы

Формулировка задачи:

Генеалогическое дерево некоторого рода представлено графом не более 12 вершин. Узел каждой вершины графа дополнительно включает пол представителя рода. Организовать поиск и печать всех особ женского пола с помощью обхода графа в «глубину». код в си шарп

Решение задачи: «Организовать поиск и печать ветвей генеалогического древа с помощью обхода графа в «глубину»»

textual
Листинг программы
 class Tree
        {
            public string Pol = null; //w  false - m
            public string Name = null;
            public Tree[] Next = null;
        }
 
        static void Search(Tree tree)
        {
            if (tree.Pol.ToUpper().Trim() == "W") Console.WriteLine(tree.Name);
            if (tree.Next != null) foreach (var _ in tree.Next) Search(_);
        }
 
        static void Main(string[] args)
        {
            //init - до 12 вершин сам будешь инициализировать
            Tree tree = new Tree
            {
                Pol = "W",
                Name = "Olga",
                Next = new[] {
                    new Tree{ Pol="M", Name="Jan", Next=null},
                    new Tree{ Pol="W",Name="Janna", Next=new[]{new Tree{ Pol="W",Name="Sandra", Next=new Tree[0]}}},
                    new Tree{ Pol="M", Name="Arnold",Next=new[]{
                        new Tree{ Pol="W",Name="Angela", Next=null}, 
                        new Tree{ Pol="W", Name="Pamela",Next=new[]{new Tree{ Pol="M", Name="Jim",Next=null}}}
                        }
                    }     
                }
            };
            Search(tree);

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

13   голосов , оценка 4.308 из 5
Похожие ответы