14
голосов
6ответов
11352 просмотров

Graph layout optimization in C#

I've got a list of objects that I need to organize as an aesthetic graph. My current approach involves IronPython and a genetic algorithm, but this takes way too long. I've been reading up on Graphviz, QuickGraph and Graph#, but I don't need the visualization part - I already have an app that wi...

9
голосов
1ответов
12251 просмотров

Как добиться ранжирования узла в точке?

У меня есть несколько относительно простых (автоматически сгенерированных) графиков в точечном формате graphviz. Они показывают путь через конечный автомат, но точка имеет немного сбивающую с толку привычку решать, что два узла должны быть на одном ранге, когда я хочу, чтобы граф был в порядке с...

5
голосов
2ответов
1422 просмотров

Winforms / GDI + Рисование кривой для графика

В моем приложении Winforms есть небольшая диаграмма. Ничего особенного, просто набор точек x / y, которые я соединяю линиями. Было бы неплохо нарисовать кривую вместо линий, чтобы соединить эти точки. Но поскольку математика никогда не была моей сильной стороной, я понятия не имею, как это де...

3
голосов
1ответов
2209 просмотров

Реализация Java тестирования планарности / планарного внедрения

Существует ли бесплатная реализация на Java какого-либо из основных алгоритмов проверки планарности ? Бойер-Мирвольд, де Фрейссе-Розенштиль, черт возьми, даже Хопкрофт-Тарьян. Я читал статьи, и все они кажутся довольно сложными, и я бы предпочел пропустить всю работу по их реализации сам, если ...

31
голосов
14ответов
8915 просмотров

Какие варианты доступны для компоновки ориентированных или неориентированных графов в .NET?

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

11
голосов
16ответов
9390 просмотров

Оптимизированное рисование графиков для Интернета

Увидев некоторые предложения для графиков, мне интересно, что является оптимальным для моей проблемы. Я хочу отобразить ориентированный граф для сервлета / изображения, отображаемого в браузере. Должна быть какая-то оптимизация позиции. Нет предпочтения в зависимости от Swing. Алгоритмы н...

3
голосов
7ответов
4331 просмотров

Какие алгоритмы подходят для интерактивного рисования графиков в реальном времени?

Какие алгоритмы подходят для интерактивного рисования графиков в реальном времени для данных в реальном времени и прямого управления? В противном случае - какие библиотеки вы используете для рисования графиков? Предложения; Prefuse инструментарий визуализации информации другие? ...

72
голосов
17ответов
31167 просмотров

Визуализация неориентированного графа, который слишком велик для GraphViz?

Мне нужен совет по рендерингу неориентированного графа с 178 000 узлов и 500 000 ребер. Я пробовал Neato, Tulip и Cytoscape. Neato даже близко не подошел, а Tulip и Cytoscape утверждают, что могут справиться с этим, но, похоже, не могут. (Tulip ничего не делает, а Cytoscape утверждает, что работ...

7
голосов
11ответов
4793 просмотров

Визуализируйте график друга друга (foaf)

Я написал сценарий для экспорта друзей из твиттера в виде описания foaf rdf. Сейчас я ищу инструмент для визуализации сетей друзей. Я пробовал http://foafscape.berlios.de/ , но для 300+ узлов это очень медленно и работает плохая работа с автоматическим форматированием. Есть какие-нибудь подс...

523
голосов
5ответов
443221 просмотров

Библиотека визуализации графиков в JavaScript

У меня есть структура данных, представляющая ориентированный граф, и я хочу динамически отображать ее на HTML-странице. Эти графики обычно состоят из нескольких узлов, может быть, десяти на самом верхнем конце, поэтому я предполагаю, что производительность не будет иметь большого значения. В иде...