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 selection in an algorithm?

0 Answers  


Does linked list allow null values?

0 Answers  


What type of variable is age?

0 Answers  


What is arraylist load factor?

0 Answers  


How will you explain circular linked list?

0 Answers  


What is binary search in programming?

0 Answers  


Explain the term binding time?

0 Answers  


How do you clear a stack?

0 Answers  


What is a weighted graph?

0 Answers  


How do you perform a merge sort?

0 Answers  


What is the advantage of circular linked list?

0 Answers  


What are the tasks performed during inorder traversal?

0 Answers  


Categories