Twin-width animation tools.
Project description
twwanim
Twin-width animation tools. Given an (undirected, simple) graph and a corresponding contraction sequence (see Wikipedia for the definition of twin-width), twwanim
creates a video visualizing contractions and red edges.
Dependencies
- Python 3
- LaTeX
- Manim Community (v0.18.0 or later)
- NetworkX (v3.1 or later)
Installation
- Install LaTeX distribution (the following are recommended):
- Install Manim Community: follow the installation docs.
- Install
twwanim
: runpip install twwanim
.
Operation | Command |
---|---|
Install | pip install twwanim |
Upgrade | pip install --upgrade twwanim |
Uninstall | pip uninstall twwanim |
Check installed version | twwanim --version |
Help | twwanim -h |
Getting Started
- Make sure the command
twwanim
has been installed.
$ twwanim --version
twwanim 0.0.1
$ twwanim --help
(the usage will be shown)
- The command
twwanim
takes two inputs: a graph and a contraction sequence.
- Graph file (
.json
or.gr
):- An edge list in the JSON format (output of
json.dumps(networkx.node_link_data(G))
) or the PACE 2023 input format. - For the JSON format, you may include the position of each node as a node property
pos
. - See the Jupyter Notebook for an example of graph conversions.
- An edge list in the JSON format (output of
- Contraction sequence (
.json
or.txt
):- A list of vertex pairs in JSON or in the PACE 2023 output format.
Example:
twwanim -p -ql tests/resources/pace2023/public/exact_001.json tests/resources/pace2023/public/exact_001_cs.txt
-p
: Preview the video after rendering it.-ql
: Set the quality to low (854x480 15FPS).tests/resources/pace2023/tiny/tiny001.json
: Path to a graph file.tests/resources/pace2023/tiny/tiny001_cs.txt
: Path to a contraction sequence file.
- A video will be made in the
media/videos
directory.
The example above will create media/videos/480p15/TwinwidthAnimation.mp4
.
Gallery
The following videos are available on YouTube.
- PACE 2023 public instances
Developer's Guide
Operation | Command |
---|---|
Run unit tests | make test |
Install in the developer mode | make dev-install |
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
twwanim-0.0.2.tar.gz
(14.6 kB
view hashes)
Built Distribution
twwanim-0.0.2-py3-none-any.whl
(15.2 kB
view hashes)