Выглядит любопытно, надо потрогать.

Мило.

диплом?

Да, было такое дело. Сначала все началось просто из интереса, для себя, как научить правильно бегать ботов в Half-Life 2. У тут понеслась.

Если быть точным, то потом это планировалось как робота на диплом бакалавра.

Сохранять рисунок в какой-нибудь TeX-совместимый формат умеет? Было бы полезно...

что будет если загрузить 800 000 вершин и 4 000 000 ребер?

RDF?

а оно умеет работать с rdf? импортировать граф данных и визуализировать его

Было бы интересно услышать пример использования в порядке действий и конечное использование документа, если нужно - можно сделать. Также добавить GraphML, DOT, и т.д. тоже можно, был бы интерес у пользователей.

Не пробовал, на оптимизацию роботы с особо большими данными мало времени тогда уделил. Надо будет этому выделить отдельное внимание.

роботы

Да где ж вас берут таких.

Хочу получать на выходе что-то такое: http://habrahabr.ru/post/81751/ Но делать это визуально. Ещё б хорош был бы выбор: tikz, pstricks или стандартный picture. Использовать - в научных статьях. Теорию графов можно много куда прикрутить

Судя по всему — из глубин хохляндии. Из-за ошибки, статус украинца не заслужил. Извините, Ваша правда — *работы. На русском говорю и пишу крайне редко. Даже не заметил.

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

А какие форматы хранения оно вообще умеет? Что-т не найду нигде.

Это всё очень мило, но trunk не собирается (нет GLUquadric), тарбола с исходниками нет, документации нет, readme нет и вообще населена роботами.

Скачал и посмотрел. Возникли вопросы:

• Как перетащить вершину на другое место?
• Как выбрать и удалить ребро?
• Как менять размер вершины?
• Как добавить название для вершины/ребра?
• Почему нельзя просто просто соединять вершины через drag?
• Где zoom по прокрутке колесика мышки?
• Где undo/redo для действий?
• Где copy/paste для выбранных вершин/ребер?

Пока не очень полезная штука как редактор графов, хотя для чего нужны скрипты я пока не очень понял. Впрочем как и запускать эти скрипты.

Вот неплохой редактор графов в качестве примера: yEd

хорошее

Нет тарбола - нет ебилдов, а нет ебилдов - нет цели...

• Добавить вершину - LMB;
• Выделить вершину - RMB;
• Удалить вершину можно выделив ее и только ее одну. Сделать это можно как из панели, так и из меню, так и комбинацией клавиш.
• Соединять вершины (добавить ребро), так как и удалять соединения (удалить ребро), можно выбрав две точки. Две точки это максимум который удастся выделить;
• Снять выделение - RMB по чистой области;
• Названия, размер, ровно как и фигуры вершин на данный момент не реализованы;
• Возможности регулировать масштаб в плоскостях пока нет;
• Навигация в 3D - W, A, S, D. Space - уровень вверх, С - уровень вниз. Навигация работает пока только на английской раскладке.
• Скрипты можно использовать для анализа и модификации графов, находятся они в каталоге с программой (scripts). Скрипты запускаются через меню Graph/Граф, некоторые доступны только при выделении одной или двух вершин. Ими же можно расширять функционал программы. В примере есть поиск дочерних и родительских вершин, а также алгоритм поиска кратчайшего пути Флойда-Уоршелла. Также есть 3-й тип скриптов который доступен в любой момент, но в примерах их нет. Как определяется тип скрипта (загружаются они при запуске), можно посмотреть в самих скриптах, там есть комментарии.
• Проблема с GLUquadric - в новых Qt, QtOpenGL уже не линкует GLU, поправлю и сделаю тарбол.

Уже есть скомпилированная версия под Linux-x86_64, а также тарбол с исправленными исходниками.

А какие форматы хранения оно вообще умеет? Что-т не найду нигде.

Сделай рисовалку графов на произвольной поверхности, типа на сфере там... Можно даже без редактирования, лишбы ДОТ читала и выкладывала ребра и вершины на какой-нибудь тор, например

Мне очень интересно было бы поигратся да. Типа на сколько географические кратчайшие линии соответсвуют кратчайшим в графе, который соединяет роутеры по всему миру

Пока только свой, внутренний (GEF, Graph Editor File). Планирую расширить API для скриптов, тогда можно будет импортировать/экспортировать любые другие форматы, как в Blender, например. Хочу добавить для начала GraphML и DOT.

хаха. А ты шутник. =)

Вот неплохой редактор графов в качестве примера: yEd

А у Вас есть такой же, но не на Java?

Сам ищу хороший и «не на Java». Думал вот может быть из топика будет весьма годен, но пока что-то не очень, еще много всего не хватает.

Есть желание помочь по парочке пунктов. Контакты в профиле, стучись - обсудим.

А где юмор?

Отлично! Я, правда, пока не разобрался - только откомпилил и запустил. Но замены kgraphedit (RIP) искал очень давно. Если автору интересно привести в порядок проект (и попасть в http://www.qtdesktop.org/) - прошу в личку (ti.eugene@gmail.com) - мылом или xmpp. ЗЫ. там надо немного подрихтовать

слишком много внимания уделено внешнему виду. непонятно зачем нуже 3D просмотр.

PS запустить под линухом так и не удалось. Пришлось качать версию для винды и пускать под wine.

graphviz рисует красивее.

я и говорю: нужно укладывание графов на произвольную поверхность. чото типа: http://www.ics.uci.edu/~eppstein/0xDE/F24/3dtorus2.png

3д очень пригодится тогда.

я и говорю: нужно укладывание графов на произвольную поверхность. чото типа: http://www.ics.uci.edu/~eppstein/0xDE/F24/3dtorus2.png

зачем на произвольную? Из топологии мы знаем, что любые компактные поверхности гомеоморфны либо сфере, либо тору, либо кольцу мёбиуса (ну и их различным суммам).

то есть достаточно встраивать граф на соотв. поверхности. А визуализация нужна разве что в простейших случаях, ибо чуть более сложный - и можно уже не дергаться, все равно ничего не разглядеть в мешанине :)

3д очень пригодится тогда.

исключительно в целях обучения разве что.

зачем на произвольную? Из топологии мы знаем, что любые компактные поверхности гомеоморфны либо сфере, либо тору, либо кольцу мёбиуса (ну и их различным суммам).

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

А визуализация нужна разве что в простейших случаях, ибо чуть более сложный - и можно уже не дергаться, все равно ничего не разглядеть в мешанине :)

ну... не согласен. Кусочки то можно посмотреть всё ж.

исключительно в целях обучения разве что.

да

хм... кароче я сам не знаю чего хочу походу. грусть

А визуализация нужна разве что в простейших случаях, ибо чуть более сложный - и можно уже не дергаться, все равно ничего не разглядеть в мешанине :)

ну... не согласен. Кусочки то можно посмотреть всё ж.

а кусочек как раз гомеоморфен обычной плоскости (как вариант выколотой плоскости, но для графа это не существенно) :)

зачем на произвольную? Из топологии мы знаем, что любые компактные поверхности гомеоморфны либо сфере, либо тору, либо кольцу мёбиуса (ну и их различным суммам).

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

не понял.

Да и вообще - 3D и графы в твоем понимании совсем не относятся собственно к графам и алгоритмам на них, а относятся исключительно к топологии и общего с сабжем не имеют почти что ничего.

хм... кароче я сам не знаю чего хочу походу. грусть

я знаю, чего ты хочешь. Ты хочешь обычного пыщ-пыща, но в тоже время сам это осознаешь и получаешь слабенький баттхерт :)

не понял. что такое пыщ-пыщ?

По-поводу метрики вот что ищу:

По данному графу построить более-менее «хорошую» (гладкую быть может) поверхность в R^3 ну или в R^{4,5,6,...}. Потом нарисовать на ней граф да так, что бы кратчайшие пути попали прямиком на кратчайшие линии на этой самой поверхности.

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

Предоставляет возможность изменить граф в трех основных плоскостях (сверху, спереди, сбоку) и просмотреть его в трехмерном режиме.

я не понимаю, нафига? ладно еще 3D, но нафига в разных плоскостях ?_o

вообще сделай интерфейс попроще. Поменьше кнопок и поменьше гламура. добавь лучше базовых алгоритмов туда.

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

не понял. что такое пыщ-пыщ?

свистелки и перделки, а так же гламур всякий.

По данному графу построить более-менее «хорошую» (гладкую быть может) поверхность в R^3 ну или в R^{4,5,6,...}. Потом нарисовать на ней граф да так, что бы кратчайшие пути попали прямиком на кратчайшие линии на этой самой поверхности.

не понял. Если ты имеешь в виду кратчайшие пути между любыми двумя вершинами... то это какая-то шизофрения.

А если ты хочешь кратчайшие пути между любыми _соседними_ вершинами, то просто натягиваешь граф на поверхность соответствующию и рисуешь кратчайшие линии.

ну и гладкую поверхность не обязательно. Достаточно просто использовать граф как остов.

не понял. Если ты имеешь в виду кратчайшие пути между любыми двумя вершинами... то это какая-то шизофрения.

конечно между любыми двумя. Вот примерчик: http://www.nature.com/ncomms/journal/v1/n6/full/ncomms1063.html

А если ты хочешь кратчайшие пути между любыми _соседними_ вершинами, то просто натягиваешь граф на поверхность соответствующию и рисуешь кратчайшие линии.

нафиг, нафиг. я ваще считаю, что рёбра единичной длины все.

ну и гладкую поверхность не обязательно. Достаточно просто использовать граф как остов.

конечно, можно ваще граф как метрическое пространство рассматривать, но хочется поверхность няшную.

просто пытаюсь найти гипотетическое применение 3Д-вьювера

не понял. Если ты имеешь в виду кратчайшие пути между любыми двумя вершинами... то это какая-то шизофрения.

конечно между любыми двумя. Вот примерчик: http://www.nature.com/ncomms/journal/v1/n6/full/ncomms1063.html

ок. идея ясна. Я на буржуйском понимаю мало, но все равно очевидно, что тут никакая визуализация не поможет, это задача чисто аналитическая. Навскидку ни опрговергнуть, ни подтвердить не могу. Очевидно одно, к визуализации это не имеет отношения.

просто пытаюсь найти гипотетическое применение 3Д-вьювера

если общее решение задачи и есть, то уже точно не на поверхностях, которые адекватно представимы в R^3. так как кратчайшие пути очевидно не являются инвариантой при гомеомормизме.

Очевидно одно, к визуализации это не имеет отношения.

угу. Просто решение нарисовать в 3Д. Вот было бы здорово!

если общее решение задачи и есть, то уже точно не на поверхностях, которые адекватно представимы в R^3. так как кратчайшие пути очевидно не являются инвариантой при гомеомормизме.

Общие решения вообще штука опасная.

Энивей, спасибо за дискуссию.

Документация по Graph Editor ECMAScript API для последней ревизии с svn. Роботы присутствуют.