[发明专利]资源信息的输出方法和系统

权利要求书

1.一种资源信息的输出方法，其特征在于，包括：

获取每个资源节点与系统中其他资源节点在资源上的依赖关系；

为所述每个资源节点分配在资源层次的位置，其中位于第i+1个层次的资源节点的资源依赖位于层次为小于或等于第i个的资源节点的资源，其中i＝1，2......，N，N为正整数；

如果存在依赖关系的两资源节点所处的层次之间的差距均为1，连接各依赖关系中两资源节点，得到依赖关系的有向图；

发起输出所述依赖关系的有向图的流程。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

如果存在依赖关系的两资源节点所处的层次之间的差距大于1，在所述依赖关系中两资源节点所在层次之间一一对应的分配一个虚拟节点，再触发依赖关系的有向图的获取流程。

3.根据权利要求1所述的方法，其特征在于，发起输出所述依赖关系的有向图的流程包括：

计算第i层节点相对于第i-1层上节点的第一重心和相对于第i+1层上节点的第二重心，设定最大排序次数，其中：第i层每个节点的第一重心为第i-1层上与该节点有依赖关系的所有节点的横向索引之和与第i-1层上与该节点有依赖关系的节点的总个数的商；第i层每个节点的第二重心为第i+1层上节点与该节点有依赖关系的所有节点的横向索引之和与第i+1层上与该节点有依赖关系的节点的总个数的商；

执行排序流程，所述排序流程包括：

步骤1、按照层次i从2到N的顺序，固定第i-1层的节点，按照第i层上的第一重心从小到大进行排序，计算排序后的交叉点数；

步骤2、按照层次i从2到N的顺序，调换第i层上第一重心值相同的节点的位置，计算排序后的交叉点数；

步骤3、按照层次i从N-1到1的顺序，固定第i+1层的节点，按照第i层上的第二重心从小到大进行排序，计算排序后的交叉点数；

如果步骤1、2、3中计算得到的交叉点数为0，则保存排序结果并输出，或者，如果步骤1、2、3循环次数达到设定的最大排序次数，则保存步骤1、2、3中计算的交叉点数最小的结果并输出。

4.根据权利要求1所述的方法，其特征在于，发起输出所述依赖关系的有向图的流程包括：

计算第i层节点相对于其上层即第i-1层上节点的第一重心和相对于其下层即第i+1层上节点的第二重心，设定最大排序次数，其中：第i层每个节点的第一重心为第i-1层上与该节点有依赖关系的所有节点的横向索引之和与第i-1层上与该节点有依赖关系的节点的总个数的商；第i层每个节点的第二重心为第i+1层上节点与该节点有依赖关系的所有节点的横向索引之和与第i+1层上与该节点有依赖关系的节点的总个数的商；

执行排序流程，所述排序流程包括：

步骤1、按照层次i从N-1到1的顺序，固定第i+1层的节点，按照第i层上的相对于下层节点的重心即第二重心从小到大进行排序，计算排序后的交叉点数；

步骤2、按照层次i从N-1到1的顺序，调换第i层上针对于下层节点重心值相同的节点的位置，即第二重心值相同的节点的位置，计算排序后的交叉点数；

步骤3、按照层次i从2到N的顺序，固定第i-1层的节点，按照第i层上的第一重心从小到大进行排序，计算排序后的交叉点数；

如果步骤1、2、3中计算得到的交叉点数为0，则保存排序结果并输出，或者，如果步骤1、2、3循环次数达到设定的最大排序次数，则保存步骤1、2、3中计算的交叉点数最小的结果并输出。

5.一种资源信息的输出系统，其特征在于，包括：

获取装置，用于获取每个资源节点与系统中其他资源节点在资源上的依赖关系；

第一分配装置，用于为所述每个资源节点分配在资源层次的位置，其中位于第i+1个层次的资源节点的资源依赖位于层次为小于或等于第i个的资源节点的资源，其中i＝1，2......，N，N为正整数；

连接装置，用于在存在依赖关系的两资源节点所处的层次之间的差距均为1时，连接各依赖关系中两资源节点，得到依赖关系的有向图；

输出装置，用于发起输出所述依赖关系的有向图的流程。