<!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</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</DIV ><DIV CLASS="mini-synopsis" ><H1 >External interface </H1 > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3AstronglyConnComp" TARGET="main" >stronglyConnComp</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3AstronglyConnCompR" TARGET="main" >stronglyConnCompR</A ></DIV > <DIV CLASS="decl" ><SPAN CLASS="keyword" >data</SPAN > <A HREF="Data-Graph.html#t%3ASCC" TARGET="main" >SCC</A > vertex</DIV > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3AflattenSCC" TARGET="main" >flattenSCC</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3AflattenSCCs" TARGET="main" >flattenSCCs</A ></DIV > <H1 >Graphs </H1 > <DIV CLASS="decl" ><SPAN CLASS="keyword" >type</SPAN > <A HREF="Data-Graph.html#t%3AGraph" TARGET="main" >Graph</A > </DIV > <DIV CLASS="decl" ><SPAN CLASS="keyword" >type</SPAN > <A HREF="Data-Graph.html#t%3ATable" TARGET="main" >Table</A > a</DIV > <DIV CLASS="decl" ><SPAN CLASS="keyword" >type</SPAN > <A HREF="Data-Graph.html#t%3ABounds" TARGET="main" >Bounds</A > </DIV > <DIV CLASS="decl" ><SPAN CLASS="keyword" >type</SPAN > <A HREF="Data-Graph.html#t%3AEdge" TARGET="main" >Edge</A > </DIV > <DIV CLASS="decl" ><SPAN CLASS="keyword" >type</SPAN > <A HREF="Data-Graph.html#t%3AVertex" TARGET="main" >Vertex</A > </DIV > <H2 >Building graphs </H2 > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3AgraphFromEdges" TARGET="main" >graphFromEdges</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3AgraphFromEdges%27" TARGET="main" >graphFromEdges'</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3AbuildG" TARGET="main" >buildG</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3AtransposeG" TARGET="main" >transposeG</A ></DIV > <H2 >Graph properties </H2 > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3Avertices" TARGET="main" >vertices</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3Aedges" TARGET="main" >edges</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3Aoutdegree" TARGET="main" >outdegree</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3Aindegree" TARGET="main" >indegree</A ></DIV > <H1 >Algorithms </H1 > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3Adfs" TARGET="main" >dfs</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3Adff" TARGET="main" >dff</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3AtopSort" TARGET="main" >topSort</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3Acomponents" TARGET="main" >components</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3Ascc" TARGET="main" >scc</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3Abcc" TARGET="main" >bcc</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3Areachable" TARGET="main" >reachable</A ></DIV > <DIV CLASS="decl" ><A HREF="Data-Graph.html#v%3Apath" TARGET="main" >path</A ></DIV > </DIV ></DIV ></BODY ></HTML >