Debugging Tool to Learn Algorithms: A Case Study Minimal Spanning Tree

Ahmed Y Khedr, Hazem M. Bahig


This paper presents a visualization tool that works as a debugger to learn the minimal spanning tree. The tool allows the user to enter the graph as a matrix and then allow the user to visualize the execution of the algorithm step by step. During the visualization, the tool can handle and debug the errors that occurred by the user. Also the tool gives the user a feedback from the execution of the algorithm by storing the errors that occurred by the user. The tool can be used by the teacher and students inside and outside the class. The tool was evaluated by the students and the results show that the tool enhances the understanding of algorithms.


minimal spanning tree; education tool; debuging tool; Kruskal’s algorithm, Prim’s algorithm

Full Text:


International Journal of Emerging Technologies in Learning. ISSN: 1863-0383
Creative Commons License SPARC Europe Seal
Web of Science ESCI logo Engineering Information logo INSPEC logo DBLP logo ELSEVIER Scopus logo EDiTLib logo EBSCO logo Ulrich's logo DOAJ logo Google Scholar logo Microsoft® Academic Search