Popularity
5.1
Declining
Activity
0.0
Declining
19
3
3
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.
-
crystalline
A collection of containers & algorithms for the Crystal programming language -
markov
⛓ A Crystal library for building Markov Chains and running Markov Processes. -
kd_tree
Crystal implementation of "K-Dimensional Tree" and "N-Nearest Neighbors" -
crystal-linked-list
Simple linked list implementation in Crystal -
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 -
edits.cr
Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment -
murmur3
Crystal implementation of Murmur3 hash algorithm used by Cassandra -
delimiter_tree
A crystal-lang tree structure that is built using a delimiter. -
ternary_search_tree
A Crystal implementation of a Ternary Search Tree -
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.
Developer Ecosystem Survey 2022
Take part in the Developer Ecosystem Survey 2022 by JetBrains and get a chance to win a Macbook, a Nvidia graphics card, or other prizes. We’ll create an infographic full of stats, and you’ll get personalized results so you can compare yourself with other developers.
Promo
surveys.jetbrains.com
Do you think we are missing an alternative of graphlb or a related project?
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