eng Science and Education Publishing Journal of Computer Sciences and Applications 2328-725X 2015-12-30 3 6 123 126 10.12691/jcsa-3-6-2 JCSA2015362 article Dixit Prasanna Kumar pk_dixit@yahoo.com 1 Sahoo Archana 2 Badajena Tushar Kumar 3 Director, Interface Software, Bhubaneswar Completed MCA from OUAT, Bhubaneswar Completed B.Tech from ITER, Bhubaneswar Many real world situations can be describe by means of a diagram consisting of set of points connected by lines. Graph theory has many applications in different field. This paper show how various elements involved in graph theory including graph representations using computer system such as object oriented concept. http://pubs.sciepub.com/jcsa/3/6/2/jcsa-3-6-2.pdf Graph vertex edge weighted graph breadth first search