Mathematical model and algorithm for calculating the cycles of the cells of the graph map
Выделенные свойства циклов DFS-базиса блока карты простого графа позволили составить математическую модель вычисления циклов ячеек карты графа. По данной модели предложен практический алгоритм вычисления циклов ячеек карты графа. Алгоритм имеет квадратическую сложность относительно числа вершин в графе. The selected properties of the cycles of the DFS-basis block of a simple graph map allowed us to create a mathematical model for calculating the cycles of the cells of the graph map. According to this model, a practical algorithm for calculating the cycles of the graph map cells is proposed. The algorithm has a quadratic complexity relative to the number of vertices in the graph.
1988 ◽
Vol 8
(2)
◽
pp. 133-144
◽
2007 ◽
Vol 2007
◽
pp. 273-275
Keyword(s):
1974 ◽
Vol 13
(03)
◽
pp. 151-158
◽
Keyword(s):