Data.Graph.Generation

Erdős–Rényi model

erdosRenyi :: Graph g => Int -> Float -> IO (g Int ())

Generate a random Erdős–Rényi G(n, p) model graph

erdosRenyiU :: Int -> Float -> IO (UGraph Int ())

erdosRenyi convinience UGraph generation function

erdosRenyiD :: Int -> Float -> IO (DGraph Int ())

erdosRenyi convinience DGraph generation function

General Random graphs

rndGraph :: forall g v e. (Graph g, Hashable v, Eq v, Enum v, Random e) => (v, v) -> (e, e) -> Float -> IO (g v e)

Generate a random graph with vertices in v across range of given bounds, random edge attributes in e within given bounds, and some existing probability for each possible edge as per the Erdős–Rényi model

rndGraph' :: forall g v. (Graph g, Hashable v, Eq v, Enum v) => (v, v) -> Float -> IO (g v ())

Same as rndGraph but uses attributeless edges

Random adjacency matrix

rndAdjacencyMatrix :: Int -> IO [[Int]]

Generate a random adjacency matrix

Useful for use with fromAdjacencyMatrix