package ocamlgraph

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

Random graphs

val graph : ?loops:bool -> v:int -> e:int -> unit -> t

random v e generates a random with v vertices and e edges.

val labeled : (V.t -> V.t -> E.label) -> ?loops:bool -> v:int -> e:int -> unit -> t

random_labeled f is similar to random except that edges are labeled using function f

val gnp : ?loops:bool -> v:int -> prob:float -> unit -> t

gnp v prob generates a random graph with v vertices and where each edge is selected with probality prob (G(n,p) model)

val gnp_labeled : (V.t -> V.t -> E.label) -> ?loops:bool -> v:int -> prob:float -> unit -> t

gnp_labeled add_edge v prob is similar to gnp except that edges are labeled using function f