https://github.com/mettuaditya/graphlb

graphlb is a crystal library which contains all the graph Data-Structures and Algorithms implemented in crystal-lang.
https://github.com/mettuaditya/graphlb

Last synced: about 1 month ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/mettuaditya/graphlb
• Owner: mettuaditya
• License: mit
• Created: 2018-11-08T21:19:07.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2021-06-15T08:57:48.000Z (over 3 years ago)
• Last Synced: 2024-08-01T17:32:02.839Z (4 months ago)
• Language: Crystal
• Homepage:
• Size: 221 KB
• Stars: 19
• Watchers: 3
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• awesome-crystal - graphlb - Collection of graph datastructure and algorithms (Algorithms and Data structures)
• awesome-crystal - graphlb - Collection of graph datastructure and algorithms (Algorithms and Data structures)

README

        

# graphlb

graphlb is a crystal library which contains all the graph datastructures and algorithms in crystal-lang.

# Documentation

Please find the Documentation [here](https://mettuaditya.github.io/graphlb/)

# 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:

  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](https://github.com/mettuaditya) Aditya Mettu - creator, maintainer