Recent questions tagged topological-sort

Can the above graph be topologically sorted?Yes No

Given below are two statements: one is labelled as Assertion A and the other is labelled as Reason RAssertion A: Depth first search can be used to perform a topological s...

​​​​​​Consider the directed acyclic graph (DAG) below:Which of the following is/are valid vertex orderings that can be obtained from a topological sort of the DAG?$\text{...

Consider a directed acyclic graph (DAG) with vertices labeled as P, Q, R, S, T, U, and V. Which of the following sequences represents a possible topological sort of the g...

Can anyone explain how the answer is 10?

how many topological sort possible for above graph?directions like this question https://gateoverflow.in/39669/gate-cse-2016-set-1-question-11

Consider a DAG $\mathrm{G}=(\mathrm{V}, \mathrm{E})$ which has topological ordering of vertices $v_1, v_2, \ldots ,v_n$. We want to count number of paths from vertex $v_i...

Match $\text{list I}$ with $\text{List II}$$\begin{array}{llll} & \text{List I} && \text{List II} \\ (A) & \text{Topological sort of DAG} & (I) & O(V+E) \\ (B) & \text{Kr...

Consider the graph, which of the following is a valid topological sorting?$\text{ABCD}$$\text{BACD}$$\text{BADC}$$\text{ABDC}$

What are all the topological sorts for the dependency graph of Fig. $5.7$?

none

Which is the best data structure to implement topological sort on directed graph?HeapStackqueueArray

How many Topological Orderings possible?

How many Topological Orderings possible?

How many Topological Orderings possible?