pd-code-delete-nugatory 0.2.0__tar.gz → 0.2.1__tar.gz
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- pd_code_delete_nugatory-0.2.1/PKG-INFO +65 -0
- pd_code_delete_nugatory-0.2.1/README.md +44 -0
- {pd_code_delete_nugatory-0.2.0 → pd_code_delete_nugatory-0.2.1}/pyproject.toml +1 -1
- pd_code_delete_nugatory-0.2.0/PKG-INFO +0 -44
- pd_code_delete_nugatory-0.2.0/README.md +0 -23
- {pd_code_delete_nugatory-0.2.0 → pd_code_delete_nugatory-0.2.1}/LICENSE +0 -0
- {pd_code_delete_nugatory-0.2.0 → pd_code_delete_nugatory-0.2.1}/pd_code_delete_nugatory/__init__.py +0 -0
- {pd_code_delete_nugatory-0.2.0 → pd_code_delete_nugatory-0.2.1}/pd_code_delete_nugatory/main.py +0 -0
|
@@ -0,0 +1,65 @@
|
|
|
1
|
+
Metadata-Version: 2.4
|
|
2
|
+
Name: pd-code-delete-nugatory
|
|
3
|
+
Version: 0.2.1
|
|
4
|
+
Summary: delete all nugatory crossing from a pd_code (link or knot).
|
|
5
|
+
License: MIT
|
|
6
|
+
License-File: LICENSE
|
|
7
|
+
Author: GGN_2015
|
|
8
|
+
Author-email: neko@jlulug.org
|
|
9
|
+
Requires-Python: >=3.10
|
|
10
|
+
Classifier: License :: OSI Approved :: MIT License
|
|
11
|
+
Classifier: Programming Language :: Python :: 3
|
|
12
|
+
Classifier: Programming Language :: Python :: 3.10
|
|
13
|
+
Classifier: Programming Language :: Python :: 3.11
|
|
14
|
+
Classifier: Programming Language :: Python :: 3.12
|
|
15
|
+
Classifier: Programming Language :: Python :: 3.13
|
|
16
|
+
Classifier: Programming Language :: Python :: 3.14
|
|
17
|
+
Requires-Dist: pd-code-de-r1 (>=0.1.1)
|
|
18
|
+
Requires-Dist: pd-code-pre-nxt (>=0.1.0)
|
|
19
|
+
Description-Content-Type: text/markdown
|
|
20
|
+
|
|
21
|
+
# pd-code-delete-nugatory
|
|
22
|
+
|
|
23
|
+
Detect and remove nugatory crossings from PD codes.
|
|
24
|
+
|
|
25
|
+
## Installation
|
|
26
|
+
|
|
27
|
+
```bash
|
|
28
|
+
pip install pd-code-delete-nugatory
|
|
29
|
+
```
|
|
30
|
+
|
|
31
|
+
## Usage example
|
|
32
|
+
|
|
33
|
+
```python
|
|
34
|
+
from pd_code_delete_nugatory import erase_all_nugatory, get_index_of_nugatory
|
|
35
|
+
|
|
36
|
+
pd = [[1, 1, 2, 2]]
|
|
37
|
+
print(get_index_of_nugatory(pd))
|
|
38
|
+
print(erase_all_nugatory(pd))
|
|
39
|
+
```
|
|
40
|
+
|
|
41
|
+
## Algorithm
|
|
42
|
+
|
|
43
|
+
For each candidate crossing, the algorithm removes that crossing from a weak strand graph and compares graph connectivity. A crossing whose removal separates regions is nugatory. Erasing it reconnects the paired arcs, removes any induced Reidemeister-I crossing, and renumbers the remaining component cycles. The process repeats until no candidate remains.
|
|
44
|
+
|
|
45
|
+
## Input conventions
|
|
46
|
+
|
|
47
|
+
A PD code is represented as a list of four-entry crossings. Arc labels normally occur exactly twice. Public functions validate inputs and return new values rather than mutating caller-owned data unless their API explicitly says otherwise.
|
|
48
|
+
|
|
49
|
+
## External software
|
|
50
|
+
|
|
51
|
+
No external software is required.
|
|
52
|
+
|
|
53
|
+
## Development
|
|
54
|
+
|
|
55
|
+
Run examples and package checks before release. Python packages require Python 3.10 or newer. Build PyPI artifacts with:
|
|
56
|
+
|
|
57
|
+
```bash
|
|
58
|
+
poetry check
|
|
59
|
+
poetry build
|
|
60
|
+
```
|
|
61
|
+
|
|
62
|
+
## License
|
|
63
|
+
|
|
64
|
+
MIT. See `LICENSE`.
|
|
65
|
+
|
|
@@ -0,0 +1,44 @@
|
|
|
1
|
+
# pd-code-delete-nugatory
|
|
2
|
+
|
|
3
|
+
Detect and remove nugatory crossings from PD codes.
|
|
4
|
+
|
|
5
|
+
## Installation
|
|
6
|
+
|
|
7
|
+
```bash
|
|
8
|
+
pip install pd-code-delete-nugatory
|
|
9
|
+
```
|
|
10
|
+
|
|
11
|
+
## Usage example
|
|
12
|
+
|
|
13
|
+
```python
|
|
14
|
+
from pd_code_delete_nugatory import erase_all_nugatory, get_index_of_nugatory
|
|
15
|
+
|
|
16
|
+
pd = [[1, 1, 2, 2]]
|
|
17
|
+
print(get_index_of_nugatory(pd))
|
|
18
|
+
print(erase_all_nugatory(pd))
|
|
19
|
+
```
|
|
20
|
+
|
|
21
|
+
## Algorithm
|
|
22
|
+
|
|
23
|
+
For each candidate crossing, the algorithm removes that crossing from a weak strand graph and compares graph connectivity. A crossing whose removal separates regions is nugatory. Erasing it reconnects the paired arcs, removes any induced Reidemeister-I crossing, and renumbers the remaining component cycles. The process repeats until no candidate remains.
|
|
24
|
+
|
|
25
|
+
## Input conventions
|
|
26
|
+
|
|
27
|
+
A PD code is represented as a list of four-entry crossings. Arc labels normally occur exactly twice. Public functions validate inputs and return new values rather than mutating caller-owned data unless their API explicitly says otherwise.
|
|
28
|
+
|
|
29
|
+
## External software
|
|
30
|
+
|
|
31
|
+
No external software is required.
|
|
32
|
+
|
|
33
|
+
## Development
|
|
34
|
+
|
|
35
|
+
Run examples and package checks before release. Python packages require Python 3.10 or newer. Build PyPI artifacts with:
|
|
36
|
+
|
|
37
|
+
```bash
|
|
38
|
+
poetry check
|
|
39
|
+
poetry build
|
|
40
|
+
```
|
|
41
|
+
|
|
42
|
+
## License
|
|
43
|
+
|
|
44
|
+
MIT. See `LICENSE`.
|
|
@@ -1,44 +0,0 @@
|
|
|
1
|
-
Metadata-Version: 2.4
|
|
2
|
-
Name: pd-code-delete-nugatory
|
|
3
|
-
Version: 0.2.0
|
|
4
|
-
Summary: delete all nugatory crossing from a pd_code (link or knot).
|
|
5
|
-
License: MIT
|
|
6
|
-
License-File: LICENSE
|
|
7
|
-
Author: GGN_2015
|
|
8
|
-
Author-email: neko@jlulug.org
|
|
9
|
-
Requires-Python: >=3.10
|
|
10
|
-
Classifier: License :: OSI Approved :: MIT License
|
|
11
|
-
Classifier: Programming Language :: Python :: 3
|
|
12
|
-
Classifier: Programming Language :: Python :: 3.10
|
|
13
|
-
Classifier: Programming Language :: Python :: 3.11
|
|
14
|
-
Classifier: Programming Language :: Python :: 3.12
|
|
15
|
-
Classifier: Programming Language :: Python :: 3.13
|
|
16
|
-
Classifier: Programming Language :: Python :: 3.14
|
|
17
|
-
Requires-Dist: pd-code-de-r1 (>=0.1.1)
|
|
18
|
-
Requires-Dist: pd-code-pre-nxt (>=0.1.0)
|
|
19
|
-
Description-Content-Type: text/markdown
|
|
20
|
-
|
|
21
|
-
# pd-code-delete-nugatory
|
|
22
|
-
|
|
23
|
-
Detect and remove nugatory crossings from PD codes.
|
|
24
|
-
|
|
25
|
-
## Installation
|
|
26
|
-
|
|
27
|
-
```bash
|
|
28
|
-
pip install pd-code-delete-nugatory
|
|
29
|
-
```
|
|
30
|
-
|
|
31
|
-
## Quick start
|
|
32
|
-
|
|
33
|
-
`from pd_code_delete_nugatory import erase_all_nugatory`.
|
|
34
|
-
|
|
35
|
-
PD codes are lists of four-entry crossings. Each arc label must occur exactly twice. Functions validate their inputs and do not mutate caller-owned PD-code lists unless explicitly documented.
|
|
36
|
-
|
|
37
|
-
## Development
|
|
38
|
-
|
|
39
|
-
Use Python 3.10 or newer for Python packages. Build distributions with `poetry build`. Run the package's tests or examples before publishing. C++ projects require a modern standards-compliant compiler.
|
|
40
|
-
|
|
41
|
-
## License
|
|
42
|
-
|
|
43
|
-
MIT. See `LICENSE`.
|
|
44
|
-
|
|
@@ -1,23 +0,0 @@
|
|
|
1
|
-
# pd-code-delete-nugatory
|
|
2
|
-
|
|
3
|
-
Detect and remove nugatory crossings from PD codes.
|
|
4
|
-
|
|
5
|
-
## Installation
|
|
6
|
-
|
|
7
|
-
```bash
|
|
8
|
-
pip install pd-code-delete-nugatory
|
|
9
|
-
```
|
|
10
|
-
|
|
11
|
-
## Quick start
|
|
12
|
-
|
|
13
|
-
`from pd_code_delete_nugatory import erase_all_nugatory`.
|
|
14
|
-
|
|
15
|
-
PD codes are lists of four-entry crossings. Each arc label must occur exactly twice. Functions validate their inputs and do not mutate caller-owned PD-code lists unless explicitly documented.
|
|
16
|
-
|
|
17
|
-
## Development
|
|
18
|
-
|
|
19
|
-
Use Python 3.10 or newer for Python packages. Build distributions with `poetry build`. Run the package's tests or examples before publishing. C++ projects require a modern standards-compliant compiler.
|
|
20
|
-
|
|
21
|
-
## License
|
|
22
|
-
|
|
23
|
-
MIT. See `LICENSE`.
|
|
File without changes
|
{pd_code_delete_nugatory-0.2.0 → pd_code_delete_nugatory-0.2.1}/pd_code_delete_nugatory/__init__.py
RENAMED
|
File without changes
|
{pd_code_delete_nugatory-0.2.0 → pd_code_delete_nugatory-0.2.1}/pd_code_delete_nugatory/main.py
RENAMED
|
File without changes
|