Draw Graphs,Simulate Algorithms and more……
Simulate kruskal’s algorithm for finding mst and see how it works
“Cgraph Simulator” will simulate the dfs with colored line and will show you what actually happens when the algorithm runs.
Run bfs and find single source shortest path(SSSP). Our simulator will show you exactly how it works
If the graph is weighted BFS won’t work. Simulate dijikstra to find SSSP.
Our simulator will use floyed warshall to find apsp. As it is a complicated algorithm It wont visualize the simulation.
Find Negative weight cycle using this. This algorithm has resemblance to dijkstra.
Color the nodes in optimal way using backtrack and see how it works
Use backtrack to find euler circuit and path
Click here to Download
[Lat updated 10th july 2011]
[Released on 24th January 2011]
INSTALLATION:
The software is now available as deb file instead of raw cpp files. You can use it in just 3simple steps:
1. Download deb file from the link above. Install it by double clicking on it.
2. Ubuntu/mint users install opengl glut with this command: sudo apt-get install freeglut3-dev or search for freeglut in synaptic package manager. Fedora users search in add-remove softwares.
3. Install geany from software center or with “sudo apt-get install geany” for ubuntu and “yum install geany” for fedora.
(Without geany out can run the simulator but cant get the result in text-editor. In next version i will change the default editor to gedit.)
You are done . Now just open terminal,type cgraph and enjoy simulation!
Tested on Fedora,Ubuntu,Linux Mint and should run on all linux systems. Dont run on windows yet.
If you have trouble with using the software please contact me. Contact details is given on developer section. I will response you as soon as possible.
Developed by Shafaet Ashraf as 2nd semister project in University Of Dhaka,Bangladesh.
Special Thanks to Muhammed Ridowan for helping me to make the deb package.
Contact Details:
Bangla Blog: http://www.shafaetsplanet.com/planetcoding/
Email: shafaet.csedu[at]gmail.com
Facebook: Profile Link
If you like the software,please share it with your friends. Click the button below: