Kosaraju-Sharir's algorithm for finding strongly connected components of a directed graph when you are tired and sleepy at a university lecture, hear this for the 1st time, and have been listening too much to Yugoslav war Turbofolk songs.
Teacher: We are gonna find the strongly connected components of this directed graph using Kosaraju-Sharir's algorithm.
My brain: Kosovo-Sarajevo-Sharia what?
My brain: Kosovo-Sarajevo-Sharia what?
by j637man February 03, 2024