.idea/workspace.xml

@@ -6,7 +6,10 @@
   <component name="ChangeListManager">
     <list default="true" id="f609c0f2-cd0d-4eea-87f1-8caf02d3f04f" name="Changes" comment="">
       <change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/frame/ContentView.py" beforeDir="false" afterPath="$PROJECT_DIR$/frame/ContentView.py" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/graph/DataType.py" beforeDir="false" afterPath="$PROJECT_DIR$/graph/DataType.py" afterDir="false" />
       <change beforePath="$PROJECT_DIR$/graph/directed_acyclic_graph/DAGLayout.py" beforeDir="false" afterPath="$PROJECT_DIR$/graph/directed_acyclic_graph/DAGLayout.py" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/graph/directed_acyclic_graph/DAGPresent.py" beforeDir="false" afterPath="$PROJECT_DIR$/graph/directed_acyclic_graph/DAGPresent.py" afterDir="false" />
     </list>
     <option name="SHOW_DIALOG" value="false" />
     <option name="HIGHLIGHT_CONFLICTS" value="true" />
@@ -34,30 +37,30 @@
     <option name="hideEmptyMiddlePackages" value="true" />
     <option name="showLibraryContents" value="true" />
   </component>
-  <component name="PropertiesComponent">{
+  <component name="PropertiesComponent"><![CDATA[{
-  &quot;keyToString&quot;: {
+  "keyToString": {
-    &quot;Python.CompareViews.executor&quot;: &quot;Run&quot;,
+    "Python.CompareViews.executor": "Run",
-    &quot;Python.CompareWindow.executor&quot;: &quot;Run&quot;,
+    "Python.CompareWindow.executor": "Run",
-    &quot;Python.ContentView.executor&quot;: &quot;Run&quot;,
+    "Python.ContentView.executor": "Run",
-    &quot;Python.DAGGraph (1).executor&quot;: &quot;Run&quot;,
+    "Python.DAGGraph (1).executor": "Run",
-    &quot;Python.DAGGraph.executor&quot;: &quot;Run&quot;,
+    "Python.DAGGraph.executor": "Run",
-    &quot;Python.DAGLayout (1).executor&quot;: &quot;Run&quot;,
+    "Python.DAGLayout (1).executor": "Run",
-    &quot;Python.DAGLayout.executor&quot;: &quot;Run&quot;,
+    "Python.DAGLayout.executor": "Run",
-    &quot;Python.DAGPresent.executor&quot;: &quot;Run&quot;,
+    "Python.DAGPresent.executor": "Run",
-    &quot;Python.MergeView.executor&quot;: &quot;Run&quot;,
+    "Python.MergeView.executor": "Run",
-    &quot;Python.MileStone.executor&quot;: &quot;Run&quot;,
+    "Python.MileStone.executor": "Run",
-    &quot;Python.NovelManage.executor&quot;: &quot;Debug&quot;,
+    "Python.NovelManage.executor": "Debug",
-    &quot;Python.ReferView.executor&quot;: &quot;Run&quot;,
+    "Python.ReferView.executor": "Run",
-    &quot;Python.StoryMap.executor&quot;: &quot;Run&quot;,
+    "Python.StoryMap.executor": "Run",
-    &quot;Python.ast_load.executor&quot;: &quot;Debug&quot;,
+    "Python.ast_load.executor": "Debug",
-    &quot;Python.entry.executor&quot;: &quot;Run&quot;,
+    "Python.entry.executor": "Run",
-    &quot;RunOnceActivity.OpenProjectViewOnStart&quot;: &quot;true&quot;,
+    "RunOnceActivity.OpenProjectViewOnStart": "true",
-    &quot;RunOnceActivity.ShowReadmeOnStart&quot;: &quot;true&quot;,
+    "RunOnceActivity.ShowReadmeOnStart": "true",
-    &quot;git-widget-placeholder&quot;: &quot;master&quot;,
+    "git-widget-placeholder": "master",
-    &quot;last_opened_file_path&quot;: &quot;D:/Projects/Python/StoryCheckTools&quot;,
+    "last_opened_file_path": "D:/Projects/Python/StoryCheckTools",
-    &quot;settings.editor.selected.configurable&quot;: &quot;reference.settings.ide.settings.new.ui&quot;
+    "settings.editor.selected.configurable": "reference.settings.ide.settings.new.ui"
   }
-}</component>
+}]]></component>
   <component name="RunManager" selected="Python.ContentView">
     <configuration name="CompareViews" type="PythonConfigurationType" factoryName="Python" temporary="true" nameIsGenerated="true">
       <module name="StoryTools" />

frame/ContentView.py

@@ -1,12 +1,12 @@
 import sys
 from typing import Dict, List
 
+from PyQt5.QtWidgets import QApplication, QWidget, QVBoxLayout, QMainWindow
+from PyQt5.QtWidgets import QMenu,QAction
 from PyQt5.QtCore import QPoint
-from PyQt5.QtWidgets import QApplication, QMainWindow
-from PyQt5.QtWidgets import QMenu
 
 from graph.DataType import Arrow, Point
-from graph.directed_acyclic_graph.DAGPresent import DAGActiveView
+from graph.directed_acyclic_graph.DAGPresent import DAGActiveView, Direction
 from parse.StoryMap import StoryMap, XAST_ParseTool
 from parse.ast_load import global_ast_path
 

graph/directed_acyclic_graph/DAGLayout.py

@@ -1,6 +1,5 @@
 from graph.DataType import Point, Arrow
 from typing import List, Dict, Tuple
-from math import floor,ceil
 
 
 class DAGLayerHelper:
@@ -179,21 +178,6 @@ class DAGGraph:
 
         return max_remains + 1
 
-    def __node_layering_adj(self, inst: DAGLayerHelper):
-        if inst.input_count > 1:
-            return inst.layer_v - 1
-
-        if len(inst.next_nodes()) == 0:
-            return inst.layer_v - 1
-
-        layer_number = 2**32
-        for cinst in inst.next_nodes():
-            layer_number = min(layer_number, self.__node_layering_adj(cinst))
-            pass
-
-        inst.layer_v = layer_number
-        return inst.layer_v - 1
-
     def __tidy_graph_nodes(self) -> List[DAGOrderHelper]:
         nodes_temp: Dict[str, DAGOrderHelper] = {}
 
@@ -242,10 +226,9 @@ class DAGGraph:
         if len(target_nodes_within_layer) == 0:
             return
 
-        # 初始化节点排序
         if layer_index == 0:
             for idx in range(0, len(target_nodes_within_layer)):
-                target_nodes_within_layer[idx].sort_number = idx + 1
+                target_nodes_within_layer[idx].sort_number = idx
                 pass
             pass
 
@@ -253,10 +236,8 @@ class DAGGraph:
             # 计算排序系数
             for target_node in target_nodes_within_layer:
                 prev_sorts = list(map(lambda n:n.sort_number, target_node.get_upstream_nodes()))
-                if len(prev_sorts) > 0:
                 target_node.sort_number = sum(prev_sorts)/len(prev_sorts)
                 pass
-                pass
 
             def compare_item(a: DAGOrderHelper):
                 return a.sort_number
@@ -264,9 +245,9 @@ class DAGGraph:
             # 整理节点排序
             target_nodes_within_layer.sort(key=compare_item)
             for idx in range(0, len(target_nodes_within_layer)):
-                target_item = target_nodes_within_layer[idx]
+                target_nodes_within_layer[idx].sort_number = idx
-                target_item.sort_number = idx + 1
                 pass
+
             pass
 
         self.__graph_layer_nodes_sort(layer_index + 1, nodes)
@@ -296,11 +277,6 @@ class DAGGraph:
                 self.max_layer_count = max(self.max_layer_count, self.__node_layering(item))
                 pass
             pass
-        for item in sort_seqs:
-            if item.input_count ==0:
-                self.__node_layering_adj(item)
-                pass
-            pass
 
         # 整理数据图节点
         rich_nodes = self.__tidy_graph_nodes()