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 are stacks? Give some of its applications.

0 Answers   TCS,


Which sorting algorithm has minimum number of swaps?

0 Answers  


What package is arraylist?

0 Answers  


Write the disadvantages of separate chaining?

0 Answers  


State the advantages of using postfix notations?

0 Answers  






What is the impact of signed numbers on the memory?

0 Answers  


Difference between calloc and malloc in data structures?

0 Answers  


Which type of memory allocation is referred for linked list?

0 Answers  


What is variable size arrays?and why we use it?

0 Answers   MCN Solutions,


What are the advantages of sorting?

0 Answers  


Define leaves?

0 Answers  


Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?

1 Answers  


Categories