Skip to content
This repository

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP

Data Structures & Algorithms in C++

branch: master

Fetching latest commit…

Octocat-spinner-32-eaf2f5

Cannot retrieve the latest commit at this time

Octocat-spinner-32 cpp
Octocat-spinner-32 python
Octocat-spinner-32 test_data
Octocat-spinner-32 .gitignore
Octocat-spinner-32 README
Octocat-spinner-32 ideas
Octocat-spinner-32 issues
Octocat-spinner-32 primes
README
We are aiming to provide c++ & python code for standard textbook data structures and algorithms.

Currently, the following algorithms are working:

* Kruskals
* Matrix Chain Multiplication - Optimization
* Printing/Generating all the distinct permutations (anagrams) of a string

There are some other algorithms that can be used:

* The Josephus Problem
* Breadth First Search
* Depth First Search

In terms of data structures, the following are available:

* An adjacency matrix representation of a graph (in C++)
* An adjacency list representation of a graph (C++)
* A class that provides all the comparison operators based on the presence of a cmp function 
  or a less than operator in a class (see: default_operators.hpp)

This codebase is a work in progress. Treat all the code present here as example code. Functions 
and data members may appear and disappear at will.

Something went wrong with that request. Please try again.