Posts

Showing posts with the label Data Structures

Data Structures and Algorithms | Program list

  Reference

Minimum spanning tree

Image
  Greedy MST algorithm: efficient implementations 1. Kruskal's algorithm ( Code ) 2. Prim's algorithm (1.   lazy implementation , 2.  ) 3. Borüvka's algorithm

Graph basics | DGraph | Directed Graph

Image
Graph API program | Directed graph | Dgraph Depth first search (DFS) java program without recursion | Using adjacency list | directed graph | Digraph BSF Topological Sort Write code to find post order and topological order (or) topological sort Strongly connected components Kosaraju Sharir Strongly Connected Component