f5e37f9bb57869f87e6d125e835e0d91673d4253
[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