pace2024-verifier 0.2.0

No project description provided

PACE 2024 Verifier

This package can be used to verify a given solution against a set of crossing counting algorithms. For more information check the pace website.

Installation

Install the verifier from pip:

$ pip install pace2024verifier

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:

• --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 the option to only print the number of crossings via -c/--only-crossings.