hackage.haskell.org : 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.
Registry
-
Source
- Homepage
- JSON
- codemeta.json
purl: pkg:hackage/graphs
Keywords:
algorithms
, bsd3
, data-structures
, graphs
, library
, Propose Tags
License: BSD-3-Clause
Latest release: 9 months ago
First release: almost 15 years ago
Dependent repositories: 262
Downloads: 15,296 total
Stars: 39 on GitHub
Forks: 7 on GitHub
Total Commits: 94
Committers: 5
Average commits per author: 18.8
Development Distribution Score (DDS): 0.457
More commit stats: commits.ecosyste.ms
See more repository details: repos.ecosyste.ms
Last synced: 11 days ago