2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3  След.
 
 
Сообщение14.01.2008, 22:42 


14/01/08
9
Луганск
Brukvalub писал(а):
fics писал(а):
А собственно какая разница 2d или 3d, или вопрос в красоте?
Мне всегда казалось, что не любой граф можно корректно изобразить в плоскости (без пересечения его рёбер).
3D это эффект из 2D

 Профиль  
                  
 
 
Сообщение14.01.2008, 22:50 
Заслуженный участник


28/10/05
1368
fics писал(а):
Имеет ли это какой то практический смысл?


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

 Профиль  
                  
 
 
Сообщение18.01.2008, 08:21 
Экс-модератор
Аватара пользователя


30/11/06
1265
переношу в Computer Science

 Профиль  
                  
 
 
Сообщение19.01.2008, 17:59 


10/11/06
64
Я думаю, полезно было бы соотнести вашу программу с аналогичными, уже существующими, например, 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 и др.

 Профиль  
                  
 
 
Сообщение19.01.2008, 23:01 


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

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

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

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

 Профиль  
                  
 
 
Сообщение27.01.2008, 00:39 


08/10/07
9
2vrt
graphvis не подходит?

 Профиль  
                  
 
 
Сообщение02.02.2008, 19:05 


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

 Профиль  
                  
 
 
Сообщение31.03.2008, 02:54 
Модератор
Аватара пользователя


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

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

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

 Профиль  
                  
 
 
Сообщение19.04.2008, 21:09 
Модератор
Аватара пользователя


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

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

 Профиль  
                  
 
 программа постоения графа...
Сообщение29.12.2008, 10:58 


28/12/08
1
fics
Добрый день!
я интересуюсь прикладными аспектами теории графов.
мне нужен человек который как партнер или на договорной основе
окажет мне помощь при подборе, составлению и т.д. ряда алгоримов для теории графов.
если вас это заинтересовало - мои контакты ниже.
njuri@rambler.ru
icq 168355651, skype : novj1976,
Новопашин Юрий.

 Профиль  
                  
 
 
Сообщение09.03.2009, 14:13 


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

 Профиль  
                  
 
 
Сообщение15.03.2009, 22:44 
Аватара пользователя


28/06/08
1706
Цитата:
Сам юзал все, причем при разработке коммерческих продуктов.


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

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


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

 Профиль  
                  
 
 
Сообщение16.03.2009, 01:25 
Заблокирован
Аватара пользователя


13/01/09

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

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

 Профиль  
                  
 
 
Сообщение16.03.2009, 19:30 
Аватара пользователя


28/06/08
1706
Nik_Svan писал(а):
Практика применения графов безгранична. Ну, например, число операций для решения системы линейных уравнений можно сократить в n^2 раз.

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

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

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

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

 Профиль  
                  
 
 Re: Выбор ПО для работы с графами
Сообщение03.11.2009, 02:21 
Аватара пользователя


08/05/09
64
Харьков
Ребят, а давайте свою программу сделаем

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

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

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

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 32 ]  На страницу Пред.  1, 2, 3  След.

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group