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

Abstract

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

The work is devoted to the development of the graph models structure invariant description method and its application in version control systems for analyzing the source code of programs. The invariant description method proposed in the paper became the basis for solving other problems of identifying graph structures - determining the form and calculating the complete graph invariant, determining the isomorphism of graphs, evaluating the similarity of structures on the basis of identifying common parts.