+1 vote
in Data Structures & Algorithms I by (88.2k points)
If a Graph Structured Stack contains {1,2,3,4} {1,5,3,4} {1,6,7,4} and {8,9,7,4}, what would be the source and sink vertices of the DAC?

(a) Source – 1, 8 Sink – 7,4

(b) Source – 1 Sink – 8,4

(c) Source – 1, 8 Sink – 4

(d) Source – 4, Sink – 1,8

I'm obligated to ask this question of Incidence Matrix and Graph Structured Stack in chapter Graph of Data Structures & Algorithms I

The question was posed to me during a job interview.

1 Answer

+1 vote
by (737k points)
selected by
Best answer
Right choice is (c) Source – 1, 8 Sink – 4

Explanation: Every Stack of the Graph Structured Stack represents a path, each path starts with the source vertex and ends with the sink vertex.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.