Development of generic Windows application for solving the tasks of the theory of graphs on design documentation stage

Vestnik MGSU

Klashanov Fedor Konstantinovich¹  Zotkina Irina Aleksandrovna¹  Zotkin Sergey Petrovich² 

[1] Moscow State University of Civil Engineering (MGSU);Moscow State University of Civil Engineering (MSUCE);

关键词: shortest path;    critical path;    network;    graph;    graphic interface;    Windows application;    Dejkstra algorithm;   

DOI  :  

来源: DOAJ

【 摘 要 】

The discrete analysis methods, in particular the theory of graphs, are widely recognized as a tool for building mathematical model, including in construction. In the process of design documentation formation there always appears the necessity to plan project networks. At the present moment there is no reasonable generic program, which helps the designer to rapidly solve this task. The authors present the possibilities of using the generic program for Windows developed by them. The program allows solving key tasks of the theory of graphs. These tasks include the search (calculation) of the critical (project network planning) or optimal (resources delivery variant) path in the graph. The process (user interface) of graph formation corresponding to the target network in frames of the program is described. On the stage of construction project development there always appears a task of visual image of workflow process as a graph. So the project network is an image of an object erection. At that the events are depicted as rings, and works - as branches (arrows). The general view of the dialog box with the description of the possibilities of editing (adding and deleting vertexes and edges), saving the document, reading the document from file as well as optimal and critical paths are presented.

【 授权许可】

Unknown