Data.Graph.Inductive: exported symbols usage examples

Symbols

  • buildGr No usage example found for this symbol :( Collapse [-]
    context No usage example found for this symbol :( Collapse [-]
    deg No usage example found for this symbol :( Collapse [-]
    deg' No usage example found for this symbol :( Collapse [-]
    delAllLEdge No usage example found for this symbol :( Collapse [-]
    delEdge No usage example found for this symbol :( Collapse [-]
    delEdges No usage example found for this symbol :( Collapse [-]
    delLEdge No usage example found for this symbol :( Collapse [-]
    delNode No usage example found for this symbol :( Collapse [-]
    delNodes No usage example found for this symbol :( Collapse [-]
    edgeLabel No usage example found for this symbol :( Collapse [-]
    edges See 2 Occurences [+] Collapse [-]
    Found in Drifter.Graph from the package drifter
    labUEdges :: [Edge] -> [UEdge]
    labUEdges = map (\(a, b) -> (a, b, ()))
    
    -- | Take an unordered list of changes and put them in dependency
    -- order. 'migrate' will do this automatically.
    resolveDependencyOrder :: [Change a] -> [Change a]
    resolveDependencyOrder cs = topsort' $ graphDependencies cs
    
    graphDependencies :: [Change a] -> Gr (Change a) ()
    graphDependencies cs = mkGraph nodes (labUEdges edges)
        where nodes = zip [1..] cs
              nMap  = Map.fromList $ map (\(i, c) -> (changeName c, i)) nodes
              edges = catMaybes
                    $ map (\(a, b) -> (,) <$> a <*> b)
                    $ concat
                    $ map (\c -> map (\dn -> ( Map.lookup dn nMap
                                             , Map.lookup (changeName c) nMap))
                                     (changeDependencies c))
    

    Found in Drifter.Graph from the package drifter
    -------------------------------------------------------------------------------
    import           Drifter.Types
    -------------------------------------------------------------------------------
    
    
    labUEdges :: [Edge] -> [UEdge]
    labUEdges = map (\(a, b) -> (a, b, ()))
    
    -- | Take an unordered list of changes and put them in dependency
    -- order. 'migrate' will do this automatically.
    resolveDependencyOrder :: [Change a] -> [Change a]
    resolveDependencyOrder cs = topsort' $ graphDependencies cs
    
    graphDependencies :: [Change a] -> Gr (Change a) ()
    graphDependencies cs = mkGraph nodes (labUEdges edges)
        where nodes = zip [1..] cs
              nMap  = Map.fromList $ map (\(i, c) -> (changeName c, i)) nodes
              edges = catMaybes
                    $ map (\(a, b) -> (,) <$> a <*> b)
                    $ concat
    

    emap No usage example found for this symbol :( Collapse [-]
    equal No usage example found for this symbol :( Collapse [-]
    gelem No usage example found for this symbol :( Collapse [-]
    gfiltermap No usage example found for this symbol :( Collapse [-]
    gmap No usage example found for this symbol :( Collapse [-]
    hasEdge No usage example found for this symbol :( Collapse [-]
    hasLEdge No usage example found for this symbol :( Collapse [-]
    hasNeighbor No usage example found for this symbol :( Collapse [-]
    hasNeighborAdj No usage example found for this symbol :( Collapse [-]
    indeg No usage example found for this symbol :( Collapse [-]
    indeg' No usage example found for this symbol :( Collapse [-]
    inn No usage example found for this symbol :( Collapse [-]
    inn' No usage example found for this symbol :( Collapse [-]
    insEdge No usage example found for this symbol :( Collapse [-]
    insEdges No usage example found for this symbol :( Collapse [-]
    insNode No usage example found for this symbol :( Collapse [-]
    insNodes No usage example found for this symbol :( Collapse [-]
    lab No usage example found for this symbol :( Collapse [-]
    lab' No usage example found for this symbol :( Collapse [-]
    labNode' No usage example found for this symbol :( Collapse [-]
    labfilter No usage example found for this symbol :( Collapse [-]
    labnfilter No usage example found for this symbol :( Collapse [-]
    lneighbors No usage example found for this symbol :( Collapse [-]
    lneighbors' No usage example found for this symbol :( Collapse [-]
    lpre No usage example found for this symbol :( Collapse [-]
    lpre' No usage example found for this symbol :( Collapse [-]
    lsuc No usage example found for this symbol :( Collapse [-]
    lsuc' No usage example found for this symbol :( Collapse [-]
    mkUGraph No usage example found for this symbol :( Collapse [-]
    neighbors No usage example found for this symbol :( Collapse [-]
    neighbors' No usage example found for this symbol :( Collapse [-]
    nemap No usage example found for this symbol :( Collapse [-]
    newNodes No usage example found for this symbol :( Collapse [-]
    nfilter No usage example found for this symbol :( Collapse [-]
    nmap No usage example found for this symbol :( Collapse [-]
    node' No usage example found for this symbol :( Collapse [-]
    nodes See 3 Occurences [+] Collapse [-]
    Found in Drifter.Graph from the package drifter
    -------------------------------------------------------------------------------
    
    
    labUEdges :: [Edge] -> [UEdge]
    labUEdges = map (\(a, b) -> (a, b, ()))
    
    -- | Take an unordered list of changes and put them in dependency
    -- order. 'migrate' will do this automatically.
    resolveDependencyOrder :: [Change a] -> [Change a]
    resolveDependencyOrder cs = topsort' $ graphDependencies cs
    
    graphDependencies :: [Change a] -> Gr (Change a) ()
    graphDependencies cs = mkGraph nodes (labUEdges edges)
        where nodes = zip [1..] cs
              nMap  = Map.fromList $ map (\(i, c) -> (changeName c, i)) nodes
              edges = catMaybes
                    $ map (\(a, b) -> (,) <$> a <*> b)
                    $ concat
                    $ map (\c -> map (\dn -> ( Map.lookup dn nMap
                                             , Map.lookup (changeName c) nMap))
    

    Found in Drifter.Graph from the package drifter
    import           Drifter.Types
    -------------------------------------------------------------------------------
    
    
    labUEdges :: [Edge] -> [UEdge]
    labUEdges = map (\(a, b) -> (a, b, ()))
    
    -- | Take an unordered list of changes and put them in dependency
    -- order. 'migrate' will do this automatically.
    resolveDependencyOrder :: [Change a] -> [Change a]
    resolveDependencyOrder cs = topsort' $ graphDependencies cs
    
    graphDependencies :: [Change a] -> Gr (Change a) ()
    graphDependencies cs = mkGraph nodes (labUEdges edges)
        where nodes = zip [1..] cs
              nMap  = Map.fromList $ map (\(i, c) -> (changeName c, i)) nodes
              edges = catMaybes
                    $ map (\(a, b) -> (,) <$> a <*> b)
                    $ concat
                    $ map (\c -> map (\dn -> ( Map.lookup dn nMap
    

    Found in Drifter.Graph from the package drifter
    -------------------------------------------------------------------------------
    import           Drifter.Types
    -------------------------------------------------------------------------------
    
    
    labUEdges :: [Edge] -> [UEdge]
    labUEdges = map (\(a, b) -> (a, b, ()))
    
    -- | Take an unordered list of changes and put them in dependency
    -- order. 'migrate' will do this automatically.
    resolveDependencyOrder :: [Change a] -> [Change a]
    resolveDependencyOrder cs = topsort' $ graphDependencies cs
    
    graphDependencies :: [Change a] -> Gr (Change a) ()
    graphDependencies cs = mkGraph nodes (labUEdges edges)
        where nodes = zip [1..] cs
              nMap  = Map.fromList $ map (\(i, c) -> (changeName c, i)) nodes
              edges = catMaybes
                    $ map (\(a, b) -> (,) <$> a <*> b)
                    $ concat
    

    order No usage example found for this symbol :( Collapse [-]
    out No usage example found for this symbol :( Collapse [-]
    out' No usage example found for this symbol :( Collapse [-]
    outdeg No usage example found for this symbol :( Collapse [-]
    outdeg' No usage example found for this symbol :( Collapse [-]
    pre No usage example found for this symbol :( Collapse [-]
    pre' No usage example found for this symbol :( Collapse [-]
    prettify No usage example found for this symbol :( Collapse [-]
    prettyPrint No usage example found for this symbol :( Collapse [-]
    size No usage example found for this symbol :( Collapse [-]
    subgraph No usage example found for this symbol :( Collapse [-]
    suc No usage example found for this symbol :( Collapse [-]
    suc' No usage example found for this symbol :( Collapse [-]
    toEdge No usage example found for this symbol :( Collapse [-]
    toLEdge No usage example found for this symbol :( Collapse [-]
    ufold No usage example found for this symbol :( Collapse [-]
    Adj No usage example found for this symbol :( Collapse [-]
    Context No usage example found for this symbol :( Collapse [-]
    Decomp No usage example found for this symbol :( Collapse [-]
    DynGraph No usage example found for this symbol :( Collapse [-]
    Edge No usage example found for this symbol :( Collapse [-]
    GDecomp No usage example found for this symbol :( Collapse [-]
    Graph No usage example found for this symbol :( Collapse [-]
    LEdge No usage example found for this symbol :( Collapse [-]
    LNode No usage example found for this symbol :( Collapse [-]
    LPath No usage example found for this symbol :( Collapse [-]
    MContext No usage example found for this symbol :( Collapse [-]
    Node No usage example found for this symbol :( Collapse [-]
    OrdGr No usage example found for this symbol :( Collapse [-]
    Path No usage example found for this symbol :( Collapse [-]
    UContext No usage example found for this symbol :( Collapse [-]
    UDecomp No usage example found for this symbol :( Collapse [-]
    UEdge No usage example found for this symbol :( Collapse [-]
    UNode No usage example found for this symbol :( Collapse [-]
    UPath No usage example found for this symbol :( Collapse [-]
    Heap No usage example found for this symbol :( Collapse [-]
    LRTree No usage example found for this symbol :( Collapse [-]
    RTree No usage example found for this symbol :( Collapse [-]
    efilter No usage example found for this symbol :( Collapse [-]
    elfilter No usage example found for this symbol :( Collapse [-]
    gfold No usage example found for this symbol :( Collapse [-]
    grev No usage example found for this symbol :( Collapse [-]
    gsel No usage example found for this symbol :( Collapse [-]
    hasLoop No usage example found for this symbol :( Collapse [-]
    isSimple No usage example found for this symbol :( Collapse [-]
    postorder No usage example found for this symbol :( Collapse [-]
    postorderF No usage example found for this symbol :( Collapse [-]
    preorder No usage example found for this symbol :( Collapse [-]
    preorderF No usage example found for this symbol :( Collapse [-]
    undir No usage example found for this symbol :( Collapse [-]
    unlab No usage example found for this symbol :( Collapse [-]
    contextM No usage example found for this symbol :( Collapse [-]
    delNodeM No usage example found for this symbol :( Collapse [-]
    delNodesM No usage example found for this symbol :( Collapse [-]
    edgesM No usage example found for this symbol :( Collapse [-]
    labM No usage example found for this symbol :( Collapse [-]
    mkUGraphM No usage example found for this symbol :( Collapse [-]
    newNodesM No usage example found for this symbol :( Collapse [-]
    nodesM No usage example found for this symbol :( Collapse [-]
    ufoldM No usage example found for this symbol :( Collapse [-]
    GraphM No usage example found for this symbol :( Collapse [-]
    defaultGraphSize No usage example found for this symbol :( Collapse [-]
    emptyN No usage example found for this symbol :( Collapse [-]
    removeDel No usage example found for this symbol :( Collapse [-]
    Context' No usage example found for this symbol :( Collapse [-]
    GraphRep No usage example found for this symbol :( Collapse [-]
    SGr No usage example found for this symbol :( Collapse [-]
    USGr No usage example found for this symbol :( Collapse [-]
    delMapEdge No usage example found for this symbol :( Collapse [-]
    delMapEdgeM No usage example found for this symbol :( Collapse [-]
    delMapEdges No usage example found for this symbol :( Collapse [-]
    delMapEdgesM No usage example found for this symbol :( Collapse [-]
    delMapNode No usage example found for this symbol :( Collapse [-]
    delMapNodeM No usage example found for this symbol :( Collapse [-]
    delMapNodes No usage example found for this symbol :( Collapse [-]
    delMapNodesM No usage example found for this symbol :( Collapse [-]
    fromGraph No usage example found for this symbol :( Collapse [-]
    insMapEdge No usage example found for this symbol :( Collapse [-]
    insMapEdgeM No usage example found for this symbol :( Collapse [-]
    insMapEdges No usage example found for this symbol :( Collapse [-]
    insMapEdgesM No usage example found for this symbol :( Collapse [-]
    insMapNode No usage example found for this symbol :( Collapse [-]
    insMapNodeM No usage example found for this symbol :( Collapse [-]
    insMapNode_ No usage example found for this symbol :( Collapse [-]
    insMapNodes No usage example found for this symbol :( Collapse [-]
    insMapNodesM No usage example found for this symbol :( Collapse [-]
    insMapNodes_ No usage example found for this symbol :( Collapse [-]
    mkEdge No usage example found for this symbol :( Collapse [-]
    mkEdgeM No usage example found for this symbol :( Collapse [-]
    mkEdges No usage example found for this symbol :( Collapse [-]
    mkEdgesM No usage example found for this symbol :( Collapse [-]
    mkMapGraph No usage example found for this symbol :( Collapse [-]
    mkNode No usage example found for this symbol :( Collapse [-]
    mkNodeM No usage example found for this symbol :( Collapse [-]
    mkNode_ No usage example found for this symbol :( Collapse [-]
    mkNodes No usage example found for this symbol :( Collapse [-]
    mkNodesM No usage example found for this symbol :( Collapse [-]
    mkNodes_ No usage example found for this symbol :( Collapse [-]
    new No usage example found for this symbol :( Collapse [-]
    run No usage example found for this symbol :( Collapse [-]
    run_ No usage example found for this symbol :( Collapse [-]
    NodeMap No usage example found for this symbol :( Collapse [-]
    NodeMapM No usage example found for this symbol :( Collapse [-]
    Gr No usage example found for this symbol :( Collapse [-]
    UGr No usage example found for this symbol :( Collapse [-]
    ap No usage example found for this symbol :( Collapse [-]
    bfe No usage example found for this symbol :( Collapse [-]
    bfen No usage example found for this symbol :( Collapse [-]
    bfs No usage example found for this symbol :( Collapse [-]
    bfsWith No usage example found for this symbol :( Collapse [-]
    bfsn No usage example found for this symbol :( Collapse [-]
    bfsnWith No usage example found for this symbol :( Collapse [-]
    bft No usage example found for this symbol :( Collapse [-]
    esp No usage example found for this symbol :( Collapse [-]
    lbft No usage example found for this symbol :( Collapse [-]
    lesp No usage example found for this symbol :( Collapse [-]
    level No usage example found for this symbol :( Collapse [-]
    leveln No usage example found for this symbol :( Collapse [-]
    components No usage example found for this symbol :( Collapse [-]
    condensation No usage example found for this symbol :( Collapse [-]
    dff No usage example found for this symbol :( Collapse [-]
    dff' No usage example found for this symbol :( Collapse [-]
    dffWith No usage example found for this symbol :( Collapse [-]
    dffWith' No usage example found for this symbol :( Collapse [-]
    dfs No usage example found for this symbol :( Collapse [-]
    dfs' No usage example found for this symbol :( Collapse [-]
    dfsWith No usage example found for this symbol :( Collapse [-]
    dfsWith' No usage example found for this symbol :( Collapse [-]
    isConnected No usage example found for this symbol :( Collapse [-]
    noComponents No usage example found for this symbol :( Collapse [-]
    rdff No usage example found for this symbol :( Collapse [-]
    rdff' No usage example found for this symbol :( Collapse [-]
    rdffWith No usage example found for this symbol :( Collapse [-]
    rdffWith' No usage example found for this symbol :( Collapse [-]
    rdfs No usage example found for this symbol :( Collapse [-]
    rdfs' No usage example found for this symbol :( Collapse [-]
    reachable No usage example found for this symbol :( Collapse [-]
    scc No usage example found for this symbol :( Collapse [-]
    topsort No usage example found for this symbol :( Collapse [-]
    topsort' See 2 Occurences [+] Collapse [-]
    Found in Drifter.Graph from the package drifter
    import           Data.Graph.Inductive (Edge, Gr, UEdge, mkGraph, topsort')
    import qualified Data.Map.Strict      as Map
    import           Data.Maybe
    -------------------------------------------------------------------------------
    import           Drifter.Types
    -------------------------------------------------------------------------------
    
    
    labUEdges :: [Edge] -> [UEdge]
    labUEdges = map (\(a, b) -> (a, b, ()))
    
    -- | Take an unordered list of changes and put them in dependency
    -- order. 'migrate' will do this automatically.
    resolveDependencyOrder :: [Change a] -> [Change a]
    resolveDependencyOrder cs = topsort' $ graphDependencies cs
    
    graphDependencies :: [Change a] -> Gr (Change a) ()
    graphDependencies cs = mkGraph nodes (labUEdges edges)
        where nodes = zip [1..] cs
              nMap  = Map.fromList $ map (\(i, c) -> (changeName c, i)) nodes
    

    Found in Drifter.Graph from the package drifter
    module Drifter.Graph
        ( resolveDependencyOrder
        , Drifter(..)
        , migrate
        ) where
    
    -------------------------------------------------------------------------------
    import           Control.Applicative  as A
    import           Control.Monad
    import           Data.Graph.Inductive (Edge, Gr, UEdge, mkGraph, topsort')
    import qualified Data.Map.Strict      as Map
    import           Data.Maybe
    -------------------------------------------------------------------------------
    import           Drifter.Types
    -------------------------------------------------------------------------------
    

    udff No usage example found for this symbol :( Collapse [-]
    udff' No usage example found for this symbol :( Collapse [-]
    udffWith No usage example found for this symbol :( Collapse [-]
    udffWith' No usage example found for this symbol :( Collapse [-]
    udfs No usage example found for this symbol :( Collapse [-]
    udfs' No usage example found for this symbol :( Collapse [-]
    xdfWith No usage example found for this symbol :( Collapse [-]
    xdffWith No usage example found for this symbol :( Collapse [-]
    xdfsWith No usage example found for this symbol :( Collapse [-]
    CFun No usage example found for this symbol :( Collapse [-]
    bcc No usage example found for this symbol :( Collapse [-]
    dom No usage example found for this symbol :( Collapse [-]
    iDom No usage example found for this symbol :( Collapse [-]
    indep No usage example found for this symbol :( Collapse [-]
    indepSize No usage example found for this symbol :( Collapse [-]
    msPath No usage example found for this symbol :( Collapse [-]
    msTree No usage example found for this symbol :( Collapse [-]
    msTreeAt No usage example found for this symbol :( Collapse [-]
    augmentGraph No usage example found for this symbol :( Collapse [-]
    getRevEdges No usage example found for this symbol :( Collapse [-]
    maxFlow No usage example found for this symbol :( Collapse [-]
    maxFlowgraph No usage example found for this symbol :( Collapse [-]
    mf See 2 Occurences [+] Collapse [-]
    Found in Drifter.Graph from the package drifter
      where cs = resolveDependencyOrder csUnsorted
            go = EitherT . migrateSingle conn
    
    
    newtype EitherT e m a = EitherT { runEitherT :: m (Either e a) }
    
    
    instance Monad m => Functor (EitherT e m) where
      fmap f = EitherT . liftM (fmap f) . runEitherT
      {-# INLINE fmap #-}
    
    instance Monad m => A.Applicative (EitherT e m) where
      pure a  = EitherT $ return (Right a)
      {-# INLINE pure #-}
      EitherT f <*> EitherT v = EitherT $ f >>= \mf -> case mf of
        Left  e -> return (Left e)
        Right k -> v >>= \mv -> case mv of
          Left  e -> return (Left e)
          Right x -> return (Right (k x))
      {-# INLINE (<*>) #-}
    

    Found in Drifter.Graph from the package drifter
      where cs = resolveDependencyOrder csUnsorted
            go = EitherT . migrateSingle conn
    
    
    newtype EitherT e m a = EitherT { runEitherT :: m (Either e a) }
    
    
    instance Monad m => Functor (EitherT e m) where
      fmap f = EitherT . liftM (fmap f) . runEitherT
      {-# INLINE fmap #-}
    
    instance Monad m => A.Applicative (EitherT e m) where
      pure a  = EitherT $ return (Right a)
      {-# INLINE pure #-}
      EitherT f <*> EitherT v = EitherT $ f >>= \mf -> case mf of
        Left  e -> return (Left e)
        Right k -> v >>= \mv -> case mv of
          Left  e -> return (Left e)
          Right x -> return (Right (k x))
      {-# INLINE (<*>) #-}
    

    mfmg No usage example found for this symbol :( Collapse [-]
    updAdjList No usage example found for this symbol :( Collapse [-]
    updateFlow No usage example found for this symbol :( Collapse [-]
    ekFused No usage example found for this symbol :( Collapse [-]
    ekList No usage example found for this symbol :( Collapse [-]
    ekSimple No usage example found for this symbol :( Collapse [-]
    Network No usage example found for this symbol :( Collapse [-]
    >< No usage example found for this symbol :( Collapse [-]
    apply No usage example found for this symbol :( Collapse [-]
    apply' No usage example found for this symbol :( Collapse [-]
    applyWith No usage example found for this symbol :( Collapse [-]
    applyWith' No usage example found for this symbol :( Collapse [-]
    condMGT No usage example found for this symbol :( Collapse [-]
    condMGT' No usage example found for this symbol :( Collapse [-]
    dffM No usage example found for this symbol :( Collapse [-]
    dfsGT No usage example found for this symbol :( Collapse [-]
    dfsM No usage example found for this symbol :( Collapse [-]
    dfsM' No usage example found for this symbol :( Collapse [-]
    getContext No usage example found for this symbol :( Collapse [-]
    getNode No usage example found for this symbol :( Collapse [-]
    getNodes No usage example found for this symbol :( Collapse [-]
    getNodes' No usage example found for this symbol :( Collapse [-]
    graphDff No usage example found for this symbol :( Collapse [-]
    graphDff' No usage example found for this symbol :( Collapse [-]
    graphFilter No usage example found for this symbol :( Collapse [-]
    graphFilterM No usage example found for this symbol :( Collapse [-]
    graphNodes No usage example found for this symbol :( Collapse [-]
    graphNodesM No usage example found for this symbol :( Collapse [-]
    graphNodesM0 No usage example found for this symbol :( Collapse [-]
    graphRec No usage example found for this symbol :( Collapse [-]
    graphRec' No usage example found for this symbol :( Collapse [-]
    graphUFold No usage example found for this symbol :( Collapse [-]
    mapFst No usage example found for this symbol :( Collapse [-]
    mapSnd No usage example found for this symbol :( Collapse [-]
    orP No usage example found for this symbol :( Collapse [-]
    recMGT No usage example found for this symbol :( Collapse [-]
    recMGT' No usage example found for this symbol :( Collapse [-]
    runGT No usage example found for this symbol :( Collapse [-]
    sucGT No usage example found for this symbol :( Collapse [-]
    sucM No usage example found for this symbol :( Collapse [-]
    GT No usage example found for this symbol :( Collapse [-]
    dijkstra No usage example found for this symbol :( Collapse [-]
    sp No usage example found for this symbol :( Collapse [-]
    spLength No usage example found for this symbol :( Collapse [-]
    spTree No usage example found for this symbol :( Collapse [-]
    gvdIn No usage example found for this symbol :( Collapse [-]
    gvdOut No usage example found for this symbol :( Collapse [-]
    nearestDist No usage example found for this symbol :( Collapse [-]
    nearestNode No usage example found for this symbol :( Collapse [-]
    nearestPath No usage example found for this symbol :( Collapse [-]
    voronoiSet No usage example found for this symbol :( Collapse [-]
    Voronoi No usage example found for this symbol :( Collapse [-]
    rc No usage example found for this symbol :( Collapse [-]
    tc No usage example found for this symbol :( Collapse [-]
    trc No usage example found for this symbol :( Collapse [-]
    version No usage example found for this symbol :( Collapse [-]