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 Dependency

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

Authors

S

Simon Cruanes

Maintainers

S

simon.cruanes.2007@m4x.org

Sources

v2.8.1.tar.gz

md5=d84e09c5d0abc501aa17cd502e31a038

sha512=8b832f4ada6035e80d81be0cfb7bdffb695ec67d465ed6097a144019e2b8a8f909095e78019c3da2d8181cc3cd730cd48f7519e87d3162442562103b7f36aabb

doc/containers.data/CCGraph/Traverse/index.html

Module `CCGraph.Traverse`Source

Sourcetype ('v, 'e) path = ('v * 'e * 'v) list

Source

val generic : 
  tbl:'v set ->
  bag:'v bag ->
  graph:('v, 'e) t ->
  'v iter ->
  'v iter_once

Traversal of the given graph, starting from a sequence of vertices, using the given bag to choose the next vertex to explore. Each vertex is visited at most once.

Source

val generic_tag : 
  tags:'v tag_set ->
  bag:'v bag ->
  graph:('v, 'e) t ->
  'v iter ->
  'v iter_once

One-shot traversal of the graph using a tag set and the given bag.

Sourceval dfs : tbl:'v set -> graph:('v, 'e) t -> 'v iter -> 'v iter_once

Sourceval dfs_tag : tags:'v tag_set -> graph:('v, 'e) t -> 'v iter -> 'v iter_once

Sourceval bfs : tbl:'v set -> graph:('v, 'e) t -> 'v iter -> 'v iter_once

Sourceval bfs_tag : tags:'v tag_set -> graph:('v, 'e) t -> 'v iter -> 'v iter_once

Source

val dijkstra : 
  tbl:'v set ->
  ?dist:('e -> int) ->
  graph:('v, 'e) t ->
  'v iter ->
  ('v * int * ('v, 'e) path) iter_once

Dijkstra algorithm, traverses a graph in increasing distance order. Yields each vertex paired with its distance to the set of initial vertices (the smallest distance needed to reach the node from the initial vertices).

parameter dist
distance from origin of the edge to destination, must be strictly positive. Default is 1 for every edge.

Source

val dijkstra_tag : 
  ?dist:('e -> int) ->
  tags:'v tag_set ->
  graph:('v, 'e) t ->
  'v iter ->
  ('v * int * ('v, 'e) path) iter_once

Sourcemodule Event : sig ... end

package containers

Install

Dune Dependency

Authors

Maintainers

Sources

doc/containers.data/CCGraph/Traverse/index.html

Module CCGraph.TraverseSource

Module `CCGraph.Traverse`Source