Data Structures for Coding Interviews in C#/

...

/

Challenge 4: Find a "Mother Vertex" in a Graph

Challenge 4: Find a "Mother Vertex" in a Graph

Given a graph, can you find a vertex from which all the other vertices are reachable?

We'll cover the following...

Problem statement

You have to implement the int findMotherVertex(Graph g) function, which will take a graph as input and find out a mother vertex in the graph.

By definition, the mother vertex ...