0
Answer

How to apply BFS algorithm on a Bipartite graph?

Harley Richard

Harley Richard

8y
614
1
I need to calculate the shortest path between 2 nodes, say actor A and actor B but the problem is my graph is a bipartite graph so actor A and actor B are connected directly through another nodes let's say they can be connected directly through either movie0, or movie1, or movie2. How can I achieve that? like when I apply standard BFS it computes the distance as 2 when the distance should be one, and that's because the movies are considered as nodes,  and same for nodes that's are not connected directly, so how should I modify the BFS in order to let it skip over the movies nodes and consider it as an edge?