一种节点关系穿透的布局方法、装置及设备与流程

1.本说明书涉及计算机技术领域，尤其涉及一种节点关系穿透的布局方法、装置及设备。


背景技术：

2.随着信息技术的不断发展，在某一场景下的节点数量可能会大量增加，带来的后果可 能是，该场景下节点的节点关系会愈加复杂，并且，看似不相干的节点之间也可能存在一 定的关联。
3.由此，在节点数量较多的场景下，用户是很难快速的确定不同节点的节点关联信息， 这就需要用户花费大量的时间进行分析，即便是这样，也很难保证可以分析出正确的节点 关系。


技术实现要素：

4.本说明书一个或多个实施例提供了一种节点关系穿透的布局方法、装置及设备，用于 解决如下技术问题：
5.在节点数量较多的场景下，人们是很难快速的确定不同节点的节点关联信息，这就需 要大量的时间进行分析，即便是这样，也很难保证分析出正确性的节点关系。
6.本说明书一个或多个实施例采用下述技术方案：
7.本说明书一个或多个实施例提供了一种节点关系穿透的布局方法，包括：
8.确定待布局的节点集合，以及所述节点集合中的节点的节点关联信息；
9.在所述节点集合中确定由起始节点构成的起始层，以及由目的节点构成的目的层；
10.根据所述起始节点的节点关联信息，确定所述起始节点直接关联的节点，构成所述起 始层之后的第一个中间层；
11.根据所述第一个中间层中的节点的节点关联信息，继续确定所述第一中间层中的节点 直接关联的节点以尝试构成下一个中间层，以此类推直至构成所述目的层之前的全部的中 间层；
12.按照所述起始层、各所述中间层、所述目的层之间的层级关系，对各层中节点进行布 局，以展示所述起始节点与所述目的节点之间的穿透路径。
13.本说明书一个或多个实施例提供了一种节点关系穿透的布局装置，包括：
14.节点确定单元，确定待布局的节点集合，以及所述节点集合中的节点的节点关联信息；
15.层级确定单元，在所述节点集合中确定由起始节点构成的起始层，以及由目的节点构 成的目的层；
16.第一构成单元，根据所述起始节点的节点关联信息，确定所述起始节点直接关联的节 点，构成所述起始层之后的第一个中间层；
17.第二构成单元，根据所述第一个中间层中的节点的节点关联信息，继续确定所述第一 中间层中的节点直接关联的节点以尝试构成下一个中间层，以此类推直至构成所述目的层 之前的全部的中间层；
18.布局展示单元，按照所述起始层、各所述中间层、所述目的层之间的层级关系，对各 层中节点进行布局，以展示所述起始节点与所述目的节点之间的穿透路径。
19.本说明书一个或多个实施例提供了一种节点关系穿透的布局设备，包括：
20.至少一个处理器；以及，
21.与所述至少一个处理器通信连接的存储器；其中，
22.所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处 理器执行，以使所述至少一个处理器能够：
23.确定待布局的节点集合，以及所述节点集合中的节点的节点关联信息；
24.在所述节点集合中确定由起始节点构成的起始层，以及由目的节点构成的目的层；
25.根据所述起始节点的节点关联信息，确定所述起始节点直接关联的节点，构成所述起 始层之后的第一个中间层；
26.根据所述第一个中间层中的节点的节点关联信息，继续确定所述第一中间层中的节点 直接关联的节点以尝试构成下一个中间层，以此类推直至构成所述目的层之前的全部的中 间层；
27.按照所述起始层、各所述中间层、所述目的层之间的层级关系，对各层中节点进行布 局，以展示所述起始节点与所述目的节点之间的穿透路径。
28.本说明书一个或多个实施例提供的一种非易失性计算机存储介质，存储有计算机可执 行指令，所述计算机可执行指令设置为：
29.确定待布局的节点集合，以及所述节点集合中的节点的节点关联信息；
30.在所述节点集合中确定由起始节点构成的起始层，以及由目的节点构成的目的层；
31.根据所述起始节点的节点关联信息，确定所述起始节点直接关联的节点，构成所述起 始层之后的第一个中间层；
32.根据所述第一个中间层中的节点的节点关联信息，继续确定所述第一中间层中的节点 直接关联的节点以尝试构成下一个中间层，以此类推直至构成所述目的层之前的全部的中 间层；
33.按照所述起始层、各所述中间层、所述目的层之间的层级关系，对各层中节点进行布 局，以展示所述起始节点与所述目的节点之间的穿透路径。
34.本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：
35.本说明书实施例对待布局的节点集合进行分层处理，可以更好的梳理该节点集合中的 节点的节点关联关系，并更好的展示该节点集合中的节点关系。同时，在分层过程中，本 说明书实施例可以基于各节点间的关联关系，先确定目的节点构成的目的层与起始节点构 成的起始层，将起始节点与目的节点分别放置于同层位置，后续沿着起始层，向上逐层构 成各中间层，并对各层中节点进行布局，该分层处理及布局，是以起始层与目的层为基准， 将同等层级的节点置于同一层，可以更好的对节点集合中的节点进行布局，并展示
节点集 合中各节点的穿透路径。
附图说明
36.为了更清楚地说明本说明书实施例或现有技术中的技术方案，下面将对实施例或现有 技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说 明书中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提 下，还可以根据这些附图获得其他的附图。在附图中：
37.图1为本说明书一个或多个实施例提供的一种节点关系穿透的布局方法的流程示意图；
38.图2为本说明书一个或多个实施例提供的起始层处理示意图；
39.图3为本说明书一个或多个实施例提供的第一中间层处理示意图；
40.图4为本说明书一个或多个实施例提供的构成各层中节点的示意图；
41.图5为本说明书一个或多个实施例提供的各层中节点的布局示意图；
42.图6为本说明书一个或多个实施例提供的各层中节点的具体布局示意图；
43.图7为本说明书一个或多个实施例提供的各层中节点的连线布局示意图；
44.图8为本说明书一个或多个实施例提供的关联关系确定的系统流程示意图；
45.图9为本说明书一个或多个实施例提供的叶子节点确定方式示意图；
46.图10为本说明书一个或多个实施例提供的股权关系穿透的示意图一；
47.图11为本说明书一个或多个实施例提供的股权关系穿透的示意图二；
48.图12为本说明书一个或多个实施例提供的一种节点关系穿透的布局装置的结构示意图；
49.图13为本说明书一个或多个实施例提供的一种节点关系穿透的布局设备的结构示意图。
具体实施方式
50.本说明书实施例提供一种节点关系穿透的布局方法、装置及设备。
51.在节点数量较多的场景下，用户是很难快速的确定不同节点的节点关联信息，这就需 要用户花费大量的时间进行分析，即便是这样，也很难保证可以分析出正确的节点关系。
52.基于上述问题，本说明书实施例通过对所有节点进行布局，使得节点关系更清晰、更 直观的对各节点进行展示，以节省用户大量的分析时间，同时，对所有节点进行布局展示， 也可以极大提高确定节点关系的正确性，用户只需要采用布局后展示的结果，即可得出准 确的节点关系。
53.为了使本技术领域的人员更好地理解本说明书中的技术方案，下面将结合本说明书实 施例中的附图，对本说明书实施例中的技术方案进行清楚、完整地描述，显然，所描述的 实施例仅仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书实施例，本领 域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本说 明书保护的范围。
54.图1为本说明书一个或多个实施例提供的一种节点关系穿透的布局方法的流程示
意图， 该流程可以由分析节点关系的相关平台执行，该平台可以应用在不同的场景下，比如，该 平台可以应用在公司股权穿透场景，用于展示各公司之间股权穿透关系，流程中的某些输 入参数或者中间结果允许人工干预调节，以帮助提高准确性。
55.本说明书实施例的方法流程步骤如下：
56.s102，确定待布局的节点集合，以及节点集合中的节点的节点关联信息。
57.在本说明书实施例中，待布局的节点集合可以是预先确定的需要布局的节点集合，比 如，待布局的节点集合为(节点0，节点1，节点2
……
节点n)。
58.节点的节点关联信息为存在直接关联或间接关联的节点之间的信息。节点关联信息表 示当前节点与其他节点之间存在直接关联时，节点关联信息为当前节点与其他节点之间直 连的有向边，比如，节点1与节点2存在直接关联，节点1与节点2之间存在直连的有向 边。
59.此外，节点关联信息表示当前节点与其他节点之间还存在间接关联，表示间接关联时， 节点关联信息为当前节点与其他节点之间间接连接的有向边，比如，节点1与节点2存在 直接关联，节点2与节点3存在直接关联，可以看出，节点1与节点3存在间接关联，节 点1与节点3之间存在间接连接的有向边。
60.关于上述提到的节点与节点关联信息，可以通过下述代码实现：
[0061][0062]
其中，节点信息表示各节点的标识信息，用于区分各节点。节点关联信息中的表示边， 用于表示节点间的连线，展示节点关联关系。source与target分别表示边上的两个节点，并 且指示了方向，是由source节点指向target节点。
[0063]
需要说明的是，有向边表示对应的节点之间具有利益流动，有向边的方向可以与利益 流动方向一致，但该方向并不是唯一确定的，可以根据需求进行调整。
[0064]
此外，本说明书实施例的有向边还可以表示对应的节点之间的其他方向流向，比
如， 节点为族谱中的家庭成员，有向边表示对应的节点之间的辈分大小方向流向。
[0065]
另外，节点关联信息也可以为当前节点与其他节点之间直连的无向边，即当前节点与 其他节点之间无流向关系。
[0066]
s104，在节点集合中确定由起始节点构成的起始层，以及由目的节点构成的目的层。
[0067]
在本说明书实施例中，起始节点构成的起始层可以在节点集合中直接指定，即可以在 节点集合中选择出起始节点，并构成的起始层。
[0068]
此外，起始层在构成时，也可以先遍历节点集合中的各节点，对于遍历到的节点与其 他节点之间直连的全部有向边，若全部有向边均是从该遍历到的节点指向该其他节点，则 将该遍历到的节点确定为一个起始节点，最后用确定出的各起始节点构成起始层，其中， 起始节点是没有任何节点指向的。
[0069]
在本说明书实施例中，目的节点构成的目的层可以在节点集合中直接指定，即可以在 节点集合中选择出目的节点，并构成的目的层。
[0070]
另外，目的层在构成时，也可以遍历节点集合中的各节点，对于遍历到的节点与其他 节点之间直连的全部有向边，若全部有向边均不是从该遍历到的节点指向该其他节点，则 将该遍历到的节点确定为一个目的节点，最后用确定出的各目的节点构成目的层。
[0071]
需要说明的是，本说明书实施例的目的层可以是指穿透路径的最终节点，目的层可以 是用户最想关注的内容，比如，在股权穿透的场景下，目的层可以代表最终的股东节点， 此处可以展示某个股东的持股比例信息以及该股东与哪些公司存在关联。
[0072]
s106，根据起始节点的节点关联信息，确定起始节点直接关联的节点，构成起始层之 后的第一个中间层。
[0073]
s108，根据第一个中间层中的节点的节点关联信息，继续确定第一中间层中的节点直 接关联的节点以尝试构成下一个中间层，以此类推直至构成目的层之前的全部的中间层。
[0074]
在构成各中间层的过程中，可以通过节点栈的数据格式构成中间层中的节点，预先生 成用于暂存上一层中节点的节点栈，在起始节点确定后，将该起始节点压入节点栈中，起 始节点可以有多个。在构成第一个中间层时，从节点栈中弹出起始节点，用于确定节点以 构成第一个中间层，并在第一个中间层中的节点确定后，将第一个中间层中的节点压入节 点栈；在下一个中间层构成时，从节点栈中弹出前一个中间层中的节点，用于确定节点以 尝试构成下一个中间层，以此类推直至确定目的层之前的全部的中间层中的节点。
[0075]
此外，本说明书实施例并不限于节点栈的数据格式构成中间层中的节点，还可以通过 其他的数据格式构成中间层中的节点，比如，队列的数据格式。
[0076]
需要说明的是，若中间层只有一个，在构成第一个中间层后，则不需要再构成第二个 中间层。同时，存在直接关联的两个节点不允许跨层放置的，除了中间层与目的层，以及 起始层与目的层。
[0077]
在构成各中间层的过程中，可以通过楼层数组存储层中节点的节点关联信息，预先生 成用于分层存储层中节点的节点关联信息的楼层数组，并按照从起始层到各中间层之间的 层级顺序，执行针对各层的数据插入操作，其中，各层的数据即为层中节点的节点关联信 息
[0078]
需要说明的是，数据插入操作包括：在确定出当前层中的节点后，将该节点的节点关 联信息插入楼层数组中与当前层对应的区域中。其中，当前层对应的区域可以是根据各节 点所处的位置确定，而各节点的位置可以是根据各节点间的关系在各层中进行摆放。
[0079]
例如，参加图2与图3分别示出的起始层处理示意图与第一中间层处理示意图。先建 立一个节点栈(stack)保存节点id和节点深度，初始化值为起始节点id和深度，即 [{id:orgid,depth:0}]，建立一个楼层数组(floorarr)保存节点关联信息和节点深度，初始化 值为起始节点关联信息和深度0，即[{orginfo,depth:0}]。其中，起始层处理时，从节点栈中 取出(shift)起始节点(即源节点)，通过起始节点，查询到第一个中间层(即第二层)的 节点存入stack中，此时节点栈存放第一个中间层的节点，即[{id:orgid,depth:1，
…
}]，此时 省略了第一个中间层的节点id，通过源节点查询边列表数据(起始节点的节点关联信息)， 将源节点对应的第二层节点存入floorarr。第一中间层处理时，从节点栈中取出第一个中间 层的节点(即第二层节点)，通过第二层节点，查询到第二个中间层(即第三层)的节点存 入stack中，此时节点栈存放第二中间层的节点，即[{id:orgid,depth:1，
…
}]，此时省略了第 一个中间层的节点id与第二个中间层的节点id，通过节点(第一个中间层节点)查询边列 表数据(第一个中间层节点的节点关联信息)，将节点对应的下层节点存入楼层数组。需要 说明的是，orgid仅用于表示各层的节点id，实际应用时各节点的标识并不相同，同样的， orginfo也仅用于表示各节点的节点关联信息，实际应用时各节点的节点关联信息并不相同。 节点的深度为节点的跨度，比如，第一个中间层的节点是指起始层至第一个中间层的跨度 为1，第一个中间层中节点的深度为1。
[0080]
由于一个节点可能与多个节点存在直接关联，此时的多个节点可能并不处于同一层， 在确定该节点所处位置时，需要将该节点放置于其中一个节点的同层位置，否则会出现直 接关联的两个节点跨层放置，这是不被允许的。
[0081]
即，在构成各中间层的过程中，判断可用于构建后面的中间层的节点是否已存在于之 前的中间层中；若是，则使后面的中间层中不包含节点。
[0082]
例如，参见图4，示出了构成各层中节点的示意图，节点0处于第一层，节点1、节点 2与节点3处于第二层，节点4、节点5与节点6处于第三层，节点7、节点8与节点9处 于顶层，其中，第一层为起始层，第二层与第三层为中间层，顶层为目的层。节点0与1 节点存在直接关联(节点0指向1节点)，节点0与节点2存在直接关联(节点0指向节点 2)，节点0与节点3存在直接关联(节点0指向节点3)，节点1与节点2存在直接关联(节 点2指向节点1)，在确定与节点0直接关联的节点时，可以确定出节点1与节点2，并将 节点1与节点2置于同一个中间层，后续再确定与节点2直接关联的节点时，至少可以确 定出节点1，按理说需要将节点1置于节点2的下一个中间层，但是，判断出节点1已经出 在于之前的中间层(节点1可以理解为重复节点)，此时，并不需要将节点1放置于第三层。
[0083]
需要说明的是，本说明书实施例中的起始层、中间层以及目的层具有不同的布置，并 且各层中节点之间具有关联，在构成各中间层的过程中，需要判断可用于构建中间层的节 点是否已经被确定为目的节点；若用于构建中间层的节点已经被确定为目的节点，则使各 中间层中不包含该节点。
[0084]
需要说明的是，本说明书实施例若已经确定出了起始层与目的层，目的层可以理解为 顶层，由于各节点之间的节点关联信息已经确定，可以先将起始层与目的层中的节点
剔除， 在其余的节点中构成中间层，在构成过程中，可以不考虑方向，直接可以基于起始层的节 点查询直接关联的节点，将直接关联的节点确定为第一个中间层的节点，之后，再基于第 一个中间层的节点查询直接关联的节点，将直接关联的节点确定为第二个中间层的节点， 直至将所有其余节点进行分配，完成所有中间层的构建。
[0085]
s110，按照起始层、各中间层、目的层之间的层级关系，对各层中节点进行布局，以 展示起始节点与目的节点之间的穿透路径。
[0086]
本说明书实施例中，在按照起始层、各中间层、目的层之间的层级关系，对各层中节 点进行布局时，先确定一条经过起始节点的轴，作为中心轴，若起始节点为多个，以中间 位置的起始节点为基准点，确定一条中心轴。然后，按照起始层、各中间层、目的层之间 的层级关系，相应地沿着中心轴针对各层分别进行如下布局：以中心轴为对称轴，对称地 布局该层中的节点。
[0087]
需要说明的是，本说明书实施例中，各层中节点可以根据实际情况进行摆放，比如， 各层中节点可以处于同一水平线，各层中节点也可以呈弧形放置。在同一层中节点过多时， 也可以同一层中的节点也可以放置在两行。
[0088]
例如，参见图5，示出了各层中节点的布局示意图，起始层为第一层，包括节点0，中 间层为第二层、第三层以及其它层，包括节点1、节点2、节点3、节点4、节点5与节点6， 目的层为顶层，包括节点7、节点8、节点9与节点10，以节点0为基准，竖直确定一条中 心轴，并将各节点对称放置。
[0089]
以中心轴为对称轴，对称地布局该层中的节点的过程中，可以以中心轴为对称轴，依 次从中心轴往两侧等间距地布局该层中的各节点，其中，布局后的该层中的各节点的中心 处于同一条直线上，且直线垂直于对称轴。
[0090]
此外，还可以对各节点赋予坐标值，以方便各层中节点的位置布置。
[0091]
例如，参见图6，示出了各层中节点的具体布局示意图，先确定起始节点的坐标位置， 即确定源节点位置，在对第一个中间层布局时，以源节点的竖直方向为中心轴，向上移动y 个跨度，确定第一个中间层的起始节点，即第二层起始节点，并在第二层起始节点的两侧 分别等间距布局节点，此时是根据x横坐标为跨度进行，即左侧的横坐标为-x，右侧的横 坐标为 x，纵坐标在第二层是相同的。在对第二个中间层布局时，以源节点的竖直方向为 中心轴，向上移动2y个跨度，确定第二个中间层的起始节点，即第三层起始节点，并在第 三层起始节点的两侧分别等间距布局节点，此时是根据x横坐标为跨度进行，即左侧的横 坐标分别为-x与-2x，右侧的横坐标分别为 x与 2x，纵坐标在第三层是相同的。
[0092]
本说明书实施例对各层中节点进行布局过程中，可以根据节点关联信息，相应地在层 中节点之间进行连线，以便构成穿透路径，其中，所连的线的方向与对应的有向边的方向 均相反或者均相同。
[0093]
需要说明的是，节点关联信息是各节点之间原本存在的关联关系，连线可以是根据节 点关联信息执行连线动作，也可以是由节点关联关系直接生成。
[0094]
例如，参见图7，示出了各层中节点的连线布局示意图，起始层为第一层，包括节点0， 中间层为第二层、第三层以及其它层，包括节点1、节点2、节点3、节点4、节点5与节 点6，目的层为顶层，包括节点7、节点8、节点9与节点10，各层中节点根据节点关联信 息进行连线，构成穿透路径，连线的方向为有向边的方向，当然，该方向也是可以反过来 的。
[0095]
需要说明的是，本说明书实施例中的起始层、中间层以及目的层之间的位置关系并不 是唯一确定，各节点之间的指向方向也不是唯一确定，比如，起始层可以位于最顶层、目 的层可以位于最底层，即可以对各层进行倒置处理，此外，各节点之间的指向方向进行反 向处理，即，由起始节点指向第一个中间层的节点，更改为第一个中间层的节点指向起始 节点，由最后一个中间层的节点指向目的节点，更改为目的节点指向最后一个中间层的节 点，由第一个中间层的节点指向第二个中间层的节点，更改为第二个中间层的节点指向第 一个中间层的节点，其他中间层的节点也是同样的更改方式。
[0096]
需要说明的是，本说明书实施例还提供了一种关联关系确定的系统流程示意图，参见 图8，开始在接口数据中获取起始节点、节点关联数据(各节点间的节点关联信息)与节点 数据(各节点的数据)，然后通过节点关联数据与起始节点计算节点层级信息，通过节点层 级信息计算节点深度&广度，再通过节点深度&广度计算出节点位置，同时，通过节点数 据绘制节点，通过节点关联数据绘制连线，最终确定出图形，图形中为各节点的连线。
[0097]
此外，本说明书实施例在确定目的节点(叶子节点)时，可以利用目的节点不为任何 节点的起始节点的特性。遍历节点数据，同时遍历边列表的数据(节点关联数据)，当该节 点在边列表中不是任何边的起始节点，该节点即为目的节点。参见图9示出的叶子节点确 定方式示意图，根据节点数据与节点关联数据计算出叶子节点1、叶子节点2、叶子节点3 与叶子节点4。
[0098]
在本说明书实施例中，节点可以表示股权对象，关系穿透可以表示持股关系穿透。即， 本说明书实施例根据穿透路径，展示后一层中的节点对于前一层中关联的节点的持股情况， 和/或展示所以各目的节点对于起始节点的持股情况。
[0099]
本说明书实施例对待布局的节点集合进行分层处理，可以更好的梳理该节点集合中的 节点的节点关联关系，并更好的展示该节点集合中的节点关系。同时，在分层过程中，本 说明书实施例可以基于各节点间的关联关系，先确定目的节点构成的目的层与起始节点构 成的起始层，将起始节点与目的节点分别放置于同层位置，后续沿着起始层，向上逐层构 成各中间层，并对各层中节点进行布局，该分层处理及布局，是以起始层与目的层为基准， 将同等层级的节点置于同一层，可以更好的对节点集合中的节点进行布局，并展示节点集 合中各节点的穿透路径。
[0100]
进一步的，针对股权对象的关系穿透，图10与图11分别本说明书实施例还提供了股 权关系穿透的示意图一与股权关系穿透的示意图二，在图10中，最上层为各个持股节点， 即为目的节点，下面各层为具体的公司，各公司之间存在持股占有关系，箭头指向为上一 层对下层具有持股关系，并显示有持股比例，清洗的展示了持股节点与各个公司的持股关 系与持股比例，比如，图中示出的节点a持有f公司20％的股份，f公司持有g公司100％ 的股份，并且f公司持有h公司100％的股份，g公司和h公司分别持有i公司50％股份， i公司持有j公司100％的股份。同样的，图11也是展示了持股节点与各个公司的持股关系 与持股比例。
[0101]
本说明书实施例的节点关系穿透的布局方式，可以非常清晰的将公司股权的流转穿透 路径展示在图形中。用户可以直接获取穿透的关键信息，没有任何的理解成本。
[0102]
同时，本说明书实施例的节点关系穿透的布局方式可以复用在类股权穿透的应用场景， 实现算法逻辑的复用。
[0103]
本说明书实施例的节点关系穿透的布局方式在股权穿透场景，具备以下特点:
[0104]
动态性：通过节点关联关系动态获取节点层级信息；
[0105]
复用性：可以复用在类股权穿透的布局场景；
[0106]
清晰直观：与传统布局算法对比，本算法布局简单明了，用户无学习成本。
[0107]
图12为本说明书一个或多个实施例提供的一种节点关系穿透的布局装置的结构示意图， 包括：节点确定单元1202、层级确定单元1204、第一构成单元1206、第二构成单元1208 与布局展示单元1210
[0108]
节点确定单元1202确定待布局的节点集合，以及所述节点集合中的节点的节点关联信 息；
[0109]
层级确定单元1204在所述节点集合中确定由起始节点构成的起始层，以及由目的节点 构成的目的层；
[0110]
第一构成单元1206根据所述起始节点的节点关联信息，确定所述起始节点直接关联的 节点，构成所述起始层之后的第一个中间层；
[0111]
第二构成单元1208根据所述第一个中间层中的节点的节点关联信息，继续确定所述第 一中间层中的节点直接关联的节点以尝试构成下一个中间层，以此类推直至构成所述目的 层之前的全部的中间层；
[0112]
布局展示单元1210按照所述起始层、各所述中间层、所述目的层之间的层级关系，对 各层中节点进行布局，以展示所述起始节点与所述目的节点之间的穿透路径。
[0113]
进一步的，节点的节点关联信息包括：所述节点与其他节点之间直连的有向边；
[0114]
层级确定单元1204执行在所述节点集合中确定由目的节点构成的目的层时，具体包括：
[0115]
遍历所述节点集合中的各节点，对于遍历到的节点与其他节点之间直连的全部有向边， 若所述全部有向边均不是从该遍历到的节点指向该其他节点，则将该遍历到的节点确定为 一个目的节点；
[0116]
用确定出的各所述目的节点构成目的层。
[0117]
进一步的，所述有向边表示对应的节点之间具有利益流动，所述有向边的方向与所述 利益流动方向一致。
[0118]
进一步的，所述第二构成单元1208在构成各所述中间层的过程中，所述装置还包括：
[0119]
第一判断单元，判断可用于构建后面的中间层的节点是否已存在于之前的中间层中， 若是，则使后面的中间层中不包含所述节点。
[0120]
进一步的，所述第二构成单元1208在构成各所述中间层的过程中，所述装置还包括：
[0121]
第二判断单元，判断可用于构建中间层的节点是否已经被确定为目的节点，若是，则 使各所述中间层中不包含所述节点。
[0122]
进一步的，所述第一构成单元1206与所述第二构成单元1208在构成各所述中间层的 过程中，所述装置还包括：
[0123]
第一生成单元，生成用于暂存上一层中的节点的节点栈；
[0124]
压入单元，在所述起始节点确定后，将所述起始节点压入所述节点栈中；
[0125]
第一节点确定单元，从所述节点栈中弹出所述起始节点，用于确定节点以构成所述第 一个中间层，并在所述第一个中间层中的节点确定后，将所述第一个中间层中的节点压入 所述节点栈；
[0126]
第二节点确定单元，从所述节点栈中弹出前一个中间层中的节点，用于确定节点以尝 试构成所述下一个中间层，以此类推直至确定所述目的层之前的全部的中间层中的节点。
[0127]
进一步的，所述第一构成单元1206与所述第二构成单元1208在构成各所述中间层的 过程中，所述装置还包括：
[0128]
第二生成单元，生成用于分层存储层中节点的节点关联信息的楼层数组；
[0129]
插入单元，按照从所述起始层到各所述中间层之间的层级顺序，执行针对各层的数据 插入操作；
[0130]
所述数据插入操作包括：在确定出当前层中的节点后，将该节点的节点关联信息插入 所述楼层数组中与所述当前层对应的区域中。
[0131]
进一步的，所述布局展示单元1210执行所述按照所述起始层、各所述中间层、所述目 的层之间的层级关系，对各层中节点进行布局时，具体包括：
[0132]
确定一条经过所述起始节点的轴，作为中心轴；
[0133]
按照所述起始层、各所述中间层、所述目的层之间的层级关系，相应地沿着所述中心 轴针对各层分别进行如下布局：以所述中心轴为对称轴，对称地布局该层中的节点。
[0134]
进一步的，所述布局展示单元1210执行所述以所述中心轴为对称轴，对称地布局该层 中的节点，具体包括：
[0135]
以所述中心轴为对称轴，依次从所述中心轴往两侧等间距地布局该层中的各节点，其 中，所述布局后的该层中的各节点的中心处于同一条直线上，且所述直线垂直于所述对称 轴。
[0136]
进一步的，所述布局展示单元1210布局时，具体包括：
[0137]
根据所述节点关联信息，相应地在层中节点之间进行连线，以便构成所述穿透路径， 其中，所连的线的方向与对应的有向边的方向均相反或者均相同。
[0138]
进一步的，所述节点表示股权对象，所述关系穿透表示持股关系穿透；
[0139]
所述装置还包括：
[0140]
股权展示单元，根据所述穿透路径，展示后一层中的节点对于前一层中关联的节点的 持股情况，和/或展示所以各目的节点对于所述起始节点的持股情况。
[0141]
图13为本说明书一个或多个实施例提供的一种节点关系穿透的布局设备的结构示意图， 包括：
[0142]
至少一个处理器；以及，
[0143]
与所述至少一个处理器通信连接的存储器；其中，
[0144]
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处 理器执行，以使所述至少一个处理器能够：
[0145]
确定待布局的节点集合，以及所述节点集合中的节点的节点关联信息；
[0146]
在所述节点集合中确定由起始节点构成的起始层，以及由目的节点构成的目的层；
[0147]
根据所述起始节点的节点关联信息，确定所述起始节点直接关联的节点，构成所述起 始层之后的第一个中间层；
[0148]
根据所述第一个中间层中的节点的节点关联信息，继续确定所述第一中间层中的节点 直接关联的节点以尝试构成下一个中间层，以此类推直至构成所述目的层之前的全部的中 间层；
[0149]
按照所述起始层、各所述中间层、所述目的层之间的层级关系，对各层中节点进行布 局，以展示所述起始节点与所述目的节点之间的穿透路径。
[0150]
本说明书一个或多个实施例提供的一种非易失性计算机存储介质，存储有计算机可执 行指令，所述计算机可执行指令设置为：
[0151]
确定待布局的节点集合，以及所述节点集合中的节点的节点关联信息；
[0152]
在所述节点集合中确定由起始节点构成的起始层，以及由目的节点构成的目的层；
[0153]
根据所述起始节点的节点关联信息，确定所述起始节点直接关联的节点，构成所述起 始层之后的第一个中间层；
[0154]
根据所述第一个中间层中的节点的节点关联信息，继续确定所述第一中间层中的节点 直接关联的节点以尝试构成下一个中间层，以此类推直至构成所述目的层之前的全部的中 间层；
[0155]
按照所述起始层、各所述中间层、所述目的层之间的层级关系，对各层中节点进行布 局，以展示所述起始节点与所述目的节点之间的穿透路径。
[0156]
在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如， 对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。 然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改 进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。 因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件 (programmable logic device,pld)(例如现场可编程门阵列(field programmable gate array， fpga))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行 编程来把一个数字系统“集成”在一片pld上，而不需要请芯片制造厂商来设计和制作专用 的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑 编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而 要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(hardwaredescription language，hdl)，而hdl也并非仅有一种，而是有许多种，如abel(advancedboolean expression language)、ahdl(altera hardware description language)、confluence、 cupl(cornell university programming language)、hdcal、jhdl(java hardware descriptionlanguage)、lava、lola、myhdl、palasm、rhdl(ruby hardware description language) 等，目前最普遍使用的是vhdl(very-high-speed integrated circuit hardware descriptionlanguage)与verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描 述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件 电路。
[0157]
控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理
器以 及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读 介质、逻辑门、开关、专用集成电路(application specific integrated circuit，asic)、可编 程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：arc 625d、atmel at91sam、microchip pic18f26k20以及silicone labs c8051f320，存储器控 制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算 机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制 器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相 同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能 的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既 可以是实现方法的软件模块又可以是硬件部件内的结构。
[0158]
上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或 者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可 以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体 播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备 中的任何设备的组合。
[0159]
为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本说 明书时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
[0160]
本领域内的技术人员应明白，本说明书实施例可提供为方法、系统、或计算机程序产 品。因此，本说明书实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件 方面的实施例的形式。而且，本说明书实施例可采用在一个或多个其中包含有计算机可用 程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等) 上实施的计算机程序产品的形式。
[0161]
本说明书是参照根据本说明书实施例的方法、设备(系统)、和计算机程序产品的流程 图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一 流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算 机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理 器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生 用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的 装置。
[0162]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式 工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置 的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方 框中指定的功能。
[0163]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机 或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他 可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方 框或多个方框中指定的功能的步骤。
[0164]
在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接 口和内存。
[0165]
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易 失性内存等形式，如只读存储器(rom)或闪存(flash ram)。内存是计算机可读介质的示例。
[0166]
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技 术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计 算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、 动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电 可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器 (cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他 磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文 中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号 和载波。
[0167]
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含， 从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没 有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。 在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括要素的过程、 方法、商品或者设备中还存在另外的相同要素。
[0168]
本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模 块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、 组件、数据结构等等。也可以在分布式计算环境中实践本说明书，在这些分布式计算环境 中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模 块可以位于包括存储设备在内的本地和远程计算机存储介质中。
[0169]
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互 相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、设 备、非易失性计算机存储介质实施例而言，由于其基本相似于方法实施例，所以描述的比 较简单，相关之处参见方法实施例的部分说明即可。
[0170]
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在 一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并 且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者 连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或 者可能是有利的。
[0171]
以上仅为本说明书的一个或多个实施例而已，并不用于限制本说明书。对于本领域技 术人员来说，本说明书的一个或多个实施例可以有各种更改和变化。凡在本说明书的一个 或多个实施例的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本说明 书的权利要求范围之内。