https://github.com/christoph-d/gravi

Online graph algorithm visualizer
https://github.com/christoph-d/gravi

graph javascript visualization

Last synced: about 1 month ago
JSON representation

Online graph algorithm visualizer

• Host: GitHub
• URL: https://github.com/christoph-d/gravi
• Owner: Christoph-D
• License: gpl-2.0
• Created: 2015-04-30T13:24:15.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2023-05-13T15:29:13.000Z (over 1 year ago)
• Last Synced: 2023-05-13T16:22:57.496Z (over 1 year ago)
• Topics: graph, javascript, visualization
• Language: TypeScript
• Homepage:
• Size: 911 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: COPYING

Awesome Lists containing this project

README

        
Gravi

=====

![Build Status](https://github.com/github/docs/actions/workflows/test.yml/badge.svg)

Visualizes graphs and algorithms.

So far it implements the following algorithms:

- depth-first search

- a parity game solver (exponential running time)

- computing treewidth

Example

-------

http://yozora.eu/gravi/

[Documentation](http://yozora.eu/gravi/doc/graph.html)

[How to run the treewidth approximation](http://yozora.eu/gravi/doc/treewidth.html)

Dependencies

------------

First, install [npm](https://nodejs.org/).  Then clone this repository

and run:

```

git submodule init && git submodule update && npm install && npm start

```

For building the documentation, you will additionally need the ruby

gems `asciidoctor` and `pygments.rb`:

```

gem install asciidoctor && gem install pygments.rb

```

To build the (rudimentary) documentation, run:

```

npm run doc

```

Minified Build

--------------

To build a minified production version:

```

npm run build

```

The output files will be in `./dist`.

Tests

-----

Run the unit tests with:

```

npm test

```