/usr/share/doc/libghc-fgl-doc/html/Data-Graph-Inductive-Query-BFS.html is in libghc-fgl-doc 5.4.2.4-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /><title>Data.Graph.Inductive.Query.BFS</title><link href="ocean.css" rel="stylesheet" type="text/css" title="Ocean" /><script src="haddock-util.js" type="text/javascript"></script><script type="text/javascript">//<![CDATA[
window.onload = function () {pageLoad();setSynopsis("mini_Data-Graph-Inductive-Query-BFS.html");};
//]]>
</script></head><body><div id="package-header"><ul class="links" id="page-menu"><li><a href="src/Data-Graph-Inductive-Query-BFS.html">Source</a></li><li><a href="index.html">Contents</a></li><li><a href="doc-index.html">Index</a></li></ul><p class="caption">fgl-5.4.2.4: Martin Erwig's Functional Graph Library</p></div><div id="content"><div id="module-header"><table class="info"><tr><th>Safe Haskell</th><td>None</td></tr></table><p class="caption">Data.Graph.Inductive.Query.BFS</p></div><div id="table-of-contents"><p class="caption">Contents</p><ul><li><a href="#g:1">BFS Node List
</a></li><li><a href="#g:2">Node List With Depth Info
</a></li><li><a href="#g:3">BFS Edges
</a></li><li><a href="#g:4">BFS Tree
</a></li><li><a href="#g:5">Shortest Path (Number of Edges)
</a></li></ul></div><div id="description"><p class="caption">Description</p><div class="doc"><p>Breadth-First Search Algorithms
</p></div></div><div id="synopsis"><p id="control.syn" class="caption expander" onclick="toggleSection('syn')">Synopsis</p><ul id="section.syn" class="hide" onclick="toggleSection('syn')"><li class="src short"><a href="#v:bfs">bfs</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> gr a b -> [<a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a>]</li><li class="src short"><a href="#v:bfsn">bfsn</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => [<a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a>] -> gr a b -> [<a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a>]</li><li class="src short"><a href="#v:bfsWith">bfsWith</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => (<a href="Data-Graph-Inductive-Graph.html#t:Context">Context</a> a b -> c) -> <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> gr a b -> [c]</li><li class="src short"><a href="#v:bfsnWith">bfsnWith</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => (<a href="Data-Graph-Inductive-Graph.html#t:Context">Context</a> a b -> c) -> [<a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a>] -> gr a b -> [c]</li><li class="src short"><a href="#v:level">level</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> gr a b -> [(<a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a>, <a href="/usr/share/doc/ghc-doc/html/libraries/base-4.5.0.0/Data-Int.html#t:Int">Int</a>)]</li><li class="src short"><a href="#v:leveln">leveln</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => [(<a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a>, <a href="/usr/share/doc/ghc-doc/html/libraries/base-4.5.0.0/Data-Int.html#t:Int">Int</a>)] -> gr a b -> [(<a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a>, <a href="/usr/share/doc/ghc-doc/html/libraries/base-4.5.0.0/Data-Int.html#t:Int">Int</a>)]</li><li class="src short"><a href="#v:bfe">bfe</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> gr a b -> [<a href="Data-Graph-Inductive-Graph.html#t:Edge">Edge</a>]</li><li class="src short"><a href="#v:bfen">bfen</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => [<a href="Data-Graph-Inductive-Graph.html#t:Edge">Edge</a>] -> gr a b -> [<a href="Data-Graph-Inductive-Graph.html#t:Edge">Edge</a>]</li><li class="src short"><a href="#v:bft">bft</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> gr a b -> <a href="Data-Graph-Inductive-Internal-RootPath.html#t:RTree">RTree</a></li><li class="src short"><a href="#v:lbft">lbft</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> gr a b -> <a href="Data-Graph-Inductive-Internal-RootPath.html#t:LRTree">LRTree</a> b</li><li class="src short"><a href="#v:esp">esp</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> gr a b -> <a href="Data-Graph-Inductive-Graph.html#t:Path">Path</a></li><li class="src short"><a href="#v:lesp">lesp</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> gr a b -> <a href="Data-Graph-Inductive-Graph.html#t:LPath">LPath</a> b</li></ul></div><div id="interface"><h1 id="g:1">BFS Node List
</h1><div class="top"><p class="src"><a name="v:bfs" class="def">bfs</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> gr a b -> [<a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a>]<a href="src/Data-Graph-Inductive-Query-BFS.html#bfs" class="link">Source</a></p></div><div class="top"><p class="src"><a name="v:bfsn" class="def">bfsn</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => [<a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a>] -> gr a b -> [<a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a>]<a href="src/Data-Graph-Inductive-Query-BFS.html#bfsn" class="link">Source</a></p></div><div class="top"><p class="src"><a name="v:bfsWith" class="def">bfsWith</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => (<a href="Data-Graph-Inductive-Graph.html#t:Context">Context</a> a b -> c) -> <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> gr a b -> [c]<a href="src/Data-Graph-Inductive-Query-BFS.html#bfsWith" class="link">Source</a></p></div><div class="top"><p class="src"><a name="v:bfsnWith" class="def">bfsnWith</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => (<a href="Data-Graph-Inductive-Graph.html#t:Context">Context</a> a b -> c) -> [<a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a>] -> gr a b -> [c]<a href="src/Data-Graph-Inductive-Query-BFS.html#bfsnWith" class="link">Source</a></p></div><h1 id="g:2">Node List With Depth Info
</h1><div class="top"><p class="src"><a name="v:level" class="def">level</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> gr a b -> [(<a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a>, <a href="/usr/share/doc/ghc-doc/html/libraries/base-4.5.0.0/Data-Int.html#t:Int">Int</a>)]<a href="src/Data-Graph-Inductive-Query-BFS.html#level" class="link">Source</a></p></div><div class="top"><p class="src"><a name="v:leveln" class="def">leveln</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => [(<a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a>, <a href="/usr/share/doc/ghc-doc/html/libraries/base-4.5.0.0/Data-Int.html#t:Int">Int</a>)] -> gr a b -> [(<a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a>, <a href="/usr/share/doc/ghc-doc/html/libraries/base-4.5.0.0/Data-Int.html#t:Int">Int</a>)]<a href="src/Data-Graph-Inductive-Query-BFS.html#leveln" class="link">Source</a></p></div><h1 id="g:3">BFS Edges
</h1><div class="top"><p class="src"><a name="v:bfe" class="def">bfe</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> gr a b -> [<a href="Data-Graph-Inductive-Graph.html#t:Edge">Edge</a>]<a href="src/Data-Graph-Inductive-Query-BFS.html#bfe" class="link">Source</a></p></div><div class="top"><p class="src"><a name="v:bfen" class="def">bfen</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => [<a href="Data-Graph-Inductive-Graph.html#t:Edge">Edge</a>] -> gr a b -> [<a href="Data-Graph-Inductive-Graph.html#t:Edge">Edge</a>]<a href="src/Data-Graph-Inductive-Query-BFS.html#bfen" class="link">Source</a></p></div><h1 id="g:4">BFS Tree
</h1><div class="top"><p class="src"><a name="v:bft" class="def">bft</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> gr a b -> <a href="Data-Graph-Inductive-Internal-RootPath.html#t:RTree">RTree</a><a href="src/Data-Graph-Inductive-Query-BFS.html#bft" class="link">Source</a></p></div><div class="top"><p class="src"><a name="v:lbft" class="def">lbft</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> gr a b -> <a href="Data-Graph-Inductive-Internal-RootPath.html#t:LRTree">LRTree</a> b<a href="src/Data-Graph-Inductive-Query-BFS.html#lbft" class="link">Source</a></p></div><h1 id="g:5">Shortest Path (Number of Edges)
</h1><div class="top"><p class="src"><a name="v:esp" class="def">esp</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> gr a b -> <a href="Data-Graph-Inductive-Graph.html#t:Path">Path</a><a href="src/Data-Graph-Inductive-Query-BFS.html#esp" class="link">Source</a></p></div><div class="top"><p class="src"><a name="v:lesp" class="def">lesp</a> :: <a href="Data-Graph-Inductive-Graph.html#t:Graph">Graph</a> gr => <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> <a href="Data-Graph-Inductive-Graph.html#t:Node">Node</a> -> gr a b -> <a href="Data-Graph-Inductive-Graph.html#t:LPath">LPath</a> b<a href="src/Data-Graph-Inductive-Query-BFS.html#lesp" class="link">Source</a></p></div></div></div><div id="footer"><p>Produced by <a href="http://www.haskell.org/haddock/">Haddock</a> version 2.10.0</p></div></body></html>
|