package containers

You can search for identifiers within the package.

in-package search v0.2.0

A modular, clean and powerful extension of the OCaml standard library

Install

dune-project

Dependency

github.com Readme Changelog Edit opam file Versions (25)

Authors

C

c-cube

Maintainers

C

c-cube

Sources

containers-3.18.tbz

sha256=52eeff91ce42b52305e6aaa8a58b88ce8f0a5a984199e59ca7e2fd9ebabe61d7

sha512=dc7337e6cbc9850542c7c9228d3bcb4e4add57a55e2a2992f21fb4761b3e10a68ef1d57ca37a7f5b303fc875fe3df5ecb69dbf2930bfcd1561ce03f7ae83e24b

doc/containers.scc/Containers_scc/index.html

Module `Containers_scc`Source

Sourcetype 'a iter = ('a -> unit) -> unit

Sourcemodule type ARG = sig ... end

Sourcemodule type S = sig ... end

Sourcemodule Make (A : ARG) : S with module A = A

Source

val scc : 
  tbl:(module Hashtbl.S with type key = 'node) ->
  graph:'graph ->
  children:('graph -> 'node -> 'node iter) ->
  nodes:'node list ->
  unit ->
  'node list list

Compute the strongly connected components of the given graph, reachable from nodes.

parameter graph
the graph state

parameter children
maps a node to its direct descendants (children)

parameter nodes
initial nodes.

parameter tbl
a hashtable implementation that takes nodes as keys