Day 12 - is it cheating if I use built-in graph functions? owo

This commit is contained in:
Jonathan Chan 2017-12-12 10:32:51 -08:00
parent 2b02bd4863
commit dd002c175c
1 changed files with 13 additions and 0 deletions

13
12_graph.hs Normal file
View File

@ -0,0 +1,13 @@
import Data.List.Split (splitOn)
import Data.Graph (graphFromEdges, reachable, scc)
parseLine :: String -> (Int, Int, [Int])
parseLine str =
let src : dests : [] = splitOn " <-> " str
in (read src, read src, map read $ splitOn ", " dests)
main :: IO ()
main = do
(graph, _, _) <- fmap (graphFromEdges . map parseLine . lines) $ readFile "12.txt"
print $ length $ reachable graph 0
print $ length $ scc graph