menu
Login
Register
search
Log In
account_circle
Log In
Email or Username
Password
Remember
Log In
Register
I forgot my password
Register
Username
Email
Password
Register
add
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
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
GATE 2021 BROCHURE
IIT Gandhinagar – Direct PhD Interview Experience June 2020
My GATE Preparation Story (AIR 4434 to AIR 101)
IIT(MS) interview experience
My GATE Preparation Experience (AIR 6 in GATE CS 2020) and Tips For Future Aspirants
Subjects
All categories
General Aptitude
(2k)
Engineering Mathematics
(8.3k)
Digital Logic
(3k)
Programming and DS
(5.1k)
Algorithms
(4.4k)
Theory of Computation
(6.2k)
Compiler Design
(2.2k)
Operating System
(4.6k)
Databases
(4.2k)
CO and Architecture
(3.5k)
Computer Networks
(4.2k)
Non GATE
(1.2k)
Others
(1.4k)
Admissions
(595)
Exam Queries
(562)
Tier 1 Placement Questions
(16)
Job Queries
(71)
Projects
(19)
Unknown Category
(1k)
Recent Blog Comments
CN: In Data link layer: Medium Access Control...
Congrats bhai, really happy for you.
@sachin270895 yes, most likely it will be...
Do you guys think they will mention which...
em was already 13 marks, it was not explicitly...
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
BFS traversal path
1
vote
139
views
What will be the path from A-H if BFS is used in the following graph?
graph-algorithms
algorithms
bfs
data-structures
asked
Feb 2, 2019
in
Algorithms
saptarshiDey
139
views
answer
comment
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
1
vote
path - (ABDFH) OR (ACDFH)
visiting order - (A-B-C-D-F-E-H) or (A-C-B-D-F-E-H)
answered
Feb 2, 2019
Ashutosh Khare 6
comment
Please
log in
or
register
to add a comment.
← Prev.
Next →
← Prev. Qn. in Sub.
Next Qn. in Sub. →
Related questions
0
votes
0
answers
1
133
views
BFS traversal sequence
Starting vertex is : $V_1$ Find the BFS traversal sequence
Starting vertex is : $V_1$ Find the BFS traversal sequence
asked
Dec 12, 2017
in
Algorithms
Tuhin Dutta
133
views
algorithms
bfs
graph-algorithms
data-structures
2
votes
0
answers
2
193
views
NO Of BFS traversal
what is the question asking exactly?
what is the question asking exactly?
asked
Jan 11, 2018
in
Programming
gari
193
views
bfs
algorithms
graph-algorithms
data-structures
0
votes
2
answers
3
115
views
BFS Traversal
How through a BFS we can find graph is connected or disconnected? Plz give some example and explain
How through a BFS we can find graph is connected or disconnected? Plz give some example and explain
asked
Jun 30, 2018
in
Algorithms
srestha
115
views
bfs
algorithms
graph-algorithms
0
votes
0
answers
4
72
views
BFS TRAVERSAL
HOW CAN WE GET A CROSS EDGE WHILE PERFORMING A BFS ON UNDIRECTED AND DIRECTED GRAPH CAN ANYONE SHOW WITH AN EXAMPLE?
HOW CAN WE GET A CROSS EDGE WHILE PERFORMING A BFS ON UNDIRECTED AND DIRECTED GRAPH CAN ANYONE SHOW WITH AN EXAMPLE?
asked
Nov 21, 2018
in
Programming
codingo1234
72
views
bfs
algorithms
graph-algorithms
...