ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм иерархического ортогонального отображения графа в виде дерева
12 сообщений из 12, страница 1 из 1
Алгоритм иерархического ортогонального отображения графа в виде дерева
    #37779035
sk_help
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sk_help
Гость
Какие существуют алгоритмы иерархического ортогонального отображения графа в виде дерева?
Заранее спасибо.
...
Рейтинг: 0 / 0
02.05.2012, 14:17:02
| Ответить | Цитировать | Написать  
Алгоритм иерархического ортогонального отображения графа в виде дерева
    #37779119
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
Что значит ортогонального ?

Граф -- дерево, или нет ?

если дерево -- простой поиск вглубину с печатью узла в функции посещения узла.
...
Рейтинг: 0 / 0
02.05.2012, 14:54:05
| Ответить | Цитировать | Написать  
Алгоритм иерархического ортогонального отображения графа в виде дерева
    #37779163
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Иерархичность это одно. Ортогональность это другая категория.
А граф это вообще третье. Не нужно мешать всё в одну кучу.

Далее. Граф и дерево это структуры данных настолько общие и
абстрактные (по отношению к массивам) что через
них можно выразить что угодно и десятком способов.
И друг в друга они отображаются. Достаточно
вспомнить что граф можно задать матрицей смежности
или матрицей инцеденций а уж перейти от матрицы
к дереву ничего не стоит.
...
Рейтинг: 0 / 0
02.05.2012, 15:26:24
| Ответить | Цитировать | Написать  
Алгоритм иерархического ортогонального отображения графа в виде дерева
    #37779402
ViPRos
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ViPRos
Участник
mayton,

лесу
...
Рейтинг: 0 / 0
02.05.2012, 17:40:39
| Ответить | Цитировать | Написать  
Алгоритм иерархического ортогонального отображения графа в виде дерева
    #37779403
ViPRos
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ViPRos
Участник
ViPRos,

и то не всегда
...
Рейтинг: 0 / 0
02.05.2012, 17:40:49
| Ответить | Цитировать | Написать  
Алгоритм иерархического ортогонального отображения графа в виде дерева
    #37779646
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
ViPRosViPRos,

и то не всегда
Можно пример, когда нельзя?
...
Рейтинг: 0 / 0
02.05.2012, 21:32:07
| Ответить | Цитировать | Написать  
Алгоритм иерархического ортогонального отображения графа в виде дерева
    #37779669
ViPRos
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ViPRos
Участник
mayton,

когда цикл или нескоько ребер соединяет два узла ...
...
Рейтинг: 0 / 0
02.05.2012, 22:04:51
| Ответить | Цитировать | Написать  
Алгоритм иерархического ортогонального отображения графа в виде дерева
    #37779686
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
ViPRosmayton,

когда цикл или нескоько ребер соединяет два узла ...
А матрицей инцеденций это можно описать?
...
Рейтинг: 0 / 0
02.05.2012, 22:26:16
| Ответить | Цитировать | Написать  
Алгоритм иерархического ортогонального отображения графа в виде дерева
    #37779718
ViPRos
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ViPRos
Участник
наверное, я не пользуюсь оной
...
Рейтинг: 0 / 0
02.05.2012, 23:11:40
| Ответить | Цитировать | Написать  
Алгоритм иерархического ортогонального отображения графа в виде дерева
    #37781044
Фотография AlexandrPlus
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AlexandrPlus
Участник
имеет типичный немалый прикладной смысл поиск покрытий всех вершин графа деревьями, исключая какие-то ребра в разных покрытиях
...
Рейтинг: 0 / 0
03.05.2012, 18:00:03
| Ответить | Цитировать | Написать  
Алгоритм иерархического ортогонального отображения графа в виде дерева
    #37781818
ShSerge
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ShSerge
Участник
sk_helpКакие существуют алгоритмы иерархического ортогонального отображения графа в виде дерева?
Заранее спасибо.
Нету таких алгоритмов. Потому что далеко не любой граф можно в виде дерева отобразить. То есть, дерево - таки граф, но не наоборот.
...
Рейтинг: 0 / 0
04.05.2012, 11:49:11
| Ответить | Цитировать | Написать  
Алгоритм иерархического ортогонального отображения графа в виде дерева
    #37908149
MTrain
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MTrain
Гость
sk_help, как-то так: http://www.biocity.ru/demo/hgraph.pdf
...
Рейтинг: 0 / 0
08.08.2012, 09:08:21
| Ответить | Цитировать | Написать  
12 сообщений из 12, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм иерархического ортогонального отображения графа в виде дерева
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?desktop=1&fid=16&tid=1342178]:
 0ms
get settings:
 6ms
get forum list:
 14ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 34ms
get topic data:
 7ms
get forum data:
 2ms
get page messages:
 29ms
get tp. blocked users:
 1ms
others: 198ms
total:  295ms
созд. / загр.: 295ms
x
x
Закрыть


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