|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Roman Dawydkin 2:5022/5.77 18 Jul 2002 09:40:46
To : Nickita A Startcev
Subject : "Красивая" визуализация графа.
--------------------------------------------------------------------------------
NS> Какие есть идеи по красивой визуализации графа?
NS> Для каждой пары вершин известно "псевдорасстояние" между ними,
NS> хочется чтоб "близкие" вершины отображались рядом, а далекие - далеко.
В поставке Java SDK от Sun есть demo-апплет GraphLayout, там именно это и
происходит. Задаются вершины и желаемые расстояния между ними. Всё это довольно
красиво ездит по экрану, пытаясь в течении времени самоупорядочиться.
Только возможна какая закавыка -- не каждую такую систему можно однозначно
развернуть на двумерную плоскость (а некоторые системы, вероятно, и на
трёхмерное простанство однозначно не развернуть), иногда возникают "перехлёсты"
между рёбрами, которые самостоятельно развернуться никак не могут -- так схема
на экране и лежит перепутнанная, сколько не жди. Поэтому в том апплете есть
возможности: вручную перетащить любую вершину, включить "тепловое движение",
когда вершины случайно дёргаются на небольшое расстояние, и, наконец, перемешать
их снова.
IMHO очень поучительная программка. Её ещё можно модернизировать.
Смотри http://java.sun.com/j2se/1.4/docs/relnotes/demos.html (ищи
GraphLayout). Чтобы с этим разобраться, надо будет выкачать виртуальную машину.
... <airbell@chat.ru>
--- GoldED+/W32
* Origin: OJSC Efremov Synthetic Rubber Enterprise (2:5022/5.77)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
