Запитання з тегом «graph-drawing»

При збиранні результатів часто бажано мати діаграми професійного вигляду, а не діаграми, складені в MS Paint. Який стандарт для малювання структур даних?

21 soft-question  ds.data-structures  software  graph-drawing  writing 

Я використовував Jung ( http://jung.sourceforge.net/ ) для візуалізації рейтингу сторінки, і виявив, що це трохи повільно і важко масштабувати його понад 100 вузлів. Мені було цікаво, які інші інструменти люди використовують для аналізу та візуалізації мереж / соціальних мереж.

20 graph-theory  big-list  cg.comp-geom  software  graph-drawing 

Ми знаємо, що ми можемо представити будь-який плоский графік набором кіл у площині, відомим як графік монети . Кожне коло являє собою вершину, і є край між двома вершинами, якщо і лише тоді, коли кола "цілуються" на їх межі. Припустимо, що натомість ми дозволяємо колам перекриватися і представляти ребро парою …

16 graph-theory  co.combinatorics  graph-algorithms  graph-drawing 

Для планарного вбудовування площинного графа на площину з прямими краями визначте вершину як гостру вершину, якщо максимальний кут між двома ребрами, що перебувають під нею, більше 180. Або іншими словами, якщо існує лінія, що проходить через неї вершина вбудовування така, що всі ребра, що падають на цю вершину, лежать на …

15 graph-theory  cg.comp-geom  graph-drawing 

З огляду на планарний графік, можна вбудувати його в лінійний перетин часу вільно в сітку . Мене цікавить, чи відомі якісь ефективні алгоритми, щоб прямий вбудовувати плоский графік, що перетинається вільно, в сітку для якогось невеликого , таким чином, щоб мінімальний кут між двома ребрами був максимальним?n c × n …

13 reference-request  graph-theory  graph-drawing 

Я шукаю алгоритм для складання змішаного графіка виборчих округів / залежностей (для мовної програми). Такий графік матиме два різні типи вершин (лексеми, вузли) та два різні типи ребер (ієрархічні, неієрархічні). Я новачок у теорії графіків та алгоритмах загалом, і я сподіваюся, що це питання не стикається, наприклад, з вимогами щодо …

9 ds.algorithms  graph-algorithms  cg.comp-geom  graph-drawing