fgl-5.5.0.1: Martin Erwig's Functional Graph Library

Safe HaskellNone

Data.Graph.Inductive.PatriciaTree

Description

An efficient implementation of Graph using big-endian patricia tree (i.e. Data.IntMap).

This module provides the following specialised functions to gain more performance, using GHC's RULES pragma:

Documentation

data Gr a b Source

Instances

DynGraph Gr 
Graph Gr 
(Eq a, Ord b) => Eq (Gr a b) 
(Read a, Read b) => Read (Gr a b) 
(Show a, Show b) => Show (Gr a b) 

type UGr = Gr () ()Source