pd-code-components 0.0.1__tar.gz

pd_code_components-0.0.1/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 TopologicalKnotIndexer
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

pd_code_components-0.0.1/PKG-INFO

@@ -0,0 +1,21 @@
+Metadata-Version: 2.4
+Name: pd-code-components
+Version: 0.0.1
+Summary: get all components from a link pd code.
+License: MIT
+License-File: LICENSE
+Author: GGN_2015
+Author-email: premierbob@qq.com
+Requires-Python: >=3.10
+Classifier: License :: OSI Approved :: MIT License
+Classifier: Programming Language :: Python :: 3
+Classifier: Programming Language :: Python :: 3.10
+Classifier: Programming Language :: Python :: 3.11
+Classifier: Programming Language :: Python :: 3.12
+Classifier: Programming Language :: Python :: 3.13
+Classifier: Programming Language :: Python :: 3.14
+Description-Content-Type: text/markdown
+
+# pd_code_components
+计算 pd_code 中的每一个连通分量对应的编号集合
+

pd_code_components-0.0.1/README.md

@@ -0,0 +1,2 @@
+# pd_code_components
+计算 pd_code 中的每一个连通分量对应的编号集合

pd_code_components-0.0.1/pd_code_components/__init__.py

@@ -0,0 +1,5 @@
+from .main import get_components_from_pd_code
+
+__all__ = [
+    "get_components_from_pd_code"
+]

pd_code_components-0.0.1/pd_code_components/main.py

@@ -0,0 +1,53 @@
+
+# 向一个指定的图中新增节点
+def add_edge(nxt:dict, node_a:str|int, node_b:str|int):
+
+    # 确保节点存在
+    if nxt.get(node_a) is None:
+        nxt[node_a] = []
+    if nxt.get(node_b) is None:
+        nxt[node_b] = []
+
+    # 将节点加入到列表中
+    if node_b not in nxt[node_a]:
+        nxt[node_a].append(node_b)
+    if node_a not in nxt[node_b]:
+        nxt[node_b].append(node_a)
+
+# 使用深度优先搜索确定所有连通分量
+def dfs(nxt:dict, vis:list, arr:list, node_name:str|int):
+    if node_name in vis:
+        return
+    vis.append(node_name)
+    arr.append(node_name)
+    for nxt_node in nxt[node_name]:
+        dfs(nxt, vis, arr, nxt_node)
+
+# 从 pd_code 中计算每一个连通分支对应的数值集合
+def get_components_from_pd_code(pd_code:list[list[int|str]]) -> list[list[int|str]]:
+    if not isinstance(pd_code, list):
+        raise TypeError()
+    for item in pd_code:
+        if len(item) != 4:
+            raise AssertionError()
+        for sub_item in item:
+            if (not isinstance(sub_item, str)) and (not isinstance(sub_item, int)):
+                raise TypeError()
+    
+    # nxt 记录每个节点的后继节点（一般来说有两个）
+    nxt = {}
+    
+    # 建图   
+    for crossing in pd_code:
+        add_edge(nxt, crossing[0], crossing[2])
+        add_edge(nxt, crossing[1], crossing[3])
+
+    vis = []
+    components = []
+    for node_name in nxt:
+        if node_name not in vis:
+            arr = []
+            dfs(nxt, vis, arr, node_name)
+            components.append(sorted(arr))
+    
+    return sorted(components)

pd_code_components-0.0.1/pyproject.toml

@@ -0,0 +1,17 @@
+[project]
+name = "pd-code-components"
+version = "0.0.1"
+description = "get all components from a link pd code."
+authors = [
+    {name = "GGN_2015",email = "premierbob@qq.com"}
+]
+license = {text = "MIT"}
+readme = "README.md"
+requires-python = ">=3.10"
+dependencies = [
+]
+
+
+[build-system]
+requires = ["poetry-core>=2.0.0,<3.0.0"]
+build-backend = "poetry.core.masonry.api"