GUI Graph Algorithms

Graph theory and graph algorithms are an important part of computer science. Every computer science student have surely encountered these stuff in several courses.

Graph algorithms are a fundamental section in algorithms and have numerous practical applications.

This project was actually my final project for algorithm design course that have been refined and matured (in comparison to what I showed to my teacher). In this project I have implemented some major graph algorithms that are generally mentioned in textbooks but my primary textbook or bible for algorithms is Introduction to Algorithms (Second Edition).

I used jGraph library for visualizing graphs. This is a very nice library implemented for Swing that can draw and manipulate graphs elegantly.

I have also used XGMML that is an XML compliant language for saving graph structures. I have mentioned in my weblog I believe XML is divine and is fated to bestow unity to human kind!

 

About           Contribution              Download               Documentation