digraph: Directed Graphs

[ bsd3, data, library, mathematics ] [ Propose Tags ] [ Report a vulnerability ]

Directed graphs implementation that is based on unordered-containers

[Skip to Readme]

Modules

[Index] [Quick Jump]

Data
- Data.DiGraph
  - Data.DiGraph.FloydWarshall
  - Data.DiGraph.Random

Downloads

digraph-0.3.0.tar.gz [browse] (Cabal source package)
Package description (as included in the package)

Maintainer's Corner

Package maintainers

larsk, fosskers

For package maintainers and hackage trustees

edit package information

Candidates

0.1.0.0, 0.1.0.1, 0.2

Versions [RSS]	0.1.0.0, 0.1.0.1, 0.1.0.2, 0.2, 0.2.1, 0.2.2, 0.2.3, 0.3.0
Change log	CHANGELOG.md
Dependencies	base (>=4.11 && <5), containers (>=0.5), deepseq (>=1.4), hashable (>=1.2), massiv (>=0.3), mwc-random (>=0.14), streaming (>=0.2), transformers (>=0.5), unordered-containers (>=0.2) [details]
Tested with	ghc ==9.4.4, ghc ==9.2.4, ghc ==9.0.2, ghc ==8.10.7
License	BSD-3-Clause
Copyright	Copyright (c) 2019 - 2023, Kadena LLC
Author	Lars Kuhtz
Maintainer	lars@kadena.io
Category	Data, Mathematics
Home page	https://github.com/kadena-io/digraph
Bug tracker	https://github.com/kadena-io/digraph/issues
Source repo	head: git clone https://github.com/kadena-io/digraph.git
Uploaded	by larsk at 2023-02-03T18:56:30Z
Distributions	NixOS:0.3.0
Downloads	2878 total (51 in the last 30 days)
Rating	(no votes yet) [estimated by Bayesian average]
Your Rating	λ λ λ
Status	Docs available [build log] Last success reported on 2023-02-03 [all 1 reports]

Readme for digraph-0.3.0

[back to package description]

Directed graphs in adjacency set representation. The implementation is based on Data.HashMap.Strict and Data.HashSet from the unordered-containers package.

Undirected graphs are represented as symmetric, irreflexive directed graphs.