1.) In this task I have created two option in which user can manually enter cities and thier neighbours with their weight and user have also option to automatically generated this data. 4.) Now(BFS ...

Node <8> is connected to nodes <0>, <4>. Node <0> is connected to nodes <8>, <5>. Node <4> is connected to nodes <8>, <5>, <2>, <1>. Node <5> is connected to nodes <0 ...