Skip to content

adrelino/idp-graph-algorithms

Repository files navigation

Visualization of advanced graph algorithms

push-relabel algorithm
to solve the maximum flow problem
label-setting algorithm
to solve the shortest path problem with resource constraints

An interdisciplinary project by Adrian Haarbach

Live Demo

Development

Open index.html in Firefox or Safari, or run Google Chrome from the command line with the flag --allow-file-access-from-files

Alternatively, install Node.js and run npm install && grunt serve which will install all needed packages using npm, start a local webserver using Grunt, and open index.html in the default browser.

All needed library files except for MathJax are already included. Since the MathJax library consists of a lot of individual files, we did not want to include it into the repository. Instead we implemented a fallback mechanism, meaning that if you do not copy a MathJax installation into the library folder, we fallback to a Content Delivery Network (CDN) to load the required files needed to render LaTeX math equations.

If you want to be able to see the rendered LaTeX equations even when not having an internet connection, download and install mathjax into the directory: implementation/library/js/mathjax/

Installation

Copy index.html and the implementation folder into the document root of your webserver.