Documentation

data Graph v Source #

graphFromEdges :: Ord v => [(v, [v])] -> Graph v Source #

vertices :: Graph v -> [v] Source #

edges :: Graph v -> [(v, v)] Source #

outdegree :: Graph v -> v -> Maybe Int Source #

indegree :: Graph v -> v -> Maybe Int Source #

transposeG :: Graph v -> Graph v Source #

dfs :: Graph v -> [v] -> Forest v Source #

dff :: Graph v -> Forest v Source #

topSort :: Graph v -> [v] Source #

reverseTopSort :: Graph v -> [v] Source #

components :: Graph v -> Forest v Source #

scc :: Graph v -> Forest v Source #

bcc :: Graph v -> Forest [v] Source #

reachable :: Graph v -> v -> [v] Source #

path :: Graph v -> v -> v -> Bool Source #