pd-code-delete-nugatory 0.0.2__tar.gz → 0.1.1__tar.gz

{pd_code_delete_nugatory-0.0.2 → pd_code_delete_nugatory-0.1.1}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: pd-code-delete-nugatory
-Version: 0.0.2
+Version: 0.1.1
 Summary: delete all nugatory crossing from a pd_code (link or knot).
 License: MIT
 License-File: LICENSE

{pd_code_delete_nugatory-0.0.2 → pd_code_delete_nugatory-0.1.1}/pd_code_delete_nugatory/main.py

@@ -29,7 +29,7 @@ def dfs_1(node, nxt:dict[Any, set], vis:set):
     if node in vis:
         return
     vis.add(node)
-    for nxt_node in nxt[node]:
+    for nxt_node in sorted(nxt[node]):
         dfs_1(nxt_node, nxt, vis)
 
 def graph_cc_cnt(weak_pd_code:list[list]):
@@ -85,18 +85,18 @@ def dfs_2(num, vis:set, nxt:dict, new_num:dict):
         raise AssertionError()
     
     # 遍历所有后继
-    for nxt_num in nxt[num]:
+    for nxt_num in sorted(nxt[num]):
         if nxt_num not in vis:
             dfs_2(nxt_num, vis, nxt, new_num)
 
 # 从 1 开始重新给所有元素编号
 def renumber(pd_code:list[list]) -> list[list]:
     pd_code = json.loads(json.dumps(pd_code))
-    num_set = set([
+    num_set = sorted(set([
         item
         for crossing in pd_code
         for item in crossing
-    ])
+    ]))
 
     # 这里不能直接用 get_pre_nxt
     # 因为 renumber 之前有不连贯的编号
@@ -156,5 +156,5 @@ def erase_all_nugatory(pd_code:list[list]):
     return pd_code
 
 if __name__ == "__main__":
-    pd_code = [[8, 11, 9, 12], [12, 9, 13, 10], [10, 13, 11, 14], [7, 14, 8, 1], [4, 1, 5, 2], [2, 5, 3, 6], [6, 3, 7, 4]]
+    pd_code = [[2, 9, 3, 10], [4, 7, 1, 8], [6, 11, 7, 12], [8, 3, 5, 4], [9, 2, 10, 1], [12, 5, 11, 6]]
     print(erase_all_nugatory(pd_code))

{pd_code_delete_nugatory-0.0.2 → pd_code_delete_nugatory-0.1.1}/pyproject.toml

@@ -1,6 +1,6 @@
 [project]
 name = "pd-code-delete-nugatory"
-version = "0.0.2"
+version = "0.1.1"
 description = "delete all nugatory crossing from a pd_code (link or knot)."
 authors = [
     {name = "GGN_2015",email = "neko@jlulug.org"}