No project description provided
Project description
PACE 2024 Verifier
This package can be used to verify a given solution against a set of crossing counting algorithms.
Installation
The verifier can be installed from pip:
$ pip install pace2024verifier
Feel also free to clone the code from git:
$ git clone ???
Usage
To verify a solution use the following command:
$ pace2024verify <path/to/graph.gr> <path/to/solution.sol>
The verifiery has three different methods for verification usable via the switches --<name>
:
- segtree = Use a segment tree to count the crossings.
[default]
- interleave = Count the crossings by checking for each pair of edges if they interleave.
- stacklike = Count the crossings by checking how many pairs are out of order in a one-sided book embedding.
There is also a switch to only print the number of crossings -c/--only-crossings
.
Project details
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Close
Hashes for pace2024_verifier-0.1.0-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 697c0d8fe59f15be9c18c9dc9559a7f3bf96d4faae220d3cbab90d7bb5786ee1 |
|
MD5 | 1632ebd7cdd04a20e4edb373280a138e |
|
BLAKE2b-256 | ecb5898fbb80ffc1477c4188b9e0f1ea8fa42af32b28fa7a4b113450f4c3f11e |