CHR-Graph: A Platform for Animating Tree and Graph Algorithms

Abstract

Trees and graphs are two data structures that are commonly used in representing different kinds of data. They also have many associated algorithms taught in different courses. It is thus beneficial to have a tool that could be used by students, teachers and programmers to visually trace how their algorithms work. The work in this paper presents, CHR-Graph, an easy-to-use platform for animating trees and graphs and their correlated algorithms using Constraint Handling Rules (CHR).