Algorithms

Algorithms written on Java

Based on http://algs4.cs.princeton.edu/home/

Structures

• Graph
• Directed Graph
• Edge-weighted graphs
• Index Priority Queue

Algorithms

Basic

• Union Find

Graphs Algorithms

• Graphs (common)

  • Deep-first search
  • Breadth-first search

• Directed Graphs

  • Cycle detection algorithm (for edge-weighted graphs too)
  • Deep-first order
  • Topological sort
  • Kosaraju - Sharir algorithm
  • Dijkstra algorithm
  • Bellmann - Ford algorithm

• Undirected Graphs

  • Connected components (based on Deep-first search)
  • Kruskal Algorithm for Minimum Spanning Tree
  • Prim's algorithm (both lazy and eager implementations)