|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 23 Jul 2002 23:34:21
To : Nickita A Startcev
Subject : "Красивая" визуализация графа.
--------------------------------------------------------------------------------
Mon Jul 15 2002 01:05, Nickita A Startcev wrote to All:
NAS> Какие есть идеи по красивой визуализации графа?
NAS> Для каждой пары вершин известно "псевдорасстояние" между ними,
NAS> хочется чтоб "близкие" вершины отображались рядом, а далекие - далеко.
NAS> PS: Задача возникла после чтения статьи про 'индуктивный автомат',
NAS> который можно в каком-то смысле представить самоорганизующейся
NAS> нейронкой, с автоподбирающимися коэффицентами. Часть нейронов должна
NAS> объединяться в "сильносвязанные группы", а межгрупповая связь по идее
NAS> должна быть слабой.
NAS> Хочецца в результате получить картинку, похожую на картинки нервной
NAS> системы всяких кишечнополостных/примитивных_насекомых. :)
Лично мне в похожей задаче весьма помогли элементы собственных векторов
матрицы смежности графа, принимаемые за координаты точек по Х и У. Вот только
кто поможет моему склерозу - это были С.В. для максимальных или минимальных
С.З.?
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
