Skip to content

PrakharGoenka/graphs-identifying-scc

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

graphs-identifying-scc

Implementation of algorithms to identify Strongly Connected Components in Directed Graphs. This project has been made as part of an assignment of the course Design And Analysis of Algorithms. Question 1: Question 1 of the assignment asks to implement the classical algorithm for finding strongly connected components(Kosaraju and Sharir).

Question 2: Question 1 of the assignment asks to implement "a divide-and-conquer algorithm for identifying strongly connected components(Don Coppersmith, Lisa Fleischer, Bruce Hendrickson).

About

Implementation of algorithms to identify Strongly Connected Components in Directed Graphs.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published