Napkin.Utils.Graph
type Weight w = (Ord w, Num w, Show w) #
type CachedMaxChildWeight w = HashMap Node (Maybe 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] #