Skip to content

Commit

Permalink
Add Literate Haskell document for the edge-coloring algorithm.
Browse files Browse the repository at this point in the history
  • Loading branch information
sayoder committed May 20, 2015
1 parent 636d523 commit 6149b97
Show file tree
Hide file tree
Showing 7 changed files with 324 additions and 160 deletions.
6 changes: 6 additions & 0 deletions .gitignore
Original file line number Diff line number Diff line change
Expand Up @@ -17,4 +17,10 @@ cabal.sandbox.config
*.swp
*.swo
*.swn
*.ptb
*.tex
*.log
*.aux
*.fmt
*.pdf
Main
6 changes: 5 additions & 1 deletion graph-hs.cabal
Original file line number Diff line number Diff line change
Expand Up @@ -52,7 +52,11 @@ cabal-version: >=1.10
library
-- Modules exported by the library.
hs-source-dirs: src/
exposed-modules: GraphTheory.Algorithm.Dijkstra, GraphTheory.Graph, GraphTheory.SpecialGraphs, GraphTheory.Misc.Infinity
exposed-modules: GraphTheory.Graph,
GraphTheory.SpecialGraphs,
GraphTheory.Misc.Infinity,
GraphTheory.Algorithm.Dijkstra,
GraphTheory.Algorithm.EdgeColor

-- Modules included in this library but not exported.
-- other-modules:
Expand Down
5 changes: 3 additions & 2 deletions src/GraphTheory/Algorithm/DFS.hs
Original file line number Diff line number Diff line change
Expand Up @@ -5,8 +5,9 @@ import qualified Data.Map as M
import Data.Maybe (fromJust)
import Debug.Trace (trace)

--This depth-first search is strange and (probably) slow.
--TODO: fix when not working under deadline
-- This depth-first search is strange, bad, and (probably) slow. It works well
-- enough for now.
-- TODO: do this better

getComponents :: (Ord v) => Graph v w c -> [(v,Integer)]
getComponents g = M.toList $ depthFirstSearchSCC g
Expand Down
153 changes: 0 additions & 153 deletions src/GraphTheory/Algorithm/EdgeColor.hs

This file was deleted.

Loading

0 comments on commit 6149b97

Please sign in to comment.