Development of knowledge control software in graph theory

T. M. Kuzmina; O. A. Vetrova

doi:10.1117/12.2669759

5 January 2023 Development of knowledge control software in graph theory

T. M. Kuzmina, O. A. Vetrova

Proceedings Volume 12564, 2nd International Conference on Computer Applications for Management and Sustainable Development of Production and Industry (CMSD-II-2022); 125640U (2023) https://doi.org/10.1117/12.2669759
Event: Computer Applications for Management and Sustainable Development of Production and Industry (CMSD2022), 2022, Dushanbe, Tajikistan

Abstract

The manuscript deals with the features of the development of control programs, working with which is similar to performing laboratory work. The development of such programs is based on computer visualization of graphs. To depict the work of algorithms on graphs, different color schemes and different designations are used to convey the processes of manipulation with graph elements. The developed programs provide interactive work with the material and implement learning by action. The article deals with the algorithms “Search in Breadth” and “Search in Depth”, the Ford-Bellman shortest path search algorithm, the Terry algorithm for finding a route between two different vertices. When writing programs, object-oriented programming technology was used. Various classes have been created to model the structure of the graph and its various states

Citation Download Citation

T. M. Kuzmina and O. A. Vetrova "Development of knowledge control software in graph theory", Proc. SPIE 12564, 2nd International Conference on Computer Applications for Management and Sustainable Development of Production and Industry (CMSD-II-2022), 125640U (5 January 2023); https://doi.org/10.1117/12.2669759

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available