napkin-0.5.14
Safe HaskellSafe-Inferred
LanguageGHC2021

Napkin.Utils.Graph

Documentation

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

heaviestPathOutOf :: forall a b gr m 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] #