Выбор ПО для работы с графами

[fics]

Brukvalub писал(а):

fics писал(а):

А собственно какая разница 2d или 3d, или вопрос в красоте?

Мне всегда казалось, что не любой граф можно корректно изобразить в плоскости (без пересечения его рёбер).

3D это эффект из 2D

[LynxGAV]

fics писал(а):

Имеет ли это какой то практический смысл?

Наверное грандиозного применения такой программе нет, потому что она ничего не считает. Но часто надо рисовать не очень большие графы для наглядного представления какой-нибудь модели (не буквально, а из файла задать) - жаль, что вершины получат в таком случае случайные координаты. Лучше бы они рисовались на основе регулярной сетки. Графы применяются везде: и в химии, и в биологии .. Можете предложить написать кому-нибудь книгу по теории графов и воспользоваться своей программкой.

[нг]

переношу в Computer Science

[K-3]

Я думаю, полезно было бы соотнести вашу программу с аналогичными, уже существующими, например, yEd http://www.yworks.com, Grin http://graph-software.narod.ru/, charger http://sourceforge.net/projects/charger/, Gnet http://www.cs.kent.ac.uk/people/staff/nsr/arch/gnet/,
GraphEd http://www.cs.sunysb.edu/~algorith/impl ... ment.shtml и др.

[vrt]

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

У меня имеется собственный штейнеровский (STP) солвер который входит в мой филогенетический пакет, то есть систему которая которая получает на входе данные секвенирования и выдает набор минимальных деревьев, используя парсимонистские методы. В скором времени я его опубликую в исходниках. Для визуализации я пользуюсь ГрафВизом, который увы скверно работает с неориентированными графами (тогда как вид ориентированных укорененных деревьев меня устраивает). Пожалуй лучше сказать что он не совсем подходит для моих целей, дело не в его качестве. Нужно чтобы графический пакет:

-- умел рисовать 3D неориентированные графы
-- желательно с прямыми ребрами, так как самый частый случай (бинарных данных) визуально легче всего представить как совокупность гиперкубов
-- был бесплатным для некоммерческого использования
-- поставлялся в исходниках C/C++ под линукс
-- было право модификации - на случай если у меня будут проблемы с компиляцией под итаниум (но не обязательно GPL лицензия)

Единственное что я видел было под жабу, но я подозреваю что наверняка что-то более подходящее имеется в природе. Буду очень признателен за совет.

[neurofish]

2vrt
graphvis не подходит?

[vrt]

Спасибо за ответ. Да, Графвиз меня вполне устраивает на ориентированных графах ( я имею в виду программу dot) а вот программа neato для неориентированных увы для моих задач не подходит - получается полная каша

[maxal]

Alex_500 писал(а):

Я использовал Graphviz.
Пакет хороший, но он просто выдает конечную картинку в граф. файл и все.
Хотелось бы, чтобы он эту картинку формировал на экран и можно было бы что нибудь с ней делать (перетаскивать части с места на место, удалять части и т.д.)

Для этого есть редакторы (в поставке Graphviz):
lefty: A Programmable Graphics Editor
lneato: lefty + neato
dotty: lefty + dot

А вот еще одна библиотека программ для работы визуализацией графов: http://www.yworks.com/en/products_yfiles_about.htm
Но она, к сожалению, коммерческая.

[maxal]

У LEDA появилась свободная редакция: LEDA Free Edition.

А вообще я завел темку для подобного софта в Интернет-ресурсах(CS).

[Gosh]

fics
Добрый день!
я интересуюсь прикладными аспектами теории графов.
мне нужен человек который как партнер или на договорной основе
окажет мне помощь при подборе, составлению и т.д. ряда алгоримов для теории графов.
если вас это заинтересовало - мои контакты ниже.
[e-mail]
icq 168355651, skype : novj1976,
Новопашин Юрий.

[MathGAD]

Я не выпендриваясь выбрал Maple 10 с тулбоксом networks ...А еще освою тулбокс GraphTheory из 11 версии. В Mathematica было больше функций до 11-й версии Maple,но неудобный язык как по мне..и интерфейс..

[AlexNew]

Цитата:

Сам юзал все, причем при разработке коммерческих продуктов.

1) если не секрет кто для каких целей использует графы на практике?
я могу предположить поиск по базам данных…
интересует именно практическое применение.

2) сталкивался ли кто нибудь с семантическим графом языка?
нашел интересный пример (вставьте в Математику если есть под мышкой)

GraphPlot[
 Flatten[Rest[
   NestList[
    Union[Flatten[
       Thread[# -> WordData[#, "Synonyms", "List"]] & /@ 
        Last /@ #]] &, {"" -> "foyer"}, 2]]], VertexLabeling -> True, 
 DirectedEdges -> True]

[Nik_Svan]

AlexNew писал(а):

для каких целей использует графы на практике?

А какие области вас интересуют? Практика применения графов безгранична. Ну, например, число операций для решения системы линейных уравнений можно сократить в n^2 раз.

[AlexNew]

Nik_Svan писал(а):

Практика применения графов безгранична. Ну, например, число операций для решения системы линейных уравнений можно сократить в n^2 раз.

Это удивительно! Nik_Svan вы можете об этом рассказать больше или дать ссылки?
как раз подобные примеры применения меня и интересуют!

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

P.S.
у меня вопрос новичка, не судите строго.
то что есть в учебниках по дискретке мне известно, но об эффективные примерах приминения графов мне судить трудно, кое что знаю но хочется услышать ответ более разумных форумчан : )

заранее Спасибо.

[galileopro]

Ребят, а давайте свою программу сделаем

-- Вт ноя 03, 2009 02:23:15 --

Я и тему рядом сделал. Я программирую нормально, нужны советы по функционалу, дизу.

-- Вт ноя 03, 2009 02:25:20 --

НУжна программа. Горю. Неужели никого не заинтересовало?