Skip to content

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

License

Notifications You must be signed in to change notification settings

mettuaditya/graphlb

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

65 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

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

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •