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 the maximum total number of nodes in a tree that has N levels? Note that the root is level (zero)

18 Answers   CSC, National Instruments, Sasken, Sybrant Technologies,


Can we give size to arraylist?

0 Answers  


Mention some drawbacks of the linked list.

0 Answers  


input function and output function in c language

2 Answers   TCS,


Can we store primitives in collections?

0 Answers  


What is the Role of push() and pop() method?

0 Answers  


How memory is reserved using a declaration statement in data structure?

0 Answers  


Which type of efficient data structure is used in the internal storage representation in RDBMS?

1 Answers   Accenture,


What is data structure and its operations?

0 Answers  


How many different trees are possible with 10 nodes ?

1 Answers  


What are the two traversal strategies used in traversing a graph?

0 Answers  


How do you sort an arraylist in descending order?

0 Answers  


Categories