3 votes 3 votes i have read from made easy coaching that DFS cant be used to verify given graph is bipartite or not...but there are some refernces i have found on some site where DFS can be used... firki lama asked Jan 7, 2017 firki lama 259 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply saurabh rai commented Jan 7, 2017 reply Follow Share Yes we can use both dfs nd bfs. https://gateoverflow.in/95870/bipartite-graph 3 votes 3 votes Kaushik.P.E commented Jan 7, 2017 reply Follow Share if it's a directed bi partite graph with edges directed only in one direction from set 1 to 2 then is it possible? 0 votes 0 votes Please log in or register to add a comment.