Popularity
4.7
Growing
Activity
0.0
Stable
20
3
2
Programming language: Crystal
License: MIT License
Tags:
Algorithms And Data Structures
Latest version: v0.1.0
graphlb alternatives and similar shards
Based on the "Algorithms and Data structures" category.
Alternatively, view graphlb alternatives based on common mentions on social networks and blogs.
-
splay_tree_map
This is a Crystal implementation of a Splay Tree; which is a type of binary search tree that is semi-balanced and that tends to self-optimize so that the most accessed items are the fastest to retrieve. -
text
A collection of phonetic algorithms for Crystal. Including; Porter-Stemmer, Soundex, Metaphone, Double Metaphone & White Similarity -
haversine
Crystal implementation of the Haversine formula to calculate distances between two points given their latitudes and longitudes -
SPAKE2+
a crystal lang implementation of SPAKE2+, a Password Authenticated Key Exchange (PAKE) protocol
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
Promo
www.saashub.com
Do you think we are missing an alternative of graphlb or a related project?
Popular Comparisons
README
graphlb
graphlb is a crystal library which contains all the graph datastructures and algorithms in crystal-lang.
Documentation
Please find the Documentation here
Installation
Clone repository manually:
$ git clone https://github.com/mettuaditya/graphlb && cd graphlb/
or add this to your application's shard.yml
:
dependencies:
graphlb:
github: mettuaditya/graphlb
version: ~> 0.1.0
Then run shards install
To Do
Algorithms
- [x] Bellman-Ford
- [x] Dijkstras
- [x] Breadth-First-Search
- [x] Depth-First-Search
- [x] Prims
- [x] Edmonds-karp
- [ ] Floyd-warshall
- [x] Ford-Fulkerson
- [ ] Bipartite-Matching
- [ ] Strongly Connected Components
Data-Structues
- [x] Directed-Graph
- [x] UnDirected-Graph
- [x] Queue
- [x] Stack
- [x] General-Tree
- [x] Binary-search-tree
- [ ] Radix-tree
- [ ] RB-tree
Contributors
- mettuaditya Aditya Mettu - creator, maintainer