{-# LANGUAGE DataKinds #-}
module Test.Basic
( tests
) where
import Control.Monad.ST
import Data.List
import Data.List.Ordered (nubSort)
import Data.Maybe
import System.IO.Unsafe
import Test.Tasty
import Test.Tasty.HUnit
import Test.Utils
import Conduit
import IGraph
import qualified IGraph.Mutable as GM
import IGraph.Structure
tests :: TestTree
tests = testGroup "Basic tests"
[ graphCreation
, graphCreationLabeled
, graphEdit
]
graphCreation :: TestTree
graphCreation = testGroup "Graph creation"
[ testCase "" $ assertBool "" $ nNodes simple == 3 && nEdges simple == 3
, testCase "" $ [(0,1),(1,2),(2,0)] @=? (sort $ edges simple)
, testCase "" $ assertBool "" $ nNodes gr == 100 && nEdges gr == m
, testCase "" $ edgeList @=? (sort $ edges gr)
]
where
edgeList = sort $ unsafePerformIO $ randEdges 1000 100
m = length edgeList
gr = mkGraph (replicate 100 ()) $ zip edgeList $ repeat () :: Graph 'D () ()
simple = mkGraph (replicate 3 ()) $ zip [(0,1),(1,2),(2,0)] $ repeat () :: Graph 'D () ()
graphCreationLabeled :: TestTree
graphCreationLabeled = testGroup "Graph creation -- with labels"
[ testCase "" $ assertBool "" $ nNodes gr == n && nEdges gr == m
, testCase "" $ edgeList @=? (sort $ map (\(fr,to) ->
((nodeLab gr fr, nodeLab gr to), edgeLab gr (fr, to))) $ edges gr)
, testCase "" $ edgeList @=? (sort $ map (\(fr,to) ->
((nodeLab gr' fr, nodeLab gr' to), edgeLab gr' (fr, to))) $ edges gr')
]
where
edgeList = zip (sort $ map (\(a,b) -> (show a, show b)) $ unsafePerformIO $
randEdges 10000 1000) $ repeat 1
n = length $ nubSort $ concatMap (\((a,b),_) -> [a,b]) edgeList
m = length edgeList
gr = fromLabeledEdges edgeList :: Graph 'D String Int
gr' = unsafePerformIO $ fromLabeledEdges' edgeList yieldMany :: Graph 'D String Int
graphEdit :: TestTree
graphEdit = testGroup "Graph editing"
[ testCase "" $ [(1,2)] @=? (sort $ edges simple') ]
where
simple = mkGraph (replicate 3 ()) $ zip [(0,1),(1,2),(2,0)] $ repeat () :: Graph 'U () ()
simple' = runST $ do
g <- thaw simple
GM.delEdges [(0,1),(0,2)] g
freeze g