Запитання з тегом «crossing-number»

1
Як зменшити кількість ребер, що перетинаються на діаграмі?
Я працюю над редактором діаграм. Діаграми відображають 2D фігури ( вузли ), з'єднані з роз'ємами ( ребрами ). Я хотів би додати операцію, яка, з огляду на вибір вузлів, "роз'єднує" їх: вона розміщує їх, щоб зменшити кількість ребер, що перетинаються, якщо це можливо (і це нормально, якщо краї повинні бути …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.