Zora.Graphing.DAGGraphing

A typeclass with default implementation for graphing trees with Haskell GraphViz. It is intended to be extremely straightforward to graph your data type; you only need to define one simple function (example implementation below).

Documentation

class DAGGraphable g where

A typeclass for tree-like algebraic data types that are able to be graphed.

For these descriptions, assume the following example data type:

data Tree a = Empty | Leaf a | Node a (Tree a) (Tree a)

Methods

expand :: g -> Maybe (Maybe String, [(Maybe String, g)])

Expands a node into its show_node and children. For example,

expand (Empty) = Nothing
expand (Leaf x) = Just (Just $ show x, [])
expand (Node x l r) = Just (Just $ show x, [("L child", l), ("R child", r)])

graph :: (Eq g, Show g, DAGGraphable g) => g -> IO String

Graphs the given DAGGraphable data type. Output is written to a file named "graph-i.dot", where i is the successor of the highest i-show_node of all existing "graph-i.dot" files in the current directory.You won't need to override this implementation.