[发明专利]一种在软件项目管理中基于图算法的冲突消解方法

权利要求书

1.一种在软件项目管理中基于图算法的冲突消解方法，其特征在于，所述方法包括如下步骤：

步骤1，检测STN网络中是否具有环路；步骤2，如果检测其中具有环路，执行步骤3，否则，执行步骤4；步骤3，将基于图算法计算得出的环路剪除，返回步骤2；步骤4，继续检测STN网络中是否存在冲突链路；步骤5，如果检测其中存在冲突链路，则执行步骤6，否则执行步骤7；步骤6，将基于图算法计算得出的冲突链路剪除，然后返回步骤4；步骤7，生成最终的STN网络；

在环路剪除或冲突链路剪除过程中，对于给定STN网络中所有边的权重大小排序后，按照下面方式进行剪除：第一次剪除前20条边，检测是否存在环路或冲突链路，如果存在则进入第二次剪除，否则所述环路或冲突链路剪除流程结束；所述第二次剪除则剪除前21条边，继续检测是否存在环路或冲突链路，如果存在则进入第三次剪除，否则所述环路或冲突链路剪除流程结束；以此类推，直到所有环路或冲突链路消解完成。

2.根据权利要求1所述的在 软件项目管理中基于图算法的冲突消解方法，其特征在于：所述环路剪除具体包括：依照环路中每条边的权值，然后按照权值从大到小的顺序排序，依照环路路径中边的权重大小顺序逐次剪除，直到环路消除。

3.根据权利要求1所述的在 软件项目管理中基于图算法的冲突消解方法，其特征在于：所述冲突链路的剪除具体包括依照冲突链路中每条边的权值，然后按照权值从大到小的顺序排序，依照冲突路径中边的权重大小顺序逐次剪除，直到冲突消除。

4.根据权利要求1所述的在 软件项目管理中基于图算法的冲突消解方法，其特征在于：利用图算法计算从起点到STN网络中每个节点的最小距离作为该节点的权值。

5.根据权利要求4所述的在 软件项目管理中基于 图算法的冲突消解方法，其特征在于：计算所述节点的权值采用Dijkstra算法或Floyd算法。