|
|
|
|
|
| Documentation |
|
| data Graph node |
Instances | |
|
|
| graphFromVerticesAndAdjacency :: Ord key => [(node, key)] -> [(key, key)] -> Graph (node, key) |
|
| graphFromEdgedVertices :: Ord key => [(node, key, [key])] -> Graph (node, key, [key]) |
|
| data SCC vertex |
| Constructors | | AcyclicSCC vertex | | | CyclicSCC [vertex] | |
| Instances | |
|
|
| flattenSCC :: SCC a -> [a] |
|
| flattenSCCs :: [SCC a] -> [a] |
|
| stronglyConnCompG :: Graph node -> [SCC node] |
|
| topologicalSortG :: Graph node -> [node] |
|
| verticesG :: Graph node -> [node] |
|
| edgesG :: Graph node -> [Edge node] |
|
| hasVertexG :: Graph node -> node -> Bool |
|
| reachableG :: Graph node -> node -> [node] |
|
| transposeG :: Graph node -> Graph node |
|
| outdegreeG :: Graph node -> node -> Maybe Int |
|
| indegreeG :: Graph node -> node -> Maybe Int |
|
| vertexGroupsG :: Graph node -> [[node]] |
|
| emptyG :: Graph node -> Bool |
|
| componentsG :: Graph node -> [[node]] |
|
| stronglyConnCompFromEdgedVertices :: Ord key => [(node, key, [key])] -> [SCC node] |
|
| stronglyConnCompFromEdgedVerticesR :: Ord key => [(node, key, [key])] -> [SCC (node, key, [key])] |
|
| tabulate :: Bounds -> [Vertex] -> Table Int |
|
| preArr :: Bounds -> Forest Vertex -> Table Int |
|
| components :: IntGraph -> Forest Vertex |
|
| undirected :: IntGraph -> IntGraph |
|
| back :: IntGraph -> Table Int -> IntGraph |
|
| cross :: IntGraph -> Table Int -> Table Int -> IntGraph |
|
| forward :: IntGraph -> IntGraph -> Table Int -> IntGraph |
|
| path :: IntGraph -> Vertex -> Vertex -> Bool |
|
| bcc :: IntGraph -> Forest [Vertex] |
|
| do_label :: IntGraph -> Table Int -> Tree Vertex -> Tree (Vertex, Int, Int) |
|
| bicomps :: Tree (Vertex, Int, Int) -> Forest [Vertex] |
|
| collect :: Tree (Vertex, Int, Int) -> (Int, Tree [Vertex]) |
|
| Produced by Haddock version 2.7.2 |