package ocamlgraph

  1. Overview
  2. Docs
package ocamlgraph
Legend:
Page
Library
Module
Module type
Parameter
Class
Class type
Source

Module Path.Bfs01Source

Parameters

module G : sig ... end

Signature

Sourceval iter : (G.V.t -> int -> unit) -> G.t -> zero:(G.E.t -> bool) -> G.V.t -> unit

iter f g zero s performs a 0-1 BFS on graph g, from the source vertex s, and applies f to each visited vertex and its distance from the source. Function zero indicates 0-edges. All reachable vertices are visited, in increasing order of distance to the source.