graphs-0.6: A simple monadic graph library

Copyright(C) 2011 Edward Kmett
LicenseBSD-style (see the file LICENSE)
MaintainerEdward Kmett <ekmett@gmail.com>
Stabilityexperimental
Portabilitytype families
Safe HaskellSafe-Inferred
LanguageHaskell98

Data.Graph.Algorithm.DepthFirstSearch

Description

Depth-first search

Documentation

dfs :: (AdjacencyListGraph g, Monoid m) => GraphSearch g m -> Vertex g -> g m Source