Question on Bipartite graph

Revision en4, by XNight_KingX, 2019-07-22 22:15:46

which one is better for bipartition check BFS or DFS? I think DFS is better but not able to Deduce this intuition clearly? can you help me with that. Noobie here, pls go less hard>> :)

Tags #graph, #bipartite, #dfs and similar, #bfs

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English XNight_KingX 2019-07-22 22:15:46 544
en3 English XNight_KingX 2019-07-22 21:43:53 4
en2 English XNight_KingX 2019-07-22 21:42:50 30
en1 English XNight_KingX 2019-07-22 21:41:50 724 Initial revision (published)