Question

I have a list of interconnected edges (E), how can I find the shortest path connecting from one vertex to another?

I am thinking about using lowest common ancestors, but the edges don’t have a clearly defined root, so I don’t think the solution works.

Shortest path is defined by the minimum number of vertexes traversed.

Note: There could be a multi-path connecting two vertices, so obviously breadth first search won’t work

Answer 1

I’m not sure if you need a path between every pair of nodes or between two particular nodes. Since someone has already given an answer addressing the former, I will address the latter.

If you don’t have any prior knowledge about the graph (if you do, you can use a heuristic-based search such as A*) then you should use a breadth-first search.