Implementation of Graph Theory Algorithms-Java']Java Tool Kit

Graph theory is the study of graphs, mathematical structures used to model pairwise relations between objects from a certain collection. Many researchers involve in developing this theory and try to simply the proof of many graph theory theorems. This theory, however, useful for graphics programmers, computer scientist. But programmers like algorithm rather than understand theorems. There are several graph theory algorithms to solve the real world problems such as shortest path, map coloring,etc. Teaching and learning graph theory algorithms is a great challenge to both instructors and students. Instructors are seeking software that is specifically designed to demonstrate the algorithms and for students to learn these algorithms efficiently. To this problem, an attempt is made to develop a JAVA tool which generates graphs using the graph theory algorithms. This tool provides an environment so that students are able to review the algorithm, solve practical problems, and intuitively study the working process via a graphical display. It allows to create and categorize graphs by means of console and graphical mode. By using this tool it is easy to understand the graph theorems and its algorithms. It is very useful for students as well as researchers in the field of graph theory.