Application with Breath First Search algorithm in C#
This application finds the relationship of actors using breath – first search algorithm. This is my own version of “Six degrees of Kevin Bacon” game. Big O analysis Worst case time performance:Ο(|V|+|E|) = Ο(bd)Worst case space complexity:Ο(|V|) = Ο(bd) WhereV : number of vertices of the graphE : number of edges of the graphd : the depth of the …
Application with Breath First Search algorithm in C# Read More »