ReSQL.ru
     
powered by simpleCommunicator - 2.0.59     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / ASP.NET [игнор отключен] [закрыт для гостей] / Построить Иерархию
12 сообщений из 12, страница 1 из 1
Построить Иерархию
    #38645294
VIT2708
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
VIT2708
Участник
Помогите советом или примером (не пользуясь linq) мне нужно построить дерево из класса Test

Есть класс

Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
9.
class Test
{
int id {get;set;}
string name {get;set;}
int? parentId {get;set;}

List<Test> Childs {get;set;}
List<Parents> Parents {get;set;}
}



И сам процесс построения

Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
class Hireracly : List<Test>
{
static List<Test> GetHireraclyNodes()
{
//кроме класического построения дерева мне нужно еще и список родителей то же самое что и потомки только наоборот
// свой код не привожу потому что это катастрофа, куча циклов и т. д.
}
}



В инете нашел кучу примеров но все на linq

Если у кого есть нормальный пример построения, буду ну просто очень благодарен

Спасибо.
...
Рейтинг: 0 / 0
19.05.2014, 15:19
| Ответить | Цитировать | Написать  
Построить Иерархию
    #38645320
bazile
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
bazile
Участник
VIT2708, 1) дерево или граф?
2) Как соотносится parentId (один родитель ) с List<Parents> Parents {get;set;} (несколько родителелей)?
...
Рейтинг: 0 / 0
19.05.2014, 15:32
| Ответить | Цитировать | Написать  
Построить Иерархию
    #38645335
VIT2708
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
VIT2708
Участник
bazileVIT2708, 1) дерево или граф?
2) Как соотносится parentId (один родитель ) с List<Parents> Parents {get;set;} (несколько родителелей)?

весь список
...
Рейтинг: 0 / 0
19.05.2014, 15:38
| Ответить | Цитировать | Написать  
Построить Иерархию
    #38645339
VIT2708
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
VIT2708
Участник
VIT2708,

дерево
...
Рейтинг: 0 / 0
19.05.2014, 15:39
| Ответить | Цитировать | Написать  
Построить Иерархию
    #38645350
bazile
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
bazile
Участник
VIT2708, в дереве у каждого узнал ровно один родитель.
...
Рейтинг: 0 / 0
19.05.2014, 15:44
| Ответить | Цитировать | Написать  
Построить Иерархию
    #38645357
VIT2708
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
VIT2708
Участник
bazile,

мне нужно получить список "верхнего" уровня


пример
1
1
1
1
1
-2
-2
-2
-2
-2

2.Parents.AddRange(1, 1, 1, 1, 1);
...
Рейтинг: 0 / 0
19.05.2014, 15:47
| Ответить | Цитировать | Написать  
Построить Иерархию
    #38645366
VIT2708
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
VIT2708
Участник
VIT2708,

Должно получится как в меню только с нюансом - Parents

и в инете куда то пропали все примеры без linq
...
Рейтинг: 0 / 0
19.05.2014, 15:53
| Ответить | Цитировать | Написать  
Построить Иерархию
    #38645498
bazile
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
bazile
Участник
VIT2708, я не понимаю, что ты хочешь получить. Сформулируй задание более ясно. Нарисуй картинку в конце концов. Приведи псевдо-код как ты хочешь использовать своб коллекцию. Поясни взаимотношение классов Child и Parent.

Пока можно сказать только что наследовать от List<Test> плохая идея т.к. граф или дерево не являются списком.
...
Рейтинг: 0 / 0
19.05.2014, 17:16
| Ответить | Цитировать | Написать  
Построить Иерархию
    #38645511
VIT2708
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
VIT2708
Участник
bazileVIT2708, я не понимаю, что ты хочешь получить. Сформулируй задание более ясно. Нарисуй картинку в конце концов. Приведи псевдо-код как ты хочешь использовать своб коллекцию. Поясни взаимотношение классов Child и Parent.

Пока можно сказать только что наследовать от List<Test> плохая идея т.к. граф или дерево не являются списком.

Да дерево в виде TreeView мне бы получить
...
Рейтинг: 0 / 0
19.05.2014, 17:23
| Ответить | Цитировать | Написать  
Построить Иерархию
    #38645522
bazile
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
bazile
Участник
VIT2708,

Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
class Node
{
	public int Id;
        public string Text;

	public Node Parent;
        public List<Node> ChildNodes;
}
...
Рейтинг: 0 / 0
19.05.2014, 17:30
| Ответить | Цитировать | Написать  
Построить Иерархию
    #38645548
VIT2708
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
VIT2708
Участник
bazile,

Есть пример как мне построить без linq
...
Рейтинг: 0 / 0
19.05.2014, 17:45
| Ответить | Цитировать | Написать  
Построить Иерархию
    #38645562
bazile
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
bazile
Участник
VIT2708, что за детский сад? Ты не в состоянии создать List<Node> для хранения корневых узлов и заполнить его Node-ами с дочерними уздами?
...
Рейтинг: 0 / 0
19.05.2014, 17:53
| Ответить | Цитировать | Написать  
12 сообщений из 12, страница 1 из 1
Форумы / ASP.NET [игнор отключен] [закрыт для гостей] / Построить Иерархию
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]