mettuaditya / graphlb

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

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

  • Bellman-Ford
  • Dijkstras
  • Breadth-First-Search
  • Depth-First-Search
  • Prims
  • Edmonds-karp
  • Floyd-warshall
  • Ford-Fulkerson
  • Bipartite-Matching
  • Strongly Connected Components

• Data-Structues

  • Directed-Graph
  • UnDirected-Graph
  • Queue
  • Stack
  • General-Tree
  • Binary-search-tree
  • Radix-tree
  • RB-tree

Contributors

• mettuaditya Aditya Mettu - creator, maintainer