The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged topologicalsort
0
votes
0
answers
1
Ullman (Compiler Design) Edition 2 Exercise 5.2 Question 1 (Page No. 317)
What are all the topological sorts for the dependency graph of Fig. $5.7$?
asked
Sep 6, 2019
in
Compiler Design
by
Lakshman Patel RJIT
Veteran
(
58.8k
points)

10
views
ullman
compilerdesign
syntaxdirectedtranslation
dependencygraph
topologicalsort
+1
vote
1
answer
2
MadeEasy Test Series 2019: Algorithms  Graph Algorithms
Which is the best data structure to implement topological sort on directed graph? Heap Stack queue Array
asked
Jan 5, 2019
in
Algorithms
by
Nandkishor3939
Active
(
1.3k
points)

154
views
topologicalsort
madeeasytestseries
graphalgorithms
0
votes
0
answers
3
GATE 2019
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?
asked
Dec 3, 2018
in
Compiler Design
by
ShruteeP
(
17
points)

73
views
parsing
compilerdesign
syntaxdirectedtranslation
topologicalsort
0
votes
1
answer
4
#topological
number of toplogical sort sequence
asked
Nov 22, 2018
in
DS
by
amit166
Junior
(
775
points)

100
views
topologicalsort
+1
vote
1
answer
5
Topological Sort
How many Topological Orderings possible?
asked
Oct 18, 2018
in
DS
by
Lakshman Patel RJIT
Veteran
(
58.8k
points)

141
views
datastructures
topologicalsort
nooftopologicalordering
0
votes
1
answer
6
Topological ordering and DFS
If we apply Topological and DFS traversal. Is there any intersection of ordering? Please explain.
asked
Aug 26, 2018
in
Algorithms
by
Rishav Kumar Singh
Loyal
(
5.7k
points)

118
views
topologicalsort
dfs
+1
vote
0
answers
7
Cormen 3rd edition chapter 22 question: 22.4.4
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.
asked
Jul 4, 2018
in
Algorithms
by
Abhilash Mishra
(
115
points)

122
views
algorithms
graphtheory
graphalgorithms
topologicalsort
graphs
0
votes
0
answers
8
MadeEasy Test Series: Programming & DS  Graphs
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?
asked
Jun 2, 2018
in
DS
by
Ayesha_S
(
25
points)

68
views
madeeasytestseries
algorithms
topologicalsort
directedgraph
+3
votes
1
answer
9
topological ordering of DAG
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 ... 48. If I try to solve it by brute force method, then it's taking lot's of time. Is there any faster way?
asked
Oct 21, 2017
in
DS
by
stanchion
Junior
(
555
points)

296
views
topologicalsort
datastructures
dag
nooftopologicalordering
0
votes
0
answers
10
Topological sorting
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.
asked
Feb 3, 2017
in
Algorithms
by
mohit chawla
Active
(
2.6k
points)

703
views
topologicalsort
madeeasytestseries
algorithms
0
votes
1
answer
11
#topological sort
How to solve these kinds of questions? (Any short or quick method will be appreciated)
asked
Jan 30, 2017
in
Algorithms
by
The_Toad_Sage
(
313
points)

122
views
topologicalsort
+1
vote
1
answer
12
Test Series
asked
Jan 30, 2017
in
Programming
by
AmitPatil
(
291
points)

80
views
algorithms
topologicalsort
+3
votes
3
answers
13
MadeEasy CBT 2017: Algorithms  Graph Algorithms
No of topological sortings
asked
Jan 23, 2017
in
Algorithms
by
Vasu_gate2017
Active
(
1.1k
points)

684
views
madeeasytestseries
cbt2017
algorithms
graphalgorithms
topologicalsort
0
votes
1
answer
14
Number of possible conflict equivalent serial schedules
"Number of possible conflict equivalent serial schedules to some nonserial 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 ... answer, please can anyone refer me to standard(reference) books about this!(I found that,too but failed)
asked
Jan 17, 2017
in
Databases
by
smartmeet
Active
(
4.9k
points)

359
views
topologicalsort
databases
concurrency
conflictserializable
algorithms
+1
vote
0
answers
15
MIT QUIZs 2009
Topological sort can be performed using one breadthfirst search procedure on the graph?? ans) False. why? as both are DFS and BFS can do it in O(v+e) time
asked
Nov 23, 2016
in
Algorithms
by
2018
Loyal
(
6.8k
points)

95
views
topologicalsort
+2
votes
1
answer
16
How many topological sorts are possible for this graph??
How many topological sorts are possible for this graph?? // please explain how to solve this?
asked
Jul 12, 2016
in
Algorithms
by
sh!va
Boss
(
33k
points)

618
views
algorithms
topologicalsort
+2
votes
1
answer
17
Topology
How many topological sorts of the following directed graph are possible?
asked
Jan 8, 2016
in
Algorithms
by
shivanisrivarshini
Boss
(
13.9k
points)

447
views
topologicalsort
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
Follow @csegate
Recent questions tagged topologicalsort
Recent Blog Comments
I am getting 151 marks excluding question not...
everyone will be surprised seeing the cutoff this...
There is no point of any debate/discourse here....
absolutely right
@ben10 There are two questions in it, as per time...
50,737
questions
57,285
answers
198,190
comments
104,870
users