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
GATE DS&AI 2024 | Question: 41
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? P Q R S T U V P R Q V SUT P Q R S V U T P R Q S V T U Consider the directed acyclic graph (DAG) below: Which of the ... from a topological sort of the DAG? P Q R S T U V P R Q V SUT P Q R S V U T P R Q S V T U
Arjun
asked
in
Algorithms
Feb 17
by
Arjun
646
views
gate-ds-ai-2024
algorithms
topological-sort
directed-acyclic-graph
0
votes
0
answers
2
Memory Based GATE DA 2024 | Question: 18
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 graph? PRQVSUT PQRSVUT PQRSTUV PRQSVUT
GO Classes
asked
in
Algorithms
Feb 5
by
GO Classes
117
views
gate2024-da-memory-based
goclasses
algorithms
graph-algorithm
topological-sort
0
votes
1
answer
3
made easy test series
Can anyone explain how the answer is 10?
tulsidas.bhu
asked
in
Databases
Jan 8
by
tulsidas.bhu
152
views
algorithms
topological-sort
made-easy-test-series
numerical-answers
0
votes
1
answer
4
#selfdoubt
how many topological sort possible for above graph?directions like this question https://gateoverflow.in/39669/gate-cse-2016-set-1-question-11
Dknights
asked
in
Programming in C
Jan 30, 2023
by
Dknights
416
views
programming
topological-sort
directed-acyclic-graph
2
votes
0
answers
5
What are the total number of topological ordering?
h4kr
asked
in
Algorithms
Jan 10, 2023
by
h4kr
326
views
topological-sort
algorithms
2
votes
0
answers
6
DRDO CSE 2022 Paper 1 | Question: 31
How many topological sortings (or topological orderings) does the given directed graph have?
admin
asked
in
Algorithms
Dec 15, 2022
by
admin
224
views
drdocse-2022-paper1
algorithms
topological-sort
4-marks
descriptive
0
votes
1
answer
7
Testbook Test Series
rsansiya111
asked
in
Algorithms
Dec 17, 2021
by
rsansiya111
291
views
testbook-test-series
topological-sort
0
votes
2
answers
8
UGC NET CSE | October 2020 | Part 2 | Question: 70
Match $\text{list I}$ with $\text{List II}$ ... $\text{A-III, B-I, C-II, D-IV}$ $\text{A-I, B-III, C-II, D-IV}$
go_editor
asked
in
Algorithms
Nov 20, 2020
by
go_editor
965
views
ugcnetcse-oct2020-paper2
topological-sort
bellman-ford
algorithms
match-the-following
0
votes
1
answer
9
UGC NET CSE | December 2005 | Part 2 | Question: 23
Consider the graph, which of the following is a valid topological sorting? $\text{ABCD}$ $\text{BACD}$ $\text{BADC}$ $\text{ABDC}$
go_editor
asked
in
Algorithms
Mar 27, 2020
by
go_editor
2.2k
views
ugcnetcse-dec2005-paper2
algorithms
topological-sort
0
votes
1
answer
10
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 Bhaiya
asked
in
Compiler Design
Sep 6, 2019
by
Lakshman Bhaiya
1.1k
views
ullman
compiler-design
syntax-directed-translation
dependency-graph
topological-sort
0
votes
1
answer
11
toplogical sort
none
gate_forum
asked
in
Algorithms
Jan 13, 2019
by
gate_forum
439
views
topological-sort
graph-algorithm
test-series
0
votes
1
answer
12
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.4k
views
topological-sort
made-easy-test-series
graph-algorithm
0
votes
0
answers
13
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 Bhaiya
asked
in
Algorithms
Jan 5, 2019
by
Lakshman Bhaiya
204
views
uppcl2018
algorithms
graph-algorithm
topological-sort
0
votes
0
answers
14
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
412
views
parsing
compiler-design
syntax-directed-translation
topological-sort
2
votes
1
answer
15
#topological
number of toplogical sort sequence
amit166
asked
in
DS
Nov 22, 2018
by
amit166
773
views
topological-sort
1
vote
1
answer
16
Made easy test series
mitesh kumar
asked
in
Algorithms
Oct 29, 2018
by
mitesh kumar
582
views
algorithms
topological-sort
made-easy-test-series
numerical-answers
2
votes
1
answer
17
Topological Sort
How many Topological Orderings possible?
Balaji Jegan
asked
in
Algorithms
Sep 7, 2018
by
Balaji Jegan
1.0k
views
algorithms
topological-sort
numerical-answers
1
vote
1
answer
18
Topological Sort
How many Topological Orderings possible?
Balaji Jegan
asked
in
Algorithms
Sep 7, 2018
by
Balaji Jegan
488
views
algorithms
topological-sort
numerical-answers
0
votes
2
answers
19
Topological Sort
How many Topological Orderings possible?
Balaji Jegan
asked
in
Algorithms
Sep 7, 2018
by
Balaji Jegan
814
views
algorithms
topological-sort
numerical-answers
9
votes
4
answers
20
Topological Sort
How many Topological Orderings possible from A to H?
Balaji Jegan
asked
in
Algorithms
Sep 7, 2018
by
Balaji Jegan
2.0k
views
algorithms
topological-sort
numerical-answers
0
votes
1
answer
21
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
1.3k
views
topological-sort
depth-first-search
0
votes
1
answer
22
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
1.1k
views
algorithm-design
topological-sort
nptel-quiz
1
vote
1
answer
23
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
665
views
algorithms
graph-theory
graph-algorithm
topological-sort
Page:
1
2
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(24)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(682)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
243k
comments
79.6k
users
Recent questions tagged topological-sort
Recent Blog Comments
Hlo I'm Rupesh I got AIR 3485 in gate CS and AIR...
@Ajay Sasank here is the direct link...
Thank you for the post didi My GATE 2023 & 2024...
I Hope it helps 😊
Today's best post I seen thank you for motivation