[project @ 1996-01-11 14:06:51 by partain]
[ghc-hetmet.git] / ghc / compiler / utils / Digraph.hi
1 {-# GHC_PRAGMA INTERFACE VERSION 5 #-}
2 interface Digraph where
3 import Maybes(MaybeErr)
4 data MaybeErr a b 
5 dfs :: (a -> a -> Bool) -> (a -> [a]) -> ([a], [a]) -> [a] -> ([a], [a])
6 stronglyConnComp :: (a -> a -> Bool) -> [(a, a)] -> [a] -> [[a]]
7 topologicalSort :: (a -> a -> Bool) -> [(a, a)] -> [a] -> MaybeErr [a] [[a]]
8