graphlb

Version, currently 0.1.01 version
  • 0.1.0latestDec 14, 2018

github.com/mettuaditya/graphlb

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

21 stars
0 dependents
License: MIT

Installation

# Add this to your shard.yml
dependencies:
  graphlb:
    github: mettuaditya/graphlb
    version: ~> 0.1.0

Then run:

shards install

shard.yml

Crystal
0.27.0
License
MIT
Author
mettuaditya <adithya.may6@gmail.com>

Dependencies

This version declares no dependencies.

README

[![Build Status](https://travis-ci.org/mettuaditya/graphlb.svg?branch=master)](https://travis-ci.org/mettuaditya/graphlb)
# graphlb
graphlb is a crystal library which contains all the graph datastructures and algorithms in crystal-lang.

# Installation

Clone repository manually:

```sh
$ git clone https://github.com/mettuaditya/graphlb && cd graphlb/
```
or  add this to your application's `shard.yml`:

```yaml
dependencies:
  crystalg:
    github: mettuaditya/graphlb
```

Then run `crystal deps`


## To Do

* Algorithms
  * Edmonds-karp
  * Floyd-warshall
  * Ford-Fulkerson
  * Bipartite-Matching
  * Strongly Connected Components
  
* Data-Structues
  * Binary-search-tree
  * radix-tree
  * RB-tree

## Contributors

- [mettuaditya](https://github.com/mettuaditya) Aditya Mettu - creator, maintainer