Вопросы по теме 'planar-graph'

Минимизируйте перекрестные ребра на графике
Я использую networkx (пакет для рисования графиков Python) http://networkx.lanl.gov/index.html для один из моих проектов. Хотя networkx довольно крут, функция отображения отстой из-за количества перекрестных краев. Есть ли способ минимизировать...
4445 просмотров
schedule 10.08.2023

Самый быстрый алгоритм планаризации графа
Я использую Processing для разработки системы навигации по сложным данным и процессам. В рамках этого я довольно глубоко погрузился в компоновку графов. Это все забавно, и мое мнение об алгоритмах компоновки таково: принудительное управление для...
1832 просмотров

Планарность графика с фиксированными положениями узлов
У меня неориентированный граф с фиксированными положениями узлов. Узлы нельзя перемещать, объединять, удалять или иным образом изменять. Края прикреплены к своим узлам, но не обязательно должны быть прямыми. Мне нужно знать, можно ли...
117 просмотров

Соедините четное количество узлов без пересечения
У меня есть два набора из n узлов. Теперь я хочу соединить каждый узел из одного набора с другим узлом из другого набора. Полученный граф не должен иметь пересечений. Я знаю несколько алгоритмов развертки ( Bentley-Ottmann-Algorithm для проверки...
1018 просмотров

Правильная структура данных для алгоритма определения местоположения точки
Я имею дело с проблемой программирования, в которой мне нужно найти область, к которой принадлежит данная точка. Здесь есть несколько методов для решения этой проблемы. Местоположение точки Поэтому я решил использовать разбиение на плиты. Это...
502 просмотров