ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Воскресенье
24 ноября
1004895
AlexG (16.05.2020 06:20, просмотров: 5491)
Сталкивался ли кто-то с визуализацией графов? Девайс получает массив номеров вершин некоторого графа и, для каждой вершины, массив номеров соседних вершин. Нужно показать этот граф на экране. Программисты, пишущие для ПК и web халявят - оставляют расстановку вершин на экране пользователю, пуста таскает мышкой как хочет. У моего девайса ни мышки ни тача нет, нужно автоматически расставить вершины по экрану с минимальным количеством пересечением ребер. Полноценной операционной 

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

sbor_kas_09_baburin.pdf