@

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

back edge and no forward edge

syncronizing asked in DS Aug 23, 2018

1,891 views

0 votes

0 votes

Which does this sentence mean?

In BFS of an undirected graph, there are no back edge and no forward edge.

programming-in-c
data-structures
breadth-first-search

syncronizing asked in DS Aug 23, 2018

by syncronizing

1.9k views

1 comment

by Shaik Masthan

commented Aug 23, 2018

read the comments https://gateoverflow.in/235758/breadth-first-search

0

0

Please log in or register to add a comment.

Please log in or register to answer this question.

2 Answers

0 votes

0 votes

WATCH THE VIDEO TO UNDERSTAND ALL TYPES OF EDGES

adeemajain answered Feb 8, 2021

0 Comments

Please log in or register to add a comment.

0 votes

0 votes

Incase of Undirected Graph : BFS tree has no Back edge and forward edge . Only Tree edge and cross edges are there.

In directed Graph : BFS tree has no forward edge.

supreetshukla answered 4 hours ago

by supreetshukla

0 Comments

Please log in or register to add a comment.

← Previous Next →

← Previous in category Next in category →

Related questions

6 votes

6 votes

1 answer

1

MIRIYALA JEEVAN KUMA asked in DS Jan 27, 2018

10,834 views

Back edge,tree edge,forward edges in BFS
Consider the following statements: 1. Let T be the DFS tree resulting from DFS traversal on a connected directed graph the root of the tree is an articulation point, iff it has at least two children. 2. When BFS is carried out on a directed ... back edge, or cross edge and not forward edge as in the case of DFS. Find TRUE or FALSE for both the statements

MIRIYALA JEEVAN KUMA asked in DS Jan 27, 2018

by MIRIYALA JEEVAN KUMA

10.8k views

algorithms
breadth-first-search
depth-first-search
graph-algorithms
programming-in-c
data-structures

5 votes

5 votes

2 answers

2

dhingrak asked in Algorithms Dec 1, 2014

6,756 views

DFS cross edges, forward edge and back edges
Please explain....why answer is d)

dhingrak asked in Algorithms Dec 1, 2014

6.8k views

depth-first-search
graph-algorithms
test-series

1 vote

1 vote

1 answer

3

Shubham Kumar Gupta asked in DS Jan 17, 2018

623 views

BFS- No of Teversals
How to solve these kind of questions?

Shubham Kumar Gupta asked in DS Jan 17, 2018

by Shubham Kumar Gupta

623 views

breadth-first-search
algorithms
data-structures
graph-algorithms

0 votes

0 votes

1 answer

4

Ayush Upadhyaya asked in Programming Nov 22, 2018

2,593 views

Edge-Classification In DIrected Graph using BFS
In BFS of a directed graph, we don't have forward edges.Only tree edge,cross edge or back edge. Below is a sample graph I have taken and classified edge types. Please verify guys whether it's correct. The ... in the selected answer here. https://stackoverflow.com/questions/29631211/edge-classification-during-breadth-first-search-on-a-directed-graph

Ayush Upadhyaya asked in Programming Nov 22, 2018

by Ayush Upadhyaya

2.6k views

graph-algorithms
breadth-first-search

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

From Rank 4200 to 64: My Journey to Success in GATE CSE Exam
What are the key things to focus on during the final 10-15 days before the GATE exam to improve performance?
All India GO Classes Mock test
NTA UGC NET JRF December 2022 Apply Online Form 2023
Life happens, just chill and do hardwork

Subjects

All categories
General Aptitude (2.5k)
Engineering Mathematics (9.3k)
Digital Logic (3.3k)
Programming and DS (5.8k)
- Programming (3.9k)
- DS (1.9k)
Algorithms (4.6k)
Theory of Computation (6.7k)
Compiler Design (2.3k)
Operating System (5.0k)
Databases (4.6k)
CO and Architecture (3.8k)
Computer Networks (4.6k)
Non GATE (1.3k)
Others (2.4k)
Admissions (649)
Exam Queries (842)
Tier 1 Placement Questions (17)
Job Queries (74)
Projects (9)
Unknown Category (853)

Recent Blog Comments

@abhi_3_0_12 bro revise now, Gate is on upcoming...
I want to buy the test series today but I want to...
@mahendrapatel The more you give those (some...
@ChatGPT bhai muze vo test bhi dena tha...
AIMT is live now:...

Send feedback
Rank Predictor
College Prediction
Useful Links
FAQ
Corrections
Discuss
Copyright
Request
Testimonials
Chat Logs
Chat
Badges
Search tips
Exam Category
Blog Category
Blog Tags
Privacy
Test Series
Contact Us

Developed by Chun

Twitter WhatsApp Facebook Reddit LinkedIn Email

Link Copied!