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

    • 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

Owner
github statistic
  • 10
  • 1
  • 2
  • 0
  • 5 months ago
  • November 8, 2018
License

MIT License

Links
Synced at

Fri, 28 Feb 2020 15:52:25 GMT