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)

 

Where

: number of vertices of the graph

E : number of edges of the graph

d : the depth of the solution (the shortest path)

b : the branching factor

Click here to open the project

About Author

Chia sẻ bài viết

Leave a Comment

Your email address will not be published. Required fields are marked *