Maximum Bipartite Matching Problem – Java
Problem: Given a bipartite graph, write an algorithm to find the maximum matching. The maximum bipartite matching solves many problems … Read more
Graphs
Check if Graph is Bipartite – Adjacency List using Breadth-First Search(BFS)
Objective: Given a graph represented by the adjacency List, write a Breadth-First Search(BFS) algorithm to check whether the graph is … Read more
Articulation Points OR Cut Vertices in a Graph
Objective: Given a graph, write an algorithm to find all the articulation points or cut vertices. Articulation Points: In a … Read more
Check If Given Undirected Graph is a tree
Objective: Given an undirected graph, Write an algorithm to determine whether its tree or not. An undirected graph is a … Read more
Find the number of distinct Islands OR connected components.
Objective: Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of distinct or unique islands. … Read more
Print All Paths in Dijkstra’s Shortest Path Algorithm
Objective: Given a graph and a source vertex write an algorithm to find the shortest path from the source vertex to … Read more
Number of Islands using BFS
Objective: Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands. An island is … Read more
Check if given undirected graph is connected or not
Objective: Given an undirected graph, write an algorithm to find out whether the graph is connected or not. Graph Connectivity: … Read more
Check if Graph is Bipartite – Adjacency List using Depth-First Search(DFS)
Objective: Given a graph represented by the adjacency List, write a Depth-First Search(DFS) algorithm to check whether the graph is … Read more
Given Graph – Remove a vertex and all edges connect to the vertex
Objective: Given a graph represented by an adjacency list and a vertex, write a program to remove the given vertex … Read more
Maximum number edges to make Acyclic Undirected/Directed Graph
Given- Given V vertices, what is the maximum number of edges can be added to make Acyclic Undirected Graph. Follow … Read more
Breadth-First Search in Disconnected Graph
Objective: Given a disconnected graph, Write a program to do the BFS, Breadth-First Search or traversal. Example: Approach: Earlier we … Read more
Number of Islands
Objective: Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands. An island is … Read more
Check if Graph is Bipartite – Adjacency Matrix using Depth-First Search(DFS)
Objective: Given a graph represented by the adjacency matrix, write a Depth-First Search(DFS) algorithm to check whether the graph is … Read more
Introduction to Bipartite Graphs OR Bigraphs
Bipartite Graphs OR Bigraphs is a graph whose vertices can be divided into two independent groups or sets, U and … Read more