Route and circuit generation in a graph with „XGD&C”

Mircea Preda
Additional contact information
Mircea Preda: University of Petroşani, Romania

Annals of the University of Petrosani, Economics, 2003, vol. 3, 169-176

Abstract: The great number of relations that arise in production process, in exchange and many other activities, set us the task of analyzing and studying the characteristics of the relations between partners, phenomena, processes or activities with a view to rendering the activity efficient. Modeling these relations leads to graph notion and automatically to studying and analyzing the fundamental elements in the graph: type, routes, circuits, the route and circuit length, etc. that eventually lead to the optimization problems. The analysis of graph characteristics, the working-out of binary matrices of routes existence of length k, of matrices with the number of routes of k length and the effective construction of routes and circuits is an arduous activity, which often presents theory from being into practice. The XGD&C application (Route and Circuit Generation) is an information product, realized in Management System of Relational Data Base (MSRDB) FoxPro 2.6, that enables the generation of fundamental matrices used in the graph theory, interactive visualization of results in a Data Base (DB) with a view to analyzing their characteristics. The calculations, which make a large part of the problems specific to the graph theory be put into practice more easily, are performed automatically by XGD&C.

Keywords: computing; graph; routes; circuits; binary matrix; Latin matrix (search for similar items in EconPapers)
Date: 2003
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.upet.ro/annals/pdf/Annals-2003.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pet:annals:v:3:y:2003:p:169-176

Access Statistics for this article

More articles in Annals of the University of Petrosani, Economics from University of Petrosani, Romania
Bibliographic data for series maintained by Imola Driga ().