Breadth First Search

A dense graph is given and you want to discover all the nodes, how would you start to discover ?? Randomly but its dense you will get lost that which has been discovered and which is not, So here we comes up with 2 basic ideas of traversing the gra...