Q # 1 : in which graph algorithm do we start finding
vertices that should be first in the topological order and
then apploy the fact that every vertex must come before its
successors in the topolgical order.

Answers were Sorted based on User's Feedback



Q # 1 : in which graph algorithm do we start finding vertices that should be first in the topologi..

Answer / sriram

i think it is dfs algo......

Is This Answer Correct ?    8 Yes 2 No

Q # 1 : in which graph algorithm do we start finding vertices that should be first in the topologi..

Answer / vinoth kumar.r

To my understanding of the question it sounds like
topological sort

Is This Answer Correct ?    3 Yes 2 No

Q # 1 : in which graph algorithm do we start finding vertices that should be first in the topologi..

Answer / achintya singhal

BFS

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

What is binary tree example?

0 Answers  


Explain how is linked list implemented?

0 Answers   BPL,


Is collection a class or interface?

0 Answers  


State the merit of linked representation of binary trees?

0 Answers  


What is default array size?

0 Answers  






What data type is enum?

0 Answers  


Why is bubble sort stable?

0 Answers  


What is sequential search? What is the average number of comparisons in a sequential search?

0 Answers  


Which sorting algorithm is worst?

0 Answers  


Why do we Use a Multidimensional Array?

0 Answers  


Is binary tree a bst?

0 Answers  


What is map entry?

0 Answers  


Categories