IntLike.Graph

Documentation

newtype IntLikeGraph x

Constructors

IntLikeGraph

Fields

• unIntLikeGraph :: AdjacencyIntMap

Instances

Coercible x Int => Graph (IntLikeGraph x)

Defined in IntLike.Graph

Associated Types

type Vertex (IntLikeGraph x)

Methods

empty :: IntLikeGraph x

vertex :: Vertex (IntLikeGraph x) -> IntLikeGraph x

overlay :: IntLikeGraph x -> IntLikeGraph x -> IntLikeGraph x

connect :: IntLikeGraph x -> IntLikeGraph x -> IntLikeGraph x

Show (IntLikeGraph x)

Defined in IntLike.Graph

Methods

showsPrec :: Int -> IntLikeGraph x -> ShowS

show :: IntLikeGraph x -> String

showList :: [IntLikeGraph x] -> ShowS

NFData (IntLikeGraph x)

Defined in IntLike.Graph

Methods

rnf :: IntLikeGraph x -> ()

Eq (IntLikeGraph x)

Defined in IntLike.Graph

Methods

(==) :: IntLikeGraph x -> IntLikeGraph x -> Bool

(/=) :: IntLikeGraph x -> IntLikeGraph x -> Bool

type Vertex (IntLikeGraph x)

Defined in IntLike.Graph

type Vertex (IntLikeGraph x) = x

adjacencyIntMultiMap :: IntLikeGraph x -> IntLikeMultiMap x x

vertexList :: Coercible x Int => IntLikeGraph x -> [x]

fromDirectedEdges :: Coercible x Int => [(x, x)] -> IntLikeGraph x

fromUndirectedEdges :: Coercible x Int => [(x, x)] -> IntLikeGraph x

reachable :: Coercible x Int => x -> IntLikeGraph x -> [x]

newtype Component

Constructors

Component

Fields

• unComponent :: Int

Instances

Enum Component

Defined in IntLike.Graph

Methods

succ :: Component -> Component

pred :: Component -> Component

toEnum :: Int -> Component

fromEnum :: Component -> Int

enumFrom :: Component -> [Component]

enumFromThen :: Component -> Component -> [Component]

enumFromTo :: Component -> Component -> [Component]

enumFromThenTo :: Component -> Component -> Component -> [Component]

Show Component

Defined in IntLike.Graph

Methods

showsPrec :: Int -> Component -> ShowS

show :: Component -> String

showList :: [Component] -> ShowS

NFData Component

Defined in IntLike.Graph

Methods

rnf :: Component -> ()

Eq Component

Defined in IntLike.Graph

Methods

(==) :: Component -> Component -> Bool

(/=) :: Component -> Component -> Bool

Ord Component

Defined in IntLike.Graph

Methods

compare :: Component -> Component -> Ordering

(<) :: Component -> Component -> Bool

(<=) :: Component -> Component -> Bool

(>) :: Component -> Component -> Bool

(>=) :: Component -> Component -> Bool

max :: Component -> Component -> Component

min :: Component -> Component -> Component

Hashable Component

Defined in IntLike.Graph

Methods

hashWithSalt :: Int -> Component -> Int

hash :: Component -> Int

undirectedComponents :: Coercible x Int => [(x, x)] -> IntLikeEquiv Component x