DIDAGRAPH: software for teaching graph theory algorithms

Graph theory and in particular its algorithmic aspect is known as being a difficult topic in Computer Science. In this paper we propose the software DIDAGRAPH, which we are in the process of developing, as a support for teaching graph algorithms. The environment of DIDAGRAPH offers the possibility of visualisation and experimentation so as to overcome didactic problems, i.e. the intermediate stages of an algorithm, their implementation in a programming language etc. In DIDAGRAPH we are developing two different frameworks to explore an algorithm: one to explore in detail predetermined algorithms and a second to develop arbitrary algorithms expressed with command language in a visual environment.