Skip to content

A python platform for visualising steps of a given graph algorithm operations. It's intended for graph algorithm learners

License

Notifications You must be signed in to change notification settings

mohitWrangler/visGraphAlgo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Visualize Graph Algorithms

It is a python platform for visualizing all steps of a given graph algorithm operations. It's intended for graph algorithm learners.

The goal of this project is to provide the user an ability to configure (timing, layout, and styles of the graph etc) the visualization experience for a given graph and chosen graph algorithm.

Prerequisite:

The current version of the project uses python3. Main development is done on Linux OS based on Debian. So, install following python3 libraries in Linux-

  1. Graph-tool -- This is the main library of for this project. See Installation instructions.
  2. Matplotlib -- See installation instructions.

Demo

Run of a Breadth First Search Algorithm

Execution

The default run of the code shows the steps of Breadth-First Traversal of a sample graph.

python3.5 visGraphAlgo.py  

Other Notes

  • I have used Inconsolata-Regular fonts (source https://github.com/google/fonts/tree/master/ofl/inconsolata). I have included the fonts files in the project.
  • Building blocks folder contains small programs. I learned individual component of the project using these program modules. To add a new feature, I usually test my code with these small modules and then I integrate the new code into the main code.

About

A python platform for visualising steps of a given graph algorithm operations. It's intended for graph algorithm learners

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages