Graph Traversals

57 posts

Last Updated: 31 January 2023

Given two graphs G1 and G2, the task is to find the union and intersection of the two given graphs, i.e. (G1 ∪ G2) and (G1 ∩ G2).Example...read more

Graph

Searching

Mathematical

Hash

Maximum time required for all patients to get infected

Last Updated: 23 March 2023

Given a matrix arr[][], consisting of only 0, 1, and 2, that represents an empty ward, an uninfected patient, and an infected patient respec ...read more

Maximum number of edges to be removed to contain exactly K connected components in the Graph

Last Updated: 27 August 2021

Given an undirected graph G with N nodes, M edges, and an integer K, the task is to find the maximum count of edges that can be removed such...read more

Similar Topics

DSA

21.8k+ articles

Mathematical

7.7k+ articles

Searching

1.7k+ articles

Recursion

1k+ articles

Graph

900+ articles

DFS

340+ articles

DSA Quiz

310+ articles

BFS

210+ articles

graph-connectivity

63+ articles

Algorithms-Graph Traversals

50+ articles

Minimum number of edges required to be removed from an Undirected Graph to make it acyclic

Last Updated: 21 June 2021

Given an undirected graph consisting of N nodes containing values from the range [1, N] and M edges in a matrix Edges[][], the task is to de...read more

Tree

Algorithms

Analysis of Algorithms

Searching

Competitive Programming

Check if a given Graph is 2-edge connected or not

Last Updated: 27 February 2023

Given an undirected graph G, with V vertices and E edges, the task is to check whether the graph is 2-edge connected or not. A graph is said...read more

Minimum time taken by each job to be completed given by a Directed Acyclic Graph

Last Updated: 06 February 2023

Given a Directed Acyclic Graph having V vertices and E edges, where each edge {U, V} represents the Jobs U and V such that Job V can only be...read more

Data Structures-Graph

Algorithms-Graph Traversals

Graph Traversals

DSA

Find number of closed islands in given Matrix

Last Updated: 11 April 2023

Given a binary matrix mat[][] of dimensions NxM such that 1 denotes the island and 0 denotes the water. The task is to find the number of cl ...read more

Algorithms-Graph Traversals

Detect cycle in Directed Graph using Topological Sort

Last Updated: 30 October 2022

Given a Directed Graph consisting of N vertices and M edges and a set of Edges[][], the task is to check whether the graph contains a cycle ...read more

Graph

Searching

Sorting

Competitive Programming

Convert Adjacency List to Adjacency Matrix representation of a Graph

Last Updated: 30 June 2021

Given an adjacency list representation of a Graph, the task is to convert the given Adjacency List to Adjacency Matrix representation.Exampl ...read more

Minimum edges required to make a Directed Graph Strongly Connected

Last Updated: 16 April 2024

Given a Directed graph of N vertices and M edges, the task is to find the minimum number of edges required to make the given graph Strongly ...read more

Minimum Cost Path in a directed graph via given set of intermediate nodes

Last Updated: 05 March 2023

Given a weighted, directed graph G, an array V[] consisting of vertices, the task is to find the Minimum Cost Path passing through all the v...read more

Print all shortest paths between given source and destination in an undirected graph

Last Updated: 09 February 2023

Given an undirected and unweighted graph and two nodes as source and destination, the task is to print all the paths of the shortest length ...read more

Graph

Algorithms

Competitive Programming

Algorithms | Graph Traversals | Question 12

Last Updated: 15 November 2018

The Breadth First Search algorithm has been implemented using the queue data structure. One possible order of visiting the nodes...read more

DSA Quiz

Algorithms-Graph Traversals

Graph Traversals

Algorithms | Graph Traversals | Question 2

Last Updated: 28 June 2021

Traversal of a graph is different from tree because (A)There can be a loop in graph so we must maintain a visited fla ...read more

DSA Quiz

Algorithms-Graph Traversals

Graph Traversals

Algorithms | Graph Traversals | Question 1

Last Updated: 28 June 2021

Which of the following algorithms can be used to most efficiently determine the presence of a cycle in a given graph ? ...read more

DSA Quiz

Algorithms-Graph Traversals

1 2 3 4 >>

1 2 3 4 >>

1 2 3 4 >>