module Rand:sig
..end
Random graphs
val graph : ?loops:bool -> v:int -> e:int -> unit -> Sig_pack.S.t
random v e
generates a random with v
vertices and e
edges.
val labeled : (Sig_pack.S.V.t -> Sig_pack.S.V.t -> Sig_pack.S.E.label) ->
?loops:bool -> v:int -> e:int -> unit -> Sig_pack.S.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 -> Sig_pack.S.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 : (Sig_pack.S.V.t -> Sig_pack.S.V.t -> Sig_pack.S.E.label) ->
?loops:bool -> v:int -> prob:float -> unit -> Sig_pack.S.t
gnp_labeled add_edge v prob
is similar to gnp
except that
edges are labeled using function f