napkin-1.0.0
Safe HaskellNone
LanguageGHC2021

Napkin.Utils.Graph

Documentation

type Weight w = (Ord w, Num w, Show w) #

heaviestPathOutOf :: forall a b gr (m :: Type -> Type) w. (Show a, Graph gr, Monad m, Weight w) => (a -> w) -> gr a b -> Node -> ExceptT Text (StateT (CachedMaxChildWeight w) m) w #

dagRoots :: DynGraph gr => gr a b -> [Node] #