Filters








1 Hit in 0.035 sec

Разработка программного обеспечения подсистемы преобразования иерархического представления схем

Н.О. Гаврилов
2016 ТЕНДЕНЦИИ РАЗВИТИЯ НАУКИ И ОБРАЗОВАНИЯ   unpublished
Цель: решение задачи прорисовки гиперребер иерархического гиперграфа при выполнении специфических требований по его укладке. Обсуждение: прорисовка гиперребер -заключительный этап метода Сугиямы для укладки иерархического гиперграфа. При этом необходимо оптимизировать значения всех метрик эстетичности укладки, что крайне затруднительно достичь в рамках универсального подхода. Предложено разбить общую задачу на последовательность подзадач, для каждой из которых предложены точные и эвристические
more » ... ые и эвристические алгоритмы решения. Результаты: сформулирован пошаговый метод прорисовки гиперребер иерархического гиперграфа, эффективность которого подтверждена результатами проведенных массовых расчетов на сгенерированной тестовой выборке графов. Ключевые слова: направленный ациклический иерархический граф, гиперграф, гиперребро, прорисовка ортогональных гиперребер, укладка графа, метод ветвей и границ, эвристический алгоритм.
doi:10.18411/lj2016-7-2-03 fatcat:umdnpcnayvhkpg6si2g5sdpvba