Bipartite graph

#1

getting faULT

#2

hello @guptashubham210a

image
image919×216 5.27 KB

here u need to compare par with nbr

#3

@aman212yadav
but now its not working for non bpartite graph.

#4

@guptashubham210a
image

this loop is not intiialsiing visited map correctly.

for example ->
for egdes
1->2
2->3
it will only initialise 1 and 2 as false

#5

@guptashubham210a
check ->
https://ide.codingblocks.com/s/348285

issue was in line 21

#6

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.