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

Why arraylist is not efficient for manipulation?

0 Answers  


What is difference between list and array list?

0 Answers  


What are the average and worst time complexity in a sorted binary tree is

0 Answers   TCS,


Is array static or dynamic?

0 Answers  


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

0 Answers  






What is a treemap used for?

0 Answers  


Where will be the free node available while inserting a new node in a linked list?

0 Answers  


What is the easiest sorting method to use in data structures?

0 Answers  


What is array simple?

0 Answers  


What is the difference between hashmap and arraylist?

0 Answers  


Describe the height term in a tree.

0 Answers  


What is the non linear data structure?

0 Answers  


Categories