IMPLEMENTATION OF GRAPH THEORY ALGORITHMS

  • Zlatko Dejanović Univerzitet u Banjoj Luci, Elektrotehnički fakultet
  • Milorad Božić Univerzitet u Banjoj Luci, Elektrotehnički fakultet
Keywords: graph theory, software

Abstract

This paper describes the implementation of a simple desktop application that performs basic operations on graphs. The motive for the implementation lies in the significant usage of graph theory principles in the field of computing. The paper gives a brief overview of the trees, Euler and Hamilton graphs as well as the ideas for practical implementation problems in these subfields. All of the techniques in the application are implemented in a graphical way. Visual Studio 2012 and C# are used as tools for programming.
Published
2019-01-15
Section
Articles