Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged topological-sort
0
votes
1
answer
1
Testbook Test Series
rsansiya111
asked
in
Algorithms
Dec 17, 2021
by
rsansiya111
139
views
testbook-test-series
topological-sort
0
votes
0
answers
2
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$?
Lakshman Patel RJIT
asked
in
Compiler Design
Sep 6, 2019
by
Lakshman Patel RJIT
648
views
ullman
compiler-design
syntax-directed-translation
dependency-graph
topological-sort
0
votes
1
answer
3
toplogical sort
none
gate_forum
asked
in
Algorithms
Jan 13, 2019
by
gate_forum
224
views
topological-sort
graph-algorithms
test-series
0
votes
1
answer
4
MadeEasy Test Series 2019: Algorithms - Graph Algorithms
Which is the best data structure to implement topological sort on directed graph? Heap Stack queue Array
Nandkishor3939
asked
in
Algorithms
Jan 5, 2019
by
Nandkishor3939
1.1k
views
topological-sort
made-easy-test-series
graph-algorithms
0
votes
0
answers
5
UPPCL AE 2018:56
The Adjacency matrix of a directed graph $\text{G}$ ... $(h, c, a, e, f, d, i, g, b)$ $(c, a, d, e, f, g, h, i, b)$
Lakshman Patel RJIT
asked
in
Algorithms
Jan 5, 2019
by
Lakshman Patel RJIT
114
views
uppcl2018
algorithms
graph-algorithms
topological-sort
0
votes
0
answers
6
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?
ShruteeP
asked
in
Compiler Design
Dec 3, 2018
by
ShruteeP
276
views
parsing
compiler-design
syntax-directed-translation
topological-sort
1
vote
1
answer
7
#topological
number of toplogical sort sequence
amit166
asked
in
DS
Nov 22, 2018
by
amit166
471
views
topological-sort
1
vote
1
answer
8
Made easy test series
mitesh kumar
asked
in
Algorithms
Oct 29, 2018
by
mitesh kumar
326
views
algorithms
topological-sort
made-easy-test-series
numerical-answers
2
votes
1
answer
9
Topological Sort
How many Topological Orderings possible?
Balaji Jegan
asked
in
Algorithms
Sep 7, 2018
by
Balaji Jegan
809
views
algorithms
topological-sort
numerical-answers
1
vote
1
answer
10
Topological Sort
How many Topological Orderings possible?
Balaji Jegan
asked
in
Algorithms
Sep 7, 2018
by
Balaji Jegan
383
views
algorithms
topological-sort
numerical-answers
0
votes
2
answers
11
Topological Sort
How many Topological Orderings possible?
Balaji Jegan
asked
in
Algorithms
Sep 7, 2018
by
Balaji Jegan
620
views
algorithms
topological-sort
numerical-answers
9
votes
4
answers
12
Topological Sort
How many Topological Orderings possible from A to H?
Balaji Jegan
asked
in
Algorithms
Sep 7, 2018
by
Balaji Jegan
1.5k
views
algorithms
topological-sort
numerical-answers
0
votes
1
answer
13
Topological ordering and DFS
If we apply Topological and DFS traversal. Is there any intersection of ordering? Please explain.
Rishav Kumar Singh
asked
in
Algorithms
Aug 26, 2018
by
Rishav Kumar Singh
911
views
topological-sort
depth-first-search
0
votes
1
answer
14
NPTEL Assignment
10 rooms, numbered 1 to 10, need to be rewired, but there are constraints on the order in which this can get done. Rooms 5 and 8 must be rewired before starting on 6 Room 1 must be rewired rewired before starting on 7 and 9 Rooms 4 and 5 must be rewired before starting ... and 3-1-7-10-8-5-2 each of length 7." <--quoted from answer How is it done?How is it connected to DAG?
amitqy
asked
in
Algorithms
Aug 24, 2018
by
amitqy
552
views
algorithm-design
topological-sort
nptel-quiz
1
vote
0
answers
15
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.
Abhilash Mishra
asked
in
Algorithms
Jul 4, 2018
by
Abhilash Mishra
337
views
algorithms
graph-theory
graph-algorithms
topological-sort
1
vote
1
answer
16
Madeasy 2k17
Caption
kamakshi
asked
in
Algorithms
Nov 18, 2017
by
kamakshi
1.1k
views
graph-algorithms
topological-sort
depth-first-search
made-easy-test-series
3
votes
1
answer
17
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?
stanchion
asked
in
DS
Oct 21, 2017
by
stanchion
731
views
topological-sort
data-structures
directed-acyclic-graph
no-of-topological-ordering
0
votes
0
answers
18
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.
mohit chawla
asked
in
Algorithms
Feb 3, 2017
by
mohit chawla
1.9k
views
topological-sort
made-easy-test-series
algorithms
3
votes
5
answers
19
MadeEasy CBT 2017: Algorithms - Graph Algorithms
No of topological sortings
Vasu_gate2017
asked
in
Algorithms
Jan 23, 2017
by
Vasu_gate2017
1.3k
views
made-easy-test-series
cbt-2017
algorithms
graph-algorithms
topological-sort
0
votes
1
answer
20
Number of possible conflict equivalent serial schedules
"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 ... answer, please can anyone refer me to standard(reference) books about this!(I found that,too but failed)
smartmeet
asked
in
Databases
Jan 17, 2017
by
smartmeet
753
views
topological-sort
databases
concurrency
conflict-serializable
algorithms
0
votes
1
answer
21
topological sort
how many topological sort possible for n vetex(except the null graph)???
Hira Thakur
asked
in
Algorithms
Nov 29, 2016
by
Hira Thakur
482
views
algorithms
topological-sort
normal
1
vote
0
answers
22
MIT QUIZs 2009
Topological sort can be performed using one breadth-first search procedure on the graph?? ans) False. why? as both are DFS and BFS can do it in O(v+e) time
2018
asked
in
Algorithms
Nov 23, 2016
by
2018
251
views
topological-sort
2
votes
1
answer
23
Algo-Topological Sort
KISHALAY DAS
asked
in
Algorithms
Nov 14, 2016
by
KISHALAY DAS
1.4k
views
topological-sort
test-series
3
votes
0
answers
24
topological sort
Pls find the answer and verify ???? 1)14 as 9!/3!3!3! 2) 36 as 3!*3! 3)216 as 3!*3!*3!
Amit puri
asked
in
Algorithms
Aug 3, 2016
by
Amit puri
458
views
algorithms
topological-sort
descriptive
2
votes
2
answers
25
Topology
How many topological sorts of the following directed graph are possible?
shivanisrivarshini
asked
in
Algorithms
Jan 8, 2016
by
shivanisrivarshini
804
views
topological-sort
virtual-gate-test-series
0
votes
2
answers
26
What is the difference between Topological sort and bellman-ford Algorithm ?
A) Do following for every vertex u in topological order. ..Do following for every adjacent vertex v of u if (dist[v] > dist[u] + weight(u, v)) dist[v] = dist[u] + weight(u, v ... following similar steps , so then why is the time complexity of bellman-ford O(VE) while for toplogical sort it is O(V+E) ?
radha gogia
asked
in
Algorithms
Jul 5, 2015
by
radha gogia
861
views
topological-sort
bellman-ford
time-complexity
Page:
1
2
next »
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
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
Aptitude Overflow Book
Participate in Machine Learning benchmarking
GATE Overflow Tikz Templates
UPSC One Time Registration OTR Online Form 2022
DRDO CEPTAM 10 Online Form 2022
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(8.9k)
Digital Logic
(3.2k)
Programming and DS
(5.7k)
Algorithms
(4.5k)
Theory of Computation
(6.5k)
Compiler Design
(2.2k)
Operating System
(4.8k)
Databases
(4.4k)
CO and Architecture
(3.6k)
Computer Networks
(4.4k)
Non GATE
(1.2k)
Others
(2.5k)
Admissions
(644)
Exam Queries
(838)
Tier 1 Placement Questions
(17)
Job Queries
(72)
Projects
(9)
Unknown Category
(851)
Recent questions tagged topological-sort
Recent Blog Comments
Sir some test due date passed 1-2 months ago pls...
@lalitver10 There is no restriction in doing...
@GateOverflow04 link fixed now.
@Arjun @Deepak Sir, In Test Schedule google...
sir is this for gate? it has way more questions...