Google Interview Question
Given a file that represent a graph, write an algorithm that compute the number of triangles in the graph.
Interview Answers
Anonymous
May 11, 2015
What about running a DFS on every node looking for an egde that connects to the original vertex in the third depth? Running time would be O (n2 + nm) )
1