BFS

200+ posts

Similar Topics

20.6k+ articles

7.6k+ articles

6.3k+ articles

1.6k+ articles

1.3k+ articles

1.2k+ articles

1.2k+ articles

820+ articles

340+ articles

340+ articles

Minimum steps to reach target by a Knight | Set 1

Last updated: 13 September 2023

Given a square chessboard of N x N size, the position of the Knight and the position of a target are given. We need to find out the minimum steps a Knight will take to rea...read more

BFS vs DFS for Binary Tree

Last updated: 15 June 2022

What are BFS and DFS for Binary Tree? A Tree is typically traversed in two ways:Breadth First Traversal (Or Level Order Traversal)Depth First TraversalsInorder Traversal (...read more

Top 10 Algorithms and Data Structures for Competitive Programming

Last updated: 15 December 2022

In this post, we will discuss Important top 10 algorithms and data structures for competitive coding.Topics :Graph algorithmsDynamic programmingSearching and Sorting:Numbe...read more

GBlog

Competitive Programming

GBlog-Competitive-Programming

DSA

Top 10 algorithms in Interview Questions

Last updated: 20 February 2023

In this post "Top 10 coding problems of important topics with their solutions " are written. If you are preparing for a coding interview, going through these problems is ...read more

Interview Tips

interview-preparation

placement preparation

Connected Components in an Undirected Graph

Last updated: 07 March 2023

Given an undirected graph, the task is to print all the connected components line by line.Examples:Input: Consider the following graph Output:0 1 23 4Explanation: There ar...read more

Print Nodes in Top View of Binary Tree

Last updated: 19 January 2023

The top view of a binary tree is the set of nodes visible when the tree is viewed from the top. Given a binary tree, print the top view of it. The output nodes can be prin ...read more

Snake and Ladder Problem

Last updated: 14 February 2023

Given a snake and ladder board, find the minimum number of dice throws required to reach the destination or last cell from the source or 1st cell. Basically, the player ha...read more

Detect cycle in an undirected graph

Last updated: 25 July 2023

Given an undirected graph, The task is to check if there is a cycle in the given graph.Example:Input: N = 4, E = 4Output: YesExplanation:The diagram clearly shows a cycle ...read more

Articulation Points (or Cut Vertices) in a Graph

Last updated: 20 September 2023

A vertex v is an articulation point (also called cut vertex) if removing v increases the number of connected components.Articulation points represent vulnerabilities in a ...read more

Check whether a given graph is Bipartite or not

Last updated: 11 September 2023

A Bipartite Graph is a graph whose vertices can be divided into two independent sets, U and V such that every edge (u, v) either connects a vertex from U to V or a vertex ...read more

Find if there is a path between two vertices in a directed graph

Last updated: 07 February 2023

Given a Directed Graph and two vertices in it, check whether there is a path from the first given vertex to second.Example:Consider the following Graph:Input : (u, v) = (1 ...read more

Graph

BFS

DSA

Breadth First Search or BFS for a Graph

Last updated: 09 June 2023

The Breadth First Search (BFS) algorithm is used to search a graph data structure for a node that meets a set of criteria. It starts at the root of the graph and visits al...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>