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
in
Compiler Design
by
Lakshman Patel RJIT
Veteran
(
54.8k
points)

6
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
in
Algorithms
by
Nandkishor3939
Active
(
1.3k
points)

140
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)

68
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
(
761
points)

98
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
(
54.8k
points)

127
views
datastructure
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.6k
points)

108
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
(
107
points)

117
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)

63
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
(
515
points)

256
views
topologicalsort
datastructure
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)

674
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)

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

75
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)

658
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.8k
points)

348
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)

94
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
(
32.5k
points)

607
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.8k
points)

443
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
Linear Algebra Important Points
GATE 2020
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
Follow @csegate
Recent questions tagged topologicalsort
Recent Blog Comments
i also don't have any pdf, actually, I added the...
i don't have , if you have upload it
@mohan123 Do you have all standard book...
bro can be upload all standard book questions in...
it'll take 34 days but for most purpose you can...
50,648
questions
56,422
answers
195,193
comments
99,817
users