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

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

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

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

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

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

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

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

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


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