| Safe Haskell | Safe-Inferred |
|---|---|
| Language | Haskell2010 |
HGraph.Undirected.Expanders
Synopsis
- edgeExpansion :: (UndirectedGraph g, Adjacency g) => g a -> (Double, [a])
- vertexExpansion :: Adjacency g => g a -> (Double, [a])
Documentation
edgeExpansion :: (UndirectedGraph g, Adjacency g) => g a -> (Double, [a]) Source #
Edge expansion of a graph, together with a set of verticies certifying that the expansion is not greater.
vertexExpansion :: Adjacency g => g a -> (Double, [a]) Source #
Vertex expansion of a graph, together with a set of verticies certifying that the expansion is not greater.