graphlb v0.1.0

graphlb is a crystal library which contains all the graph Data-Structures and Algorithms implemented in crystal-lang.

Build Status

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

Github statistic:
  • 7
  • 2
  • 1
  • 1
  • 2 months ago

License:

MIT License

Links: