Графопостроитель

[Flcn]

Приветствую.
необохидимо научится строить графы.

есть ли какие либо готовые решения, или статьи на эту тему?
даи вообще советы.

Заранее спасибо.

[proxiServer]

Графы бывают разные.

Есть мнение, что оптимального решения нет.

[Flcn]

в смысле разные?
всякие взвешанныеб гомеоморфные двудольные двусвязанные деревья это всё частные случаи.
в принципе графы будут в основном древообразные.
но и цыклы в них возможы

[proxiServer]

В том смысле, что, возможно, и есть программы, которые способны визуализировать некоторые частные случаи. И то не всегда.

Тут есть проблема. Попробуйте себе представить миллион связей у одной вершины. Как это на мониторе доступно отобразить?

Что за граф у Вас? Если он достаточно объемный, то подходящих решений может не быть.

Я не из праздного любопытства, тоже с графами работаю)

[enepx]

Сообщение от proxiServer

Тут есть проблема. Попробуйте себе представить миллион связей у одной вершины. Как это на мониторе доступно отобразить?

ИМХО это техническая задача отображения, а не математическая. Посмотрите как в Google Maps отображают миллион дорог от Москвы.

[proxiServer]

enepx, карты и схемы, это частный случай, который как раз прост. Математическая, техническая... Я к тому, что визуализация графа сложная и индивидуальная задача. Кроме случаев, когда мы работаем с небольшими графами.

[Psycho Tiger]

Есть класс Vertex. Задаёт вершину графа.
Есть класс Edge - ребро. Имеет в свойствах 2 вершины - начальную и конечную, а так же свойство, двунаправленна (или как это называется) ли она.

В Vertex при добавлении нового ребра добавляется ссылку на Edge. Конечно, ссылка добавляется один раз в 2 Vertex`а.
Всё, реализация закончена. А зачем вам просто граф? Обычно его строят как раз для задачи какой-либо, т.е. это инструмент, а не самоцель.

[Flcn]

ок.
граф не большой макс 20 вершин.

да.. граф это инструмент маршрутизации входящих звонков. для наглядности он визуализируется. данные персонализированны и беруться из БД.
сейчас это дерево и он визиулизирован на javascript.
сейчас переходим к полно-графовой системе поэтому решено перейти на flash.
Psycho Tiger
как его представить в виде данных я отлично понимаю.
вопрос только в том как их визуализировать корректно.

[Psycho Tiger]

Ну Edge по сути и есть линия, которая должна их соединять, а Vertex -вершина. Вершину рисуем точкой, Эдж линией. Или речь идёт о том, что при такой визуализации нужно Вертексы красиво поставить на экран так, чтобы это было наглядно?

[proxiServer]

Flcn ну как обычное дерево. Пирамидкой. Начинаем с одной вершины. Смотрим сколько у нее соседних. Все соседние отображаем строчкой ниже и рисуем ребра. Потом по всем вершинам со второй сточки. И так до конца.

Не подходит?