Skip to content
This repository was archived by the owner on Oct 4, 2020. It is now read-only.
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
35 changes: 0 additions & 35 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,40 +1,5 @@
# Module Documentation

## Module Data.Graph

### Types

data Edge k where
Edge :: k -> k -> Edge

data Graph k v where
Graph :: [v] -> [Edge k] -> Graph

data SCC v where
AcyclicSCC :: v -> SCC
CyclicSCC :: [v] -> SCC


### Type Class Instances

instance eqSCC :: (Eq v) => Eq (SCC v)

instance showSCC :: (Show v) => Show (SCC v)


### Values

scc :: forall v. (Eq v, Ord v) => Graph v v -> [SCC v]

scc' :: forall k v. (Eq k, Ord k) => (v -> k) -> (k -> v) -> Graph k v -> [SCC v]

topSort :: forall v. (Eq v, Ord v) => Graph v v -> [v]

topSort' :: forall k v. (Eq k, Ord k) => (v -> k) -> (k -> v) -> Graph k v -> [v]

vertices :: forall v. SCC v -> [v]


## Module Data.Map

### Types
Expand Down
138 changes: 0 additions & 138 deletions src/Data/Graph.purs

This file was deleted.