[发明专利]一种连接关系处理方法及装置

说明书

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

技术领域

本申请涉及计算机技术领域，尤其涉及一种连接关系处理方法及装置。

背景技术

随着网络和电子技术的不断发展，以及社会各领域信息化水平的提高，产生的数据也不断增加，数据之间的关系复杂多样。为了理清数据之间的关系，就需要依据复杂的业务逻辑来建立不同的工作流程图，来描绘不同的操作流程。

通常，可以通过人工布局连接关系图(如流程图)来直观、清晰的展现数据与数据(或节点与节点等)之间的逻辑关系。以连接关系图为程序流程图为例，用户将代表实际处理操作的处理符号或数据(即节点)，以及代表控制流的流线符号(即连线或有向连线)，按照程序预定的执行顺序(或规律)，对各个节点进行分布布局，最终，将所有可能的执行路径绘调整为一个完整的程序流程图。

然而，尽管采用人工手动布局的方式可以按照用户的思维布局出任何想要的连接关系图的效果，但是，这种连接关系的处理方式需要消耗较多人力资源，且需要消耗大量的处理时间，从而使得连接关系的处理效率低下。

发明内容

本申请实施例的目的是提供一种连接关系处理方法及装置，以解决现有技术中需要消耗较多人力成本，且需要消耗大量的处理时间，从而使得连接关系的处理效率低下的问题。

为解决上述技术问题，本申请实施例是这样实现的：

本申请实施例提供的一种连接关系处理方法，所述方法包括：

基于待调整的多层节点的连接关系图，按照预设调整策略以反向调整和正向调整交替的方式，对待调整的连接关系图中的各层节点的分布顺序进行至少一次调整；其中，所述待调整的连接关系图中相邻两层相互关联的节点进行了连接，所述待调整的连接关系图中包括交叉连接；其中，所述反向调整包括：以倒序的方式，根据当前层的节点的分布顺序调整上一层节点的分布顺序；其中，所述正向调整包括：以正序的方式，根据当前层的节点的分布顺序调整下一层节点的分布顺序；

获取每次正向或反向调整后的连接关系图中交叉连接的数目；

将交叉连接的数目满足预设条件的调整后的连接关系图作为目标连接关系图。

可选地，所述基于待调整的多层节点的连接关系图，按照反向调整和正向调整交替的方式，对所述连接关系图中的各层节点的分布顺序进行至少一次调整之前，还包括：

从第一层节点开始，依次根据当前层的节点确定其下一层节点的分布顺序，并连接相邻两层节点中相互关联的节点，以生成包含多层节点的所述待调整的连接关系图。

可选地，对待调整的连接关系图中的各层节点的分布顺序进行反向调整，包括：

基于待调整的多层节点的连接关系图，从待调整的多层节点的连接关系图中的最后一层开始，按照倒序的方式依次对上一层节点的分布顺序进行调整，并依次连接相邻两层节点中的相互关联的节点，得到反向调整后的连接关系图；

对待调整的连接关系图中的各层节点的分布顺序进行正向调整，包括：

从所述反向调整后的连接关系图中的第一层开始，按照正序的方式依次对下一层节点的分布顺序进行调整，并依次连接相邻两层节点中的相互关联的节点，得到正向调整后的连接关系图。