graph-generators: Functions for generating structured or random FGL graphs

[ algorithms, apache, graphs, library, program ] [ Propose Tags ]

Generators for graphs. Supports classic (constant-sized) graphs, deterministic Generators and different random graph generators, based on mwc-random.

This library uses a library-agnostic and space-efficient graph representation. Combinators are provided to convert said representation to other graph representations (currently only FGL, see Data.Graph.Generators.FGL)

Note that this library is in its early development stages. Don't use it for production code without checking the correctness of the algorithm implementation.


[Skip to Readme]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

Versions [RSS] 0.1.0.0, 0.1.1.0, 0.1.2.0, 0.1.3.0, 0.1.4.0
Change log changelog
Dependencies base (>=4.2.0.1 && <5.0), containers (>=0.3), directory, fgl (>=5.0), multiset (>=0.2), mwc-random (>=0.10) [details]
License Apache-2.0
Copyright Copyright (C) 2014 Uli Köhler
Author Uli Köhler
Maintainer ukoehler@techoverflow.net
Category Graphs, Algorithms
Home page https://github.com/ulikoehler/graph-random
Source repo head: git clone https://github.com/ulikoehler/graph-generators
Uploaded by ulikoehler at 2018-06-08T21:21:49Z
Distributions NixOS:0.1.4.0
Reverse Dependencies 1 direct, 0 indirect [details]
Executables TestGen
Downloads 4051 total (19 in the last 30 days)
Rating 2.0 (votes: 1) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2018-06-08 [all 1 reports]

Readme for graph-generators-0.1.4.0

[back to package description]

graph-generators

A Haskell library for creating regular and random graphs in a graph-library agnostic way.

Generate sample DOT files by using:

cabal sandbox init
cabal install --only-dependencies
cabal exec runghc TestGen.hs # See output for location of graphs