<!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.BFS</TITLE
><LINK HREF="haddock.css" REL="stylesheet" TYPE="text/css"
><SCRIPT SRC="haddock-util.js" TYPE="text/javascript"
></SCRIPT
><SCRIPT TYPE="text/javascript"
>window.onload = function () {setSynopsis("mini_Data-Graph-Inductive-Query-BFS.html")};</SCRIPT
></HEAD
><BODY
><TABLE CLASS="vanilla" CELLSPACING="0" CELLPADDING="0"
><TR
><TD CLASS="topbar"
><TABLE CLASS="vanilla" CELLSPACING="0" CELLPADDING="0"
><TR
><TD
><IMG SRC="haskell_icon.gif" WIDTH="16" HEIGHT="16" ALT=" "
></TD
><TD CLASS="title"
>fgl-5.4.2.3: Martin Erwig's Functional Graph Library</TD
><TD CLASS="topbut"
><A HREF="index.html"
>Contents</A
></TD
><TD CLASS="topbut"
><A HREF="doc-index.html"
>Index</A
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="modulebar"
><TABLE CLASS="vanilla" CELLSPACING="0" CELLPADDING="0"
><TR
><TD
><FONT SIZE="6"
>Data.Graph.Inductive.Query.BFS</FONT
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD
><TABLE CLASS="vanilla" CELLSPACING="0" CELLPADDING="0"
><TR
><TD CLASS="section4"
><B
>Contents</B
></TD
></TR
><TR
><TD
><DL
><DT
><A HREF="#1"
>BFS Node List
</A
></DT
><DT
><A HREF="#2"
>Node List With Depth Info
</A
></DT
><DT
><A HREF="#3"
>BFS Edges
</A
></DT
><DT
><A HREF="#4"
>BFS Tree
</A
></DT
><DT
><A HREF="#5"
>Shortest Path (Number of Edges)
</A
></DT
></DL
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="section1"
>Description</TD
></TR
><TR
><TD CLASS="doc"
>Breadth-First Search Algorithms
</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="section1"
>Synopsis</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="body"
><TABLE CLASS="vanilla" CELLSPACING="0" CELLPADDING="0"
><TR
><TD CLASS="decl"
><A HREF="#v%3Abfs"
>bfs</A
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> gr a b -> [<A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
>]</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3Abfsn"
>bfsn</A
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => [<A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
>] -> gr a b -> [<A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
>]</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AbfsWith"
>bfsWith</A
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => (<A HREF="Data-Graph-Inductive-Graph.html#t%3AContext"
>Context</A
> a b -> c) -> <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> gr a b -> [c]</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AbfsnWith"
>bfsnWith</A
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => (<A HREF="Data-Graph-Inductive-Graph.html#t%3AContext"
>Context</A
> a b -> c) -> [<A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
>] -> gr a b -> [c]</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3Alevel"
>level</A
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> gr a b -> [(<A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
>, <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Int.html#t%3AInt"
>Int</A
>)]</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3Aleveln"
>leveln</A
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => [(<A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
>, <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Int.html#t%3AInt"
>Int</A
>)] -> gr a b -> [(<A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
>, <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Int.html#t%3AInt"
>Int</A
>)]</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3Abfe"
>bfe</A
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> gr a b -> [<A HREF="Data-Graph-Inductive-Graph.html#t%3AEdge"
>Edge</A
>]</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3Abfen"
>bfen</A
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => [<A HREF="Data-Graph-Inductive-Graph.html#t%3AEdge"
>Edge</A
>] -> gr a b -> [<A HREF="Data-Graph-Inductive-Graph.html#t%3AEdge"
>Edge</A
>]</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3Abft"
>bft</A
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> gr a b -> <A HREF="Data-Graph-Inductive-Internal-RootPath.html#t%3ARTree"
>RTree</A
></TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3Albft"
>lbft</A
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> gr a b -> <A HREF="Data-Graph-Inductive-Internal-RootPath.html#t%3ALRTree"
>LRTree</A
> b</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3Aesp"
>esp</A
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> gr a b -> <A HREF="Data-Graph-Inductive-Graph.html#t%3APath"
>Path</A
></TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3Alesp"
>lesp</A
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> gr a b -> <A HREF="Data-Graph-Inductive-Graph.html#t%3ALPath"
>LPath</A
> b</TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="section1"
><A NAME="1"
><A NAME="1"
>BFS Node List
</A
></A
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:bfs"
><A NAME="v%3Abfs"
></A
></A
><B
>bfs</B
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> gr a b -> [<A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
>]</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:bfsn"
><A NAME="v%3Abfsn"
></A
></A
><B
>bfsn</B
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => [<A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
>] -> gr a b -> [<A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
>]</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:bfsWith"
><A NAME="v%3AbfsWith"
></A
></A
><B
>bfsWith</B
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => (<A HREF="Data-Graph-Inductive-Graph.html#t%3AContext"
>Context</A
> a b -> c) -> <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> gr a b -> [c]</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:bfsnWith"
><A NAME="v%3AbfsnWith"
></A
></A
><B
>bfsnWith</B
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => (<A HREF="Data-Graph-Inductive-Graph.html#t%3AContext"
>Context</A
> a b -> c) -> [<A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
>] -> gr a b -> [c]</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="section1"
><A NAME="2"
><A NAME="2"
>Node List With Depth Info
</A
></A
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:level"
><A NAME="v%3Alevel"
></A
></A
><B
>level</B
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> gr a b -> [(<A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
>, <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Int.html#t%3AInt"
>Int</A
>)]</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:leveln"
><A NAME="v%3Aleveln"
></A
></A
><B
>leveln</B
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => [(<A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
>, <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Int.html#t%3AInt"
>Int</A
>)] -> gr a b -> [(<A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
>, <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Int.html#t%3AInt"
>Int</A
>)]</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="section1"
><A NAME="3"
><A NAME="3"
>BFS Edges
</A
></A
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:bfe"
><A NAME="v%3Abfe"
></A
></A
><B
>bfe</B
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> gr a b -> [<A HREF="Data-Graph-Inductive-Graph.html#t%3AEdge"
>Edge</A
>]</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:bfen"
><A NAME="v%3Abfen"
></A
></A
><B
>bfen</B
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => [<A HREF="Data-Graph-Inductive-Graph.html#t%3AEdge"
>Edge</A
>] -> gr a b -> [<A HREF="Data-Graph-Inductive-Graph.html#t%3AEdge"
>Edge</A
>]</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="section1"
><A NAME="4"
><A NAME="4"
>BFS Tree
</A
></A
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:bft"
><A NAME="v%3Abft"
></A
></A
><B
>bft</B
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> gr a b -> <A HREF="Data-Graph-Inductive-Internal-RootPath.html#t%3ARTree"
>RTree</A
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:lbft"
><A NAME="v%3Albft"
></A
></A
><B
>lbft</B
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> gr a b -> <A HREF="Data-Graph-Inductive-Internal-RootPath.html#t%3ALRTree"
>LRTree</A
> b</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="section1"
><A NAME="5"
><A NAME="5"
>Shortest Path (Number of Edges)
</A
></A
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:esp"
><A NAME="v%3Aesp"
></A
></A
><B
>esp</B
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> gr a b -> <A HREF="Data-Graph-Inductive-Graph.html#t%3APath"
>Path</A
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:lesp"
><A NAME="v%3Alesp"
></A
></A
><B
>lesp</B
> :: <A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> gr => <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> <A HREF="Data-Graph-Inductive-Graph.html#t%3ANode"
>Node</A
> -> gr a b -> <A HREF="Data-Graph-Inductive-Graph.html#t%3ALPath"
>LPath</A
> b</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="botbar"
>Produced by <A HREF="http://www.haskell.org/haddock/"
>Haddock</A
> version 2.6.1</TD
></TR
></TABLE
></BODY
></HTML
>
