一种连接关系处理方法及装置制造方法及图纸

本申请实施例公开了一种连接关系处理方法及装置，该方法包括：基于待调整的多层节点的连接关系图，按照预设调整策略以反向调整和正向调整交替的方式，对待调整的连接关系图中的各层节点的分布顺序进行至少一次调整；其中，反向调整包括：以倒序的方式，根据当前层的节点的分布顺序调整上一层节点的分布顺序，正向调整包括：以正序的方式，根据当前层的节点的分布顺序调整下一层节点的分布顺序；获取每次正向或反向调整后的连接关系图中交叉连接的数目；将交叉连接的数目满足预设条件的调整后的连接关系图作为目标连接关系图。利用本申请实施例，可以方便、快速的得到包含尽可能少的交叉连接的目标连接关系图，从而提高连接关系的处理效率。

Connection relation processing method and device

The embodiment of the invention discloses a connection processing method and device, the method comprises: a connection graph to be adjusted based on the multi node, according to the preset adjustment strategy to reverse adjustment and positive adjustment of alternate ways, in order to treat each node distribution graph of connection adjustment in the at least one time adjustment among them, the reverse; adjustment includes: in reverse order, according to the current node layer distribution in order to adjust a node distribution order, positive adjustment includes: on the positive way, according to the node of the current layer distribution adjust the order distribution sequence of nodes; each connection graph gets forward or reverse adjustment after the cross connection number; the number of cross connect meet the connection graph premise adjusted as target connection diagram. By using this example, it is convenient and fast to obtain the target connection graph with as few cross links as possible, so as to improve the processing efficiency of the connection relationship.

【技术实现步骤摘要】
一种连接关系处理方法及装置
本申请涉及计算机
，尤其涉及一种连接关系处理方法及装置。
技术介绍
随着网络和电子技术的不断发展，以及社会各领域信息化水平的提高，产生的数据也不断增加，数据之间的关系复杂多样。为了理清数据之间的关系，就需要依据复杂的业务逻辑来建立不同的工作流程图，来描绘不同的操作流程。通常，可以通过人工布局连接关系图(如流程图)来直观、清晰的展现数据与数据(或节点与节点等)之间的逻辑关系。以连接关系图为程序流程图为例，用户将代表实际处理操作的处理符号或数据(即节点)，以及代表控制流的流线符号(即连线或有向连线)，按照程序预定的执行顺序(或规律)，对各个节点进行分布布局，最终，将所有可能的执行路径绘调整为一个完整的程序流程图。然而，尽管采用人工手动布局的方式可以按照用户的思维布局出任何想要的连接关系图的效果，但是，这种连接关系的处理方式需要消耗较多人力资源，且需要消耗大量的处理时间，从而使得连接关系的处理效率低下。
技术实现思路
本申请实施例的目的是提供一种连接关系处理方法及装置，以解决现有技术中需要消耗较多人力成本，且需要消耗大量的处理时间，从而使得连接关系的处理效率低本文档来自技高网...

【技术保护点】
一种连接关系处理方法，所述方法包括：基于待调整的多层节点的连接关系图，按照预设调整策略以反向调整和正向调整交替的方式，对待调整的连接关系图中的各层节点的分布顺序进行至少一次调整；其中，所述待调整的连接关系图中相邻两层相互关联的节点进行了连接，所述待调整的连接关系图中包括交叉连接；其中，所述反向调整包括：以倒序的方式，根据当前层的节点的分布顺序调整上一层节点的分布顺序；其中，所述正向调整包括：以正序的方式，根据当前层的节点的分布顺序调整下一层节点的分布顺序；获取每次正向或反向调整后的连接关系图中交叉连接的数目；将交叉连接的数目满足预设条件的调整后的连接关系图作为目标连接关系图。

【技术特征摘要】
1.一种连接关系处理方法，所述方法包括：基于待调整的多层节点的连接关系图，按照预设调整策略以反向调整和正向调整交替的方式，对待调整的连接关系图中的各层节点的分布顺序进行至少一次调整；其中，所述待调整的连接关系图中相邻两层相互关联的节点进行了连接，所述待调整的连接关系图中包括交叉连接；其中，所述反向调整包括：以倒序的方式，根据当前层的节点的分布顺序调整上一层节点的分布顺序；其中，所述正向调整包括：以正序的方式，根据当前层的节点的分布顺序调整下一层节点的分布顺序；获取每次正向或反向调整后的连接关系图中交叉连接的数目；将交叉连接的数目满足预设条件的调整后的连接关系图作为目标连接关系图。2.根据权利要求1所述的方法，所述基于待调整的多层节点的连接关系图，按照反向调整和正向调整交替的方式，对所述连接关系图中的各层节点的分布顺序进行至少一次调整之前，还包括：从第一层节点开始，依次根据当前层的节点确定其下一层节点的分布顺序，并连接相邻两层节点中相互关联的节点，以生成包含多层节点的所述待调整的连接关系图。3.根据权利要求1所述的方法，对待调整的连接关系图中的各层节点的分布顺序进行反向调整，包括：基于待调整的多层节点的连接关系图，从待调整的多层节点的连接关系图中的最后一层开始，按照倒序的方式依次对上一层节点的分布顺序进行调整，并依次连接相邻两层节点中的相互关联的节点，得到反向调整后的连接关系图；对待调整的连接关系图中的各层节点的分布顺序进行正向调整，包括：从所述反向调整后的连接关系图中的第一层开始，按照正序的方式依次对下一层节点的分布顺序进行调整，并依次连接相邻两层节点中的相互关联的节点，得到正向调整后的连接关系图。4.根据权利要求1所述的方法，对待调整的连接关系图中的各层节点的分布顺序进行反向调整，包括：从待调整的多层节点的连接关系图中确定包含交叉连接的层；从获取的包含交叉连接的层中的最底层开始，按照倒序的方式依次对上一层节点的分布顺序进行调整，并依次连接相邻两层节点中的相互关联的节点，得到反向调整后的连接关系图；对待调整的连接关系图中的各层节点的分布顺序进行正向调整，包括：从所述反向调整后的连接关系图中第一个包含交叉连接的层开始，按照正序的方式依次对下一层节点的分布顺序进行调整，并依次连接相邻两层节点中的相互关联的节点，得到正向调整后的连接关系图。5.根据权利要求2所述的方法，所述从第一层节点开始，依次根据当前层的节点确定其下一层节点的分布顺序，并连接相邻两层节点中相互关联的节点，以生成包含多层节点的所述待调整的连接关系图，包括：根据节点的信息和节点间的逻辑关系信息，为所述节点划分多个层，并将所述节点中的根节点作为所述第一层节点；根据所述节点间的逻辑关系信息，从所述根节点沿着连线扩展，直到所述节点中的叶子节点，以生成包含多层节点的所述待调整的连接关系图。6.根据权利要求5所述的方法，所述根据所述节点间的逻辑关系信息，从所述根节点沿着连线扩展，直到所述节点中的叶子节点之后，所述方法还包括：对同一层节点之间的位置进行调整，以使所述同一层节点中不包含相互重叠的节点。7.根据权利要求1-6中任一项所述的方法，所述将交叉连接的数目满足预设条件的调整后的连接关系图作为目标连接关系图，包括：将调整后的连接关系图中交叉连接的数目最小的连接关系图作为所述目标连接关系图...

【专利技术属性】
技术研发人员：谭旻，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY