haskell-igraph-0.4.0: Haskell interface of the igraph library.

Safe Haskell	None
Language	Haskell2010

IGraph.Generators

Synopsis

data ErdosRenyiModel
- = GNP Int Double
- | GNM Int Int
erdosRenyiGame :: Graph d => ErdosRenyiModel -> d -> Bool -> IO (LGraph d () ())
degreeSequenceGame :: [Int] -> [Int] -> IO (LGraph D () ())
rewire :: (Graph d, Hashable v, Serialize v, Eq v, Serialize e) => Int -> LGraph d v e -> IO (LGraph d v e)

Documentation

data ErdosRenyiModel Source #

Constructors

GNP Int Double
GNM Int Int

erdosRenyiGame Source #

Arguments

:: Graph d
=> ErdosRenyiModel
-> d	directed
-> Bool	self-loop
-> IO (LGraph d () ())

degreeSequenceGame Source #

Arguments

:: [Int]	Out degree
-> [Int]	In degree
-> IO (LGraph D () ())

Generates a random graph with a given degree sequence.

rewire Source #

Arguments

:: (Graph d, Hashable v, Serialize v, Eq v, Serialize e)
=> Int	Number of rewiring trials to perform.
-> LGraph d v e
-> IO (LGraph d v e)

Randomly rewires a graph while preserving the degree distribution.