• Stars
    star
    157
  • Rank 238,399 (Top 5 %)
  • Language
    Erlang
  • License
    Apache License 2.0
  • Created almost 12 years ago
  • Updated over 4 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Implementations of popular data structures and algorithms

erlang-algorithms

About the project

The goal of this project is to implement some useful algorithms and data structures in Erlang so as to help anyone who may need them.

  • Currently Implemented Data Structures:

    • Directed, Undirected, Weighted, Unweighted Graphs
    • Min / Max Heaps
    • Union / Find
  • Currently Implemented Algorithms:

    • BFS
    • DFS
    • Dijkstra
    • Kruskal
    • Edmonds-Karp
    • Ford-Fulkerson
    • A*

How to Compile and Run

  • Compile the source code and the demo : make
  • Run dialyzer : make dialyzer
  • All of the above : make all
  • Run the demo : make demo
  • Make edoc : make edoc

The files in the demo folder contain functions that demostrate the code in action.

For full documentation check the site

License

This project is released under the Apache License 2.0.