An application for working with graphs
Luka Jurković · PeFprints (University of Ljubljana) · 2013
Modern web browsers offer more and more options and integrated contents. Both users and developers will get new tools and ideas for creation using future standards, such as HyperText Markup Language 5 (HTML5). Consequently, there is a continuous progress in this area, as we live in the world of mobile applications, where the difference between these and comparable desktop versions is getting smaller and smaller. Because of these reasons we have decided to create an application for working with graphs using HTML5 innovations and functionalities. In doing so, we have relied on JavaScript library Paper.js and HTML5 novelties, such as the Canvas element. The result of this work is an application which allows construction of graphs and enables loading from a text file as well as graph manipulations preserving the structure of the graph. Furthermore, the user has a variety of tools available such as: graph coloring, visualization of a distance partition, vertex and edge creation etc., which are helpful for learning and exploring the basic features of these mathematical structures.