An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.

graphs

A "not-very-Haskelly" API for calculating traversals of graphs that may be too large to fit into memory. The algorithms included are inspired by the visitor concept of the Boost Graph Library. Here is a very simple example of how we might execute a depth-first-search. In this case the visitor simply collects the edges and vertices in the order that the corresponding functions get called. After the necessary imports, create an adjacency list where the vertices are labeled with integers.

Ecosystem
hackage.haskell.org
Latest Release
0.7.3
12 months ago
Versions
20
Downloads
15,399 total
Dependent Repos
262
Links
Registry hackage.haskell.org
Source Repository
Homepage Homepage
JSON API View JSON
CodeMeta codemeta.json
Package Details
PURL pkg:hackage/graphs
spec
License BSD-3-Clause
First Release about 15 years ago
Last Synced 6 days ago
Repository
Stars 39 on GitHub
Forks 7 on GitHub
Commits 94
Committers 5
Avg per Author 18.8
DDS 0.457
Rankings on hackage.haskell.org
Dependent repos Top 1.6%