fgl-5.4.2.4: Martin Erwig's Functional Graph Library

Safe HaskellNone

Data.Graph.Inductive.Example

Contents

Description

Example Graphs

Synopsis

Auxiliary Functions

genUNodes :: Int -> [UNode]Source

generate list of unlabeled nodes

genLNodes :: Enum a => a -> Int -> [LNode a]Source

generate list of labeled nodes

labUEdges :: [Edge] -> [UEdge]Source

denote unlabeled edges

noEdges :: [UEdge]Source

empty (unlabeled) edge list

Small Dynamic Graphs

a :: Gr Char ()Source

b :: Gr Char ()Source

c :: Gr Char ()Source

e :: Gr Char ()Source

loop :: Gr Char ()Source

ab :: Gr Char ()Source

abb :: Gr Char ()Source

dag3 :: Gr Char ()Source

e3 :: Gr () StringSource

cyc3 :: Gr Char StringSource

g3 :: Gr Char StringSource

g3b :: Gr Char StringSource

dag4 :: Gr Int ()Source

d1 :: Gr Int IntSource

d3 :: Gr Int IntSource

Small Static Graphs

a' :: IO (SGr Char ())Source

b' :: IO (SGr Char ())Source

c' :: IO (SGr Char ())Source

e' :: IO (SGr Char ())Source

loop' :: IO (SGr Char ())Source

ab' :: IO (SGr Char ())Source

abb' :: IO (SGr Char ())Source

dag3' :: IO (SGr Char ())Source

e3' :: IO (SGr () String)Source

dag4' :: IO (SGr Int ())Source

d1' :: IO (SGr Int Int)Source

d3' :: IO (SGr Int Int)Source

Functions to Create (Regular) Graphs

ucycle :: Graph gr => Int -> gr () ()Source

star :: Graph gr => Int -> gr () ()Source

ucycleM :: GraphM m gr => Int -> m (gr () ())Source

starM :: GraphM m gr => Int -> m (gr () ())Source

More Graphs

clr : Cormen/Leiserson/Rivest

kin : Kingston

Dynamic Versions

clr479 :: Gr Char ()Source

clr489 :: Gr Char ()Source

clr486 :: Gr String ()Source

clr508 :: Gr Char IntSource

clr528 :: Gr Char IntSource

clr595 :: Gr Int IntSource

gr1 :: Gr Int IntSource

kin248 :: Gr Int ()Source

vor :: Gr String IntSource

Static Versions

clr479' :: IO (SGr Char ())Source

clr489' :: IO (SGr Char ())Source

clr486' :: IO (SGr String ())Source

clr508' :: IO (SGr Char Int)Source

clr528' :: IO (SGr Char Int)Source

kin248' :: IO (SGr Int ())Source

vor' :: IO (SGr String Int)Source