Home
Scholarly Works
A generic graph transformation, visualisation, and...
Journal article

A generic graph transformation, visualisation, and editing framework in Haskell

Abstract

Graph transformation, visualisation, and editing are useful in many contexts, and require domain-specific customisation. However, many general-purpose graph solutions lack customisability in at least one area. We present a framework that aims to allow polished customisation in all three areas, using the powerful abstraction capabilities of the pure functional programming language Haskell. The design of our framework integrates and adapts time-tested object-oriented designs into a purely functional framework, and uses current userinterface libraries (GTK+ and Cairo) to achieve polished presentation. Our framework provides both a low-level programmed approach to graph transformation, and, on top of this, high-level approaches including SPO and DPO, which are implemented using categorical abstractions in an intuitive and flexible way.

Authors

West S; Kahl W

Journal

Electronic Communications of the Easst, Vol. 18, ,

Publication Date

January 1, 2009

DOI

10.14279/tuj.eceasst.18.273.258
View published work (Non-McMaster Users)

Contact the Experts team