edited by
587 views

1 Answer

Best answer
2 votes
2 votes
I think running Depth First Search will be enough to calculate the depth of The DAG

so complexity O(V+E)

so b shouldd be correct
selected by

Related questions

3 votes
3 votes
5 answers
1
4 votes
4 votes
2 answers
2
target2017 asked Jan 30, 2017
2,035 views
Please explain how they merged.(Modified)
4 votes
4 votes
3 answers
4