Форум программистов, компьютерный форум, киберфорум
Наши страницы

C# для начинающих

Войти
Регистрация
Восстановить пароль
 
112233
0 / 0 / 0
Регистрация: 10.11.2013
Сообщений: 23
#1

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

10.12.2013, 12:20. Просмотров 1167. Ответов 1
Метки нет (Все метки)

Генеалогическое дерево некоторого рода представлено графом не более 12 вершин. Узел каждой вершины графа дополнительно включает пол представителя рода. Организовать поиск и печать всех особ женского пола с помощью обхода графа в «глубину».
код в си шарп
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.12.2013, 12:20
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Организовать поиск и печать ветвей генеалогического древа с помощью обхода графа в «глубину» (C#):

Реализация обхода графа в глубину (DFS) - C#
Всем здравствуйте! Задача такова реализация обхода не взвешенного дерева, который задан матрицей смежности и поиск высоты дерева. ...

Обход графа в глубину - C#
string graph = new string; graph = "a"; graph = "0"; //а graph = "b";//b graph =...

Обход графа в глубину - C#
необходимо разбить неориентированный граф на связные компоненты на вход поступает матрица смежности using System; using...

Найти ошибку в алгоритме обхода графа - C#
Всё работает нормально, но почему то он Выводит не правильные значения... Вот код: using System; using System.Collections; ...

Обход графа в глубину. Создать класс «стек» - C#
Обход графа в глубину. Создать класс «стек». Реализовать в нем методы добавления элемента в стек, удаления, распечатки элементов, проверки...

Провести для всех вершин графа обход в глубину - C#
Помогите! Необходимо провести для всех вершин графа обход в глубину вот сам граф 1 2 5 3 4

1
Hsert
-40 / 25 / 2
Регистрация: 08.12.2013
Сообщений: 115
10.12.2013, 12:56 #2
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
 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);
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.12.2013, 12:56
Привет! Вот еще темы с ответами:

Программа обхода графа в ширину и глубину. - Delphi
Уважаемые программисты. Нужно помощь. Необходим код программы(Delphi) которая построит древовидный граф по параметрам пользователя. Польз....

База данных для составления генеалогического древа - Базы данных
Подскажите, пожалуйста, возможно ли в Access создать бд, которая кроме всего прочего могла составлять генеалогические деревья? Или если...

Методом обхода в глубину определить число компонент связности и цикломатическое число графа - C++
Методом обхода в глубину определить число компонент связности и цикломатическое число графа – минимальное число ребер, которые надо...

Матрица смежности графа - поиск в глубину - C++
Здравствуйте дорогие форумчане. У меня тут небольшая ошибка. Никак не могу понять что к чему. Объясните пожалуйста. #include <iostream> ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru