C++ Queue causing segmentation fault only in some test cases, instead of all or none

Question

While implementing a Breadth First Search with Queue in c++, some of the user inputed graphs result in a correct path output, while others (read: Most of them) cause a segmentat