Модификация алгоритма послойного рисования орграфов для построения компартментальных эпидемиологических моделей

Abstract

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

This article discusses algorithms for layer-by-layer drawing of a digraph based on the Sugiyama style to obtain an image of a compartmental model of publication quality, which has its own specific display. In the work, the algorithm presented in the Graphviz library was selected and modified based on the conditions of the original graph, the nodes of which have ports, and taking into account the requirements for displaying compartmental epidemiological models.