makerlabgr / algoplus Goto Github PK

AlgoPlus is a C++ library that includes ready-to-use complex data structures and algorithms.

#include <graph.h>
graph<std::string> g("undirected");
g.add_edge("hello", "world");
g.add_edge("world", "universe");
g.add_edge("hello", "universe");

if(g.connected()){
    std::cout << "graph is connected" << '\n';
}

#include <graph.h>
weighted_graph<int> g("undirected");
g.add_edge(1, 4, 2);
g.add_edge(4, 5, 6);
g.add_edge(5, 2, 9);
g.add_edge(2, 8, 10);

// returns the shortest path from 1 to 2.
std::cout << g.shortest_path(1, 2) << '\n';
g.visualize() // You can visualize almost any of our implemented data structures!

You can see more examples or follow the Tutorials.

Graphs

• Di-Graph
• Graph

Trees

• AVL Tree
• Binary Search Tree
• Splay Tree
• Trie
• Interval Tree
• Min/Max Heap

Lists

• Single Linked List
• Doubly Linked List
• Circular Linked List
• Skip List

Other

• Disjoint set
• Stack
• Queue
• Hash Table

We have unit tests for every function of our implemented algorithms & data structures.It is very important to make sure that your code works before making any pull requests!

mkdir build && cd build
cmake ..
make
cd tests
./runUnitTests

1. Povide new implementations on our already implemented data structures & algorithms.

2. Implement new classes / algorithms.

3. Contribute to unit testing by writting unit tests for our classes and algorithms.

4. Create and contribute to APIs for other languages.

5. Promote the repository on your local workshop/seminar and get a shout-out.

See more here.