BFS- Shortest Path

#1

Getting segmentation fault. https://ide.codingblocks.com/s/231882

#2

@Rishabh3699 hey let me check your code.

#3

@Rishabh3699 hey in which case input it is showing segmentation fault.

#4

Showing in default test case

#5

@Rishabh3699 hey your logic is not correct ,check this corrected code:https://ide.codingblocks.com/s/70718

#6

Is there a way to solve it without using map?

#7

@Rishabh3699 bro instead of map you can take vector also,but general way is this only.

#8

Found the error in my code. Didnt consider bidirectional edges and had to subtraction 1 from the input because 0 based indexing.

#9

https://ide.codingblocks.com/s/231917. Works now. Thanks anyway.

#10

@Rishabh3699 ok bro glad you solved it and correceted your code.