Описание тега graph-drawing
Graph drawing is the process of embedding a graph (network) within a space of some kind, most typically a plane.
2
ответа
Алгоритм рисования графиков без проверки всех пар вершин?
Алгоритмы рисования графа, такие как описанные здесь, проверяют все вершины два на два и применяют дополнительные силы, если две вершины соединены ребром. Если у нас очень большой граф, проверка всех пар вершин будет дорогостоящей. Существует ли как…
08 янв '14 в 07:28
1
ответ
Вставьте стрелки используя библиотеку графиков
Я хотел бы связать номера 6 -> 5 и 5 -> 4, но я понятия не имею, как это сделать. Мой код выглядит следующим образом \documentclass[tikz,border=10pt]{standalone} \usetikzlibrary{graphdrawing} \usetikzlibrary{graphs} \usegdlibrary{trees} \begin{docum…
01 мар '19 в 11:24
3
ответа
Проблема с графвизом никогда не завершается
Может ли кто-нибудь помочь мне понять, почему следующий график никогда не генерирует точки? Я думаю, что проблема как-то связана с портом и портом. Это сработает, если я достану их, но в идеале я хочу, чтобы они остались по стилистическим соображени…
11 апр '13 в 17:01
0
ответов
Плоское вложение для неплоских графов в Boost Graph Library?
Похоже, что в библиотеке форсированных графов реализованы алгоритмы плоского вложения для максимально плоских графов. Есть ли в ней что-то реализованное для планаризации непланарного графа? Надеюсь, что-то, что минимизирует пересечения. Я обнаружил,…
29 сен '14 в 16:04
1
ответ
igraph: Как исправить положение узла при рисовании постепенно растущих подграфов того же графика
У меня есть график, на котором я предварительно рассчитал положение узлов, запустив ForceAtlas2 в Gephi, и затем я пытаюсь нарисовать с ìgraph в питоне. Каждый узел имеет date атрибут, поэтому я повторяюсь по всем годам, вычисляю соответствующие под…
26 окт '15 в 20:17
0
ответов
Угадывание декартовых координат вершин из матрицы расстояний
Я пытаюсь найти программу, которая бы определяла правильное расположение вершин в 2-й системе координат xy, учитывая матрицу расстояний (или список смежности) графа, обозначающего расстояния по весам ребер. Первоначально я написал поиск грубой силы.…
18 сен '14 в 20:22
3
ответа
Советы по созданию диаграмм Графа
Я хотел бы программно создавать диаграммы, подобные этой http://yaroslavvb.com/upload/junction-tree-decomposition.png Я полагаю, что я должен использовать GraphPlot с VertexCoordinateRules, VertexRenderingFunction и EdgeRenderingFunction для графико…
03 ноя '10 в 21:11
2
ответа
Python: имитация алгоритмов поиска в сетевых моделях
Я использую пакет networkx для построения графиков степенного закона. Я хочу смоделировать алгоритм поиска на этом графике и хочу визуально увидеть, как алгоритм перемещается от одного узла к другому на графике. Как я могу это сделать?
27 янв '10 в 11:23
1
ответ
Уменьшение размера (как в области) графа, сгенерированного graphviz
У кого-нибудь есть общие советы по уменьшению размера графика, генерируемого graphviz (размер как в области, а не как в размере файла). У меня довольно большой график (700 узлов). Я установил меньший размер шрифта для каждого узла, но, похоже, он то…
06 авг '10 в 23:17
1
ответ
graph_tool graph_draw текстовое поле вершины поля перекрываются вершины
Я пытаюсь вывести график, созданный с помощью библиотеки python graph_tool в файл png. Окончательный результат состоит в том, что вершины нарисованного графа перекрываются. Я понял, что проблема в том, что, когда я помещаю текст в вершины или ребра,…
09 июн '16 в 20:07
0
ответов
Эффективность рисования графиков в Swift в Swift
У меня есть неориентированный график данных, которые я пытаюсь визуализировать в приложении для iOS. В настоящее время у меня есть рабочее решение, использующее модель рисования графика с принудительным направлением, описанную здесь: https://en.wiki…
20 дек '17 в 08:59
1
ответ
Сила направленного рисования графика: редактировать силу между конкретными узлами (R)
Я хочу проанализировать социальную сеть, используя R-пакеты statnet и / или igraph в отношении принудительно-ориентированного рисования графа (kamada.kawai / fruchterman.reingold). Я хотел бы знать, можно ли настроить "силу" между двумя конкретными …
08 фев '13 в 17:34
0
ответов
Как получить точки при рисовании графика в Plotly.Js
Я хочу нарисовать линию в Plotly.js с изменением цвета линии вверх и вниз. Я пытаюсь найти метод обратного вызова при рисовании диаграммы и проверить каждую точку с определенным условием для изменения цвета линии. Есть ли правильный способ справитьс…
17 окт '18 в 08:31
1
ответ
Как я могу предотвратить GraphViz от рисования краев над метками?
Если я запускаю graphviz на этом орграфе: digraph G { subgraph cluster_0 { style=filled; color=lightgrey; node [style=filled,color=white]; a0; a1; a2; a3; label = "sources"; } subgraph cluster_1 { style=filled; color=lightgrey; node [style=filled,co…
25 авг '16 в 12:16
1
ответ
Почему draw() в pygraphviz/agraph не работает на сервере (но локально)?
У меня есть приложение Python, использующее Pygraphviz, который отлично работает локально, но на сервере draw Функция выдает ошибку. Это происходит в make_svg, Следующие строки являются соответствующей частью ошибок, которые я получаю. (Полный след …
24 ноя '18 в 21:34
1
ответ
Алгоритм самого длинного пути для назначения слоя
Я работаю над программой для создания организационной структуры компании. Я читал об алгоритме самого длинного пути для наложения вершин, и одна вещь меня беспокоила. Чтение, которое я сделал, предполагает, что график должен быть послойным снизу вве…
24 окт '12 в 14:47
1
ответ
Электрически заряженные ребра в алгоритме рисования графа на основе силы?
Я пытаюсь написать короткую мини-программу на Python, которая использует алгоритмы, основанные на использовании силы, для рисования графиков. Я пытаюсь свести к минимуму количество пересечений линий. Википедия предлагает дать линиям электрический за…
19 фев '12 в 06:15
1
ответ
Живой график нескольких каналов данных, выбор платформы / фреймворка
Какую инфраструктуру / библиотеку / платформу вы бы предложили для создания Linux, предпочтительно мультиплатформенного, приложения, отображающего восемь осциллографических графиков, обновляемого в реальном времени? Я представляю себе, как восемь ка…
05 ноя '11 в 10:03
1
ответ
Java-реализация тестирования планарности / планарного встраивания
Существует ли бесплатная реализация Java любого из основных алгоритмов тестирования плоскостности? Бойер-Мирволд, де Фрейссе-Розенштиль, черт, даже Хопкрофт-Тарьян. Я читал газеты, и все они кажутся довольно сложными, и я бы предпочел пропустить всю…
26 мар '09 в 17:52
1
ответ
Рисование диаграмм в.NET
У меня есть некоторые входные данные (строка-двойник) (серверное приложение). Мне нужно нарисовать график и сохранить его как рисунок. Какие инструменты я могу использовать? PS. У меня есть некоторый код на стороне сервера, который должен генерирова…
02 авг '11 в 10:48