Email this article 
Correct numering of two-pole directed graphs
- Authors: Popova-Kovartseva D.A.1
-
Affiliations:
- Samara State Aerospace University
- Issue: Vol 11, No 7 (2012)
- Pages: 23-28
- Section: ISSUE WITHOUT SECTION
- URL: https://journals.ssau.ru/vestnik/article/view/2388
- DOI: https://doi.org/10.18287/2541-7533-2012-0-7(38)-23-28
- ID: 2388
Cite item
Full Text
Abstract
In many problems of the system analysis a graph theory is widely used, which allows using the mathematical apparatus of analysis of binary matrices to obtain important information about the internal structure and properties of the simulated objects. In particular, algorithms for proper numbering directed graphs are used in problems of topological sorting acyclic graphs. The article deals with the universal topological sorting algorithm that allows for the correct numbering, including contour digraphs.
About the authors
D. A. Popova-Kovartseva
Samara State Aerospace University
Author for correspondence.
Email: DakKovr@mail.ru
Post-graduate Student of the Sub-department Software Systems
Russian FederationReferences
- Коварцев, А.Н. Автоматизация разработки и тестирования программных средств [Текст] / А.Н. Коварцев . – Самара: Самарский государственный аэрокосмический университет, 1999. – 150 с.
- Жидченко, В. В. Моделирование синхронных параллельных вычислений при построении математических моделей сложных систем [Текст] / В. В. Жидченко, А. Н. Коварцев // Первая международная конференция «Системный анализ и информационные технологии» САИТ-2005: Труды конференции. В 2 т. – Т.2. – М.: КомКнига, 2005. – С. 154-160.
- Богомолов А.М., Салий В.Н. Алгебраические основы теории дискретных систем. – М.: Наука, 1997. - 368 с.
Supplementary files
