[發明專利]一種可視化圖形程序拓撲排序方法

有效

• 申請號: 201310101323.5
• 申請日: 2013-03-26
• 公開（公告）號: CN103207903A
• 公開（公告）日: 2013-07-17
• 發明（設計）人: 馮亞東;陳宏君;劉克金;曹冬明;王國棟;周強;邱大為
• 申請（專利權）人: 南京南瑞繼保電氣有限公司;南京南瑞繼保工程技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 許方

1.一種可視化圖形程序拓撲排序方法，其特征在于包括如下三部分：

第一部分，先將符號按照先橫向x坐標進行升序排列，x坐標相同的按縱向y坐標升序排列，形成初步順序；

第二部分，設計閉環圖形網絡中的破環符號BreakLoop，把與閉環符號輸出點相連接的后繼符號的輸入點置為已知；

第三部分，按照深度優先和數據流依賴關系進行拓撲排序，定義拓撲排序出棧的規則，當一個符號沒有輸入點或者所有輸入點都處于已知狀態時，該符號置為已知狀態優先出棧，并置和該符號輸出點相連接的后繼符號的輸入點已知；并且根據輸入輸出點相連接的數據流依賴關系，優先判斷緊隨該符號的后繼符號狀態是否已知，把有數據流依賴關系的符號按分支遍歷排序。

2.如權利要求1所述的一種可視化圖形程序拓撲排序方法，其特征在于：所述第三部分中，根據輸入輸出相連接的數據流依賴關系，形成有向無環圖，根據依賴關系形成符號的前驅后繼分支，然后按照深度優先的遍歷原則，形成符號的執行順序。