<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <!--Rendered using the Haskell Html Library v0.2--> <HTML ><HEAD ><META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=UTF-8" ><TITLE >Data.Graph.Inductive.Query.DFS</TITLE ><LINK HREF="haddock.css" REL="stylesheet" TYPE="text/css" ><SCRIPT SRC="haddock-util.js" TYPE="text/javascript" ></SCRIPT ></HEAD ><BODY ><DIV CLASS="outer" ><DIV CLASS="mini-topbar" >Data.Graph.Inductive.Query.DFS</DIV ><DIV CLASS="mini-synopsis" ><DIV CLASS="decl" ><SPAN CLASS="keyword" >type</SPAN > <A HREF="Data-Graph-Inductive-Query-DFS.html#t%3ACFun" TARGET="main" >CFun</A > a b c</DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3Adfs" TARGET="main" >dfs</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3Adfs%27" TARGET="main" >dfs'</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3Adff" TARGET="main" >dff</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3Adff%27" TARGET="main" >dff'</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3AdfsWith" TARGET="main" >dfsWith</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3AdfsWith%27" TARGET="main" >dfsWith'</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3AdffWith" TARGET="main" >dffWith</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3AdffWith%27" TARGET="main" >dffWith'</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3AxdfsWith" TARGET="main" >xdfsWith</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3AxdfWith" TARGET="main" >xdfWith</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3AxdffWith" TARGET="main" >xdffWith</A ></DIV > <H1 >Undirected DFS </H1 > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3Audfs" TARGET="main" >udfs</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3Audfs%27" TARGET="main" >udfs'</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3Audff" TARGET="main" >udff</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3Audff%27" TARGET="main" >udff'</A ></DIV > <H1 >Reverse DFS </H1 > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3Ardff" TARGET="main" >rdff</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3Ardff%27" TARGET="main" >rdff'</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3Ardfs" TARGET="main" >rdfs</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3Ardfs%27" TARGET="main" >rdfs'</A ></DIV > <H1 >Applications of DFS/DFF </H1 > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3Atopsort" TARGET="main" >topsort</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3Atopsort%27" TARGET="main" >topsort'</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3Ascc" TARGET="main" >scc</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3Areachable" TARGET="main" >reachable</A ></DIV > <H1 >Applications of UDFS/UDFF </H1 > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3Acomponents" TARGET="main" >components</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3AnoComponents" TARGET="main" >noComponents</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph-Inductive-Query-DFS.html#v%3AisConnected" TARGET="main" >isConnected</A ></DIV ></DIV ></DIV ></BODY ></HTML >