algorithms.tutorialhorizon.com

Check if Graph is Bipartite - Adjacency List using Depth-First Search(DFS) | Algorithms

Objective: Given a graph represented by adjacency List, write a Depth-First Search(DFS) algorithm to check whether the graph is bipartite or not. Bipartite Graphs OR Bigraphs is a graph whose vertices can be divided into two independent groups or sets so that for every edge in the graph, each end of the edge belongs to a separate group.