search

crystal-community / crystal-libraries-needed

A list of libraries that are needed or wanted for the Crystal-Language
141 stars 4 forks source link

Graph library in Crystal #97

Open mettuaditya opened 5 years ago

mettuaditya commented 5 years ago

Just like ruby has RGL (Ruby graph library), crystal should also have its own graph library which contains all the features that RGL provides. Some of the features that RGL provides are given below

1.Dijkstra's algorithm 2.Prims algorithms 3.BFS and DFS 4.Bipartite graph

These are only some of the feature that RGL provides. For more information https://www.rubydoc.info/github/monora/rgl

mettuaditya commented 5 years ago

can anyone guide me on how to send pull request here for some features of library mentioned above

bew commented 5 years ago

@mettuaditya you don't need to make a PR, if you make a shard, or plan to make one you can simply tell us about it :)

Sija commented 5 years ago

Issue is still relevant, no need to close.

RomainFranceschini commented 5 years ago

Another option is to bind to the igraph C library

RomainFranceschini commented 4 years ago

Ongoing effort at RomainFranceschini/cgl :)