# Recent questions tagged topological-sort 1
What are all the topological sorts for the dependency graph of Fig. $5.7$?
1 vote
2
Which is the best data structure to implement topological sort on directed graph? Heap Stack queue Array
3
I want to know if there is topological sort for the syntax directed translations. Does LMD or Bottom up parsing have an order. Is there an order in which the result of SDT is calculated?
4
number of toplogical sort sequence
1 vote
5
How many Topological Orderings possible?
6
If we apply Topological and DFS traversal. Is there any intersection of ordering? Please explain.
1 vote
7
Prove or disprove: If a directed graph G contains cycles, then TOPOLOGICAL SORT $(G)$ produces a vertex ordering that minimizes the number of “bad” edges that are inconsistent with the ordering produced.
8
What is the best data structure to implement topological sort on directed graph? The answer given is Queue. But we can implement it using dfs also, so why the best data structure is Queue and not Stack?
9
What is the method to find no of topological ordering of a Directed Acyclic Graph? For an instance, i found two graphs on internet, whose no of topological ordering is given but how to quickly calculate the total no of ordering? Graph 1 For graph 1, no of topological ordering is 13. ... is 48. If I try to solve it by brute force method, then it's taking lot's of time. Is there any faster way?
10
My ques. is not the no. of topological sort as i have computed it myself. My problem is can someone please telll me a efficient approach as tree method is taking a lot of time here, like by use of combinatorics, can we find it easily, i.e in less time. and if possible, pls provide general approach apart from tree method.
11
How to solve these kinds of questions? (Any short or quick method will be appreciated)
1 vote
12
13
No of topological sortings
14
"Number of possible conflict equivalent serial schedules to some non-serial schedule is total number of topological sorts of its precedence graph." I haven't read this method anywhere yet but I found it by myself while solving some problems, and tried on several problems ... giving me a correct answer, please can anyone refer me to standard(reference) books about this!(I found that,too but failed)
1 vote