Graph division method and system based on data flow model
The invention discloses a graph division method and system based on a data flow model. The method comprises the following steps: S2, obtaining flow graph data; the method comprises the steps that S1, an HDRF algorithm is improved based on a redivision thought method, an improved HDRF algorithm is ob...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention discloses a graph division method and system based on a data flow model. The method comprises the following steps: S2, obtaining flow graph data; the method comprises the steps that S1, an HDRF algorithm is improved based on a redivision thought method, an improved HDRF algorithm is obtained, and the improved HDRF algorithm is used for dividing a flow diagram; and S3, dividing the flow graph by using an improved HDRF algorithm. According to the method, the HDRF algorithm is improved on the basis of a re-division thought, and the flow graph is divided by using the improved HDRF algorithm, so that the division effect and the operation efficiency of the algorithm are improved.
本发明公开了一种基于数据流模型的图划分方法和系统,方法包括以下步骤:S2:获取流图数据;S1:基于重划分的思想的方法对HDRF算法进行改进,得到改进后的HDRF算法,所述改进后的HDRF算法用于对流图进行划分;S3:利用改进后的HDRF算法对所述流图进行划分。本发明基于重划分的思路,对HDRF算法进行改进,利用改进后的HDRF算法对流图进行划分,提高了划分效果和算法的运行效率。 |
---|