I. Introduction
There are many ways of representing huge data and one such ways of representation is in the form of graphs. The advantage of modeling the data in the form of a graph is that it helps relating the data items in the form of relationships. In most of the cases they can be linked directly and can be retrieved with a single operation. Graph modeled data helps in dealing with various problems and has various applications as well. Path finding is an important class of problem in graphs.