| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Связывание объектов структуры. |
| Автор: ArsNov 5.9.2007, 20:17 |
| У меня появилась такая задача: Мне нужно в графическом виде отобразить структуру. Есть n объектов: Например четыре: O--->O--->O--->O Все эти объекты каким-то образом связаны(стрелочки). Условия. Из одного объекта может быть сколько угодно много выходов которые ведут в другие объекты(например из первого "О" выходит пять линий. одна входит во вторую "o" , одна в третью, и две в саму себя, одна в четвертую). Есть ли какие-то примеры, алгоритмы? Можно ли это сделать через матрицы(таблицы. Задачу решаю для html) красиво, чтобы не было пересечений линий.? любые варианты ...плиз Сорри, если криво объяснил И еще вопрос! Есть ли какие-нибудь более простые способы отображения таких структур, чтобы пользователю, который на это дело смотрит было легко понять связи)? |
| Автор: _Y_ 5.9.2007, 21:04 |
| Это Вам, видимо, нужно строить нейронные сети. Поищите по ним - наверняка найдете. в Java кажется были даже готовые пакеты для этих целей - во всяком случае я натыкался на них в сети. Правда не проверял хорошие пакеты или нет. Да и готовых программ много для таких целей. |
| Автор: Mayk 5.9.2007, 22:48 |
| Если совсем будет туго, то можно посмотреть сырцы http://freshmeat.net/projects/graphviz'a. Он умеет отображать графы. |
| Автор: ArsNov 6.9.2007, 15:00 | ||||
_Y_ Спасибо за ссылки на инфо, буду искать. А пока возник вопрос: всегда ли при заданных мной условиях граф планарный(т.е. не пересекающийся)? И есть ли способ определения планарности? |
| Автор: JackYF 6.9.2007, 17:04 | ||
нет, не всегда. есть, должен быть где-то там же, где и алгоритм отображения. Насколько я знаю, есть и средства, которые выполняют похожую задачу - они даже непланарные графы умеют отображать с как можно меньшим количеством пересечений. Но ссылок дать не могу. |
| Автор: skyboy 6.9.2007, 17:50 |
| куча ссылок была на http://alenacpp.blogspot.com. Вот http://alenacpp.blogspot.com/2006/03/blog-post_23.html на тему отрисовки графов. |
| Автор: ArsNov 6.9.2007, 21:18 | ||
Спасибо, накачаю книжек, буду умным |
| Автор: skyboy 7.9.2007, 09:10 |
| ArsNov, если внимательно просмотришь пост, то найдешь и ссылку на другой пост, где описываются уже готовые библиотеки Добавлено через 26 секунд я имел в виду пост на alenacpp.blogspot.com |