一种拓扑图绘制方法、系统及电子设备与流程

文档序号:32051156发布日期:2022-11-03 09:28阅读:197来源:国知局
一种拓扑图绘制方法、系统及电子设备与流程

1.本发明涉及拓扑图绘制技术领域,尤其涉及一种拓扑图绘制方法、系统及电子设备。


背景技术:

2.拓扑图广泛用于表示点和线之间关系的结构图,其中,点表示抽象的实体、线表示连接实体与实体之间的线路。当前,拓扑图生成方式大致分为两种:一种是人工绘制,即人工添加节点和连线到画布,并通过拖拽节点将节点移动到指定位置,达到布局效果。另一种是自动布局,例如,在网络拓扑图中,将网络拓扑信息(包括节点和连接关系)导入系统,根据预设的单一布局算法计算网络中所有节点的位置,自动形成布局。前者一般适合小规模拓扑,后者一般适合大规模拓扑。
3.然而,本技术的发明人在实现本发明创造的过程中发现:对于后者,由于布局算法一般具有通用性,在自动布局结束之后,需要根据具体需要对拓扑图通过人工拖拽整体拓扑节点进行整体布局微调,或者,选择单一的布局算法进行拓扑节点整体布局调整,进行上述调整时,整体拓扑节点均受到影响,拓扑图精确性还有待优化。


技术实现要素:

4.有鉴于此,本发明实施例提供一种拓扑图绘制方法、系统及电子设备,便于提高拓扑图绘制精确性。
5.为达到上述发明目的,采用如下技术方案:
6.第一方面,本发明实施例提供一种拓扑图绘制方法,所述方法包括步骤:在画布展示拓扑图之后,获取所述拓扑图的第一节点集合;所述第一节点集合为所述拓扑图的局部节点集合;
7.根据配置的布局参数,对所述第一节点集合的内部布局进行调整。
8.可选地,所述根据配置的布局参数,对所述第一节点集合的内部布局进行调整包括:响应于用户选择的预设布局算法,对所述第一节点集合的布局进行自动调整;所述预设布局算法包含:规则布局算法和/或力导向布局算法;或者,响应于用户选择的拖拽指令,对所述第一节点集合的内部布局进行调整。
9.可选地,所述响应于用户选择的预设布局算法,对所述第一节点集合的内部布局进行自动调整包括:根据所述第一节点集合的拓扑结构,确定对所述第一节点集合应用的预设布局算法;根据确定的预设布局算法,配置对应的布局参数;基于第一节点集合中的节点的属性,根据对应的布局参数对所述第一节点集合中的节点重新排布;所述节点的属性包括节点类型、节点所属网络区域及节点应用场景。
10.可选地,所述规则布局算法包含:矩阵布局算法、环布局算法及随机布局算法,所述布局参数包含:是否对第一节点集合中的部分或全部节点进行排序、根据哪个属性进行排序、相应属性的排序依据;若所述预设布局算法为矩阵布局算法,则所述布局参数还包
含:格子尺寸及对齐方式;若所述预设布局算法为环布局算法,则所述布局参数还包含:环半径、节点间隔度数;若所述预设布局算法为随机布局算法,则所述布局参数还包含:布局边界。
11.可选地,所述基于第一节点集合中的节点的属性,根据对应的布局参数对所述第一节点集合中的节点重新排布包括:若所述预设布局算法为力导向布局算法,响应于用户选择的所述力导向布局算法,将画布场景转换成力场;对应于力导向布局算法的布局参数包括:力学模型、不同种类的力及节点运动限制;响应于开始运动指令,根据配置的第一布局参数,所述第一节点集合中的节点运动;响应于暂停运动指令,所述第一节点集合中的节点运动暂停;根据配置的第二布局参数,对所述第一节点集合配置不同的力学模型和/或叠加各种力及节点运动限制;配置完成时,重复所述响应开始运动指令、响应暂停运动指令的步骤,并调整布局参数,直至第一节点集合的拓扑排布达到预期。
12.可选地,所述方法还包括:在对第一节点集合调整过程中,将配置的各种预设布局算法及对应的参数保存成网络拓扑布局模型。
13.可选地,所述根据配置的布局参数,对所述第一节点集合的内部布局进行调整还包括:在获取所述第一节点集合之后,响应于打包指令,在所述第一节点集合周围生成一个虚拟盒子,将第一节点集合包围;从节点列表中删除第一节点集合包含的节点,添加第一聚点;所述第一聚点携带有聚点属性,所述聚点属性包含用于表示聚点身份的标识信息、盒子透明度、盒子缩放比例、盒子旋转角度、盒子的尺寸以及包括的节点集合;对所述第一聚点进行调整;调整完成后,释放第一聚点中包括的第一节点集合,从节点列表中删除所述第一聚点,并恢复所述第一节点集合中的节点。
14.可选地,在对所述第一节点集合的内部布局进行调整的过程中,所述方法还包括:确定符合分析条件的图结构;至少从所述第一节点集合中遍历匹配与所述图结构同构的子图结构,得到所有符合所述分析条件的子图结构;根据配置的布局参数分别对所述子图结构进行重新布局;将重新布局后的子图结构分别打包成聚点,并更新节点列表。
15.第二方面,本发明还实施例提供一种拓扑图绘制系统,包括:节点获取程序模块,用于在画布展示拓扑图之后,获取所述拓扑图的第一节点集合;所述第一节点集合为所述拓扑图的局部节点集合;局部调整程序模块,用于根据配置的布局参数,对所述第一节点集合的内部布局进行调整。
16.第三方面,本发明实施例提供一种电子设备,包括:一个或者多个处理器;存储器;所述存储器中存储有一个或者多个可执行程序,所述一个或者多个处理器读取存储器中存储的可执行程序代码,运行与可执行程序代码对应的程序,以用于执行第一方面任一所述的拓扑图绘制方法。
17.本发明实施例提供的拓扑图绘制方法、系统及电子设备,在画布展示拓扑图之后,获取所述拓扑图的第一节点集合;所述第一节点集合为所述拓扑图的局部节点集合;根据配置的布局参数,对所述第一节点集合的内部布局进行调整。这样,可以在不影响大部分节点布局的情况,对局部的节点集合进行针对性的布局调整,实现了拓扑图精细化调整,便于提高拓扑图绘制精确性。
附图说明
18.为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。
19.图1为本发明一实施例拓扑图绘制方法流程示意图;
20.图2为本发明又一实施例拓扑图绘制方法流程示意图;
21.图3为本发明再一实施例拓扑图绘制方法流程示意图;
22.图4为本发明一实施例拓扑图绘制系统架构示意框图;
23.图5为本发明电子设备的一个实施例架构示意框图。
具体实施方式
24.下面结合附图对本发明实施例进行详细描述。
25.应当明确,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
26.为帮助理解本发明实施例提供的技术方案,在对本发明实施例详细描述之前,先对目前拓扑绘制系统绘制拓扑图的常见流程作一简要介绍,其绘制拓扑图的流程主要包括:s1、导入拓扑数据;s2、根据用户级选择的单一布局算法,在画布上展示拓扑图;s3、通过更换布局算法和拖拽节点整体调整拓扑图;s4、导出调整后的拓扑图或者拓扑图数据。
27.本技术的发明人在工程实践中发现:上述现有方案中的步骤s3(调整拓扑图的步骤)是对于整体拓扑,选择单一的布局算法或拖拽节点进行整体布局调整,拓扑图中的所有节点均受到影响。
28.本发明实施例提供的拓扑图绘制方法,可应用于网络拓扑结构绘制及网络安全分析及防御场景中,便于精确地绘制出某个场景中的拓扑图(也称为拓扑结构图或拓扑)。
29.需要说明的是,该方法可以以软件的形式固化于某一制造的实体产品中,当用户在使用该产品时,可以再现本技术的方法流程。
30.图1为本发明一实施例拓扑图绘制方法流程示意图;参看图1所示,本发明实施例提供的拓扑图绘制方法中,通过对上述现有技术中的步骤s3进行优化,具体为:
31.在画布展示拓扑图之后,执行步骤s110、获取所述拓扑图的第一节点集合;所述第一节点集合为所述拓扑图的局部节点集合,包含一个或多个节点。
32.请参看图2所示,本实施例中,第一节点集合包含多个节点,作为一可选实施例,在获取到第一节点集合之后,还可以将所述第一节点集合打包成聚点(accumulation point),所述聚点也可以叫做聚类点(cluster points),以便于对其进行拖拽、放大、缩小、旋转等操作调整。
33.其中,一个节点集合中可以包含另一个节点集合的聚点。
34.请继续参看图2所示,本实施例中,还提供了快速获取批量节点(节点集)的方法。其中批量选取的功能是本实施例方法固化形成的系统基础功能,可以通过快捷键选取节点、也可以通过点击和框选来选取单个和批量节点。
35.在上述获取批量节点方案的基础上,还进行了功能优化,具体为设置筛选功能,用于对获取的批量节点按照预设规则进行筛选。例如,可以根据节点的属性值进行组合筛选,或者,根据预设条件的拓扑结构进行匹配筛选。
36.其中,根据节点的属性值进行组合筛选具体为:在拓扑图或拓扑数据中包含了节点的一些信息,每个节点信息里包含着一些节点的属性,例如:节点类型、节点所属区域等。对于不同的业务场景,节点的属性信息会有所不同,如在网络拓扑图绘制业务场景中,节点类型可以为计算机、路由器等;而在网络安全分析业务场景中,节点类型可以为计算机、ip、进程等。
37.组合筛选表示可以同时对节点的多个属性信息进行筛选。每次筛选的过程可以为,新建一条筛选规则,每条筛选规则对应一个属性信息,筛选条件可以包括:《、=、》、≤、≥、in和out这七种中的任意一种或多种组合,选择前五个运算符后,可以输入一个比较值,选择后两个运算符后可以输入一组值。在筛选规则建立完毕后,响应于用户选择的筛选指令,符合所有筛选规则的节点会被加入待选节点列表,进而实现对某一类节点的快速选择。
38.另外,还可以对同一批节点连续进行多次筛选,但每个节点只会被选中一次,不会被重复添加到待选节点列表。同时还提供快速选择待选节点列表中的所有节点的功能,之后对待选列表中的所有节点再根据筛选规则进行筛选。
39.对于根据预设条件的拓扑结构进行匹配筛选的方案:拓扑结构可理解为节点间的互相连接关系构成的几何形状。本方案固化形成的系统提供一些常见的图结构匹配,包括:环结构(一圈回路连接),完全图结构(节点之间两两连接,本系统限制在四个及以上节点),链路结构(一条无支路的单链,链路上至少有一个节点两条边)等功能。
40.同时,本本方案固化形成的系统,还支持自定义图结构匹配,自定义图结构输入方式包括:画图和边集合输入,在输入自定义图结构之后,对自定义图结构进行连通性判断,若自定义图结构连通,则通过,将其存储,以用于图结构的匹配;否则,提示自定义结构不是连通结构,不符合联通性条件,自定义失败。
41.本发明实施例中,通过提供上述筛选方式,可以快速获取指定类型的节点集合。
42.s120、根据配置的布局参数,对所述第一节点集合的内部布局进行调整。
43.相比于现有技术中,对拓扑图整体调整的方案,本发明实施例中,在画布展示拓扑图之后,每次布局调整时,先选择拓扑图中的部分节点集合,之后再对选中的节点集合进行布局调整。这样,可以在不影响大部分节点布局状态的情况,对局部的节点集合进行针对性的布局调整,实现了拓扑图精细化调整,便于提高拓扑图绘制精确性。
44.请参看图3所示,可以理解的是,第一节点集合是一部分节点,如果还需要对其余节点进行布局调整,可以迭代执行步骤s110和s120,获取其余的节点集合,并对其余节点集合进行布局调整;在全部调整完毕后,导出拓扑图或拓扑数据,结束绘制流程。
45.请参看图2所示,在一些实施例中,所述根据配置的布局参数,对所述第一节点集合的内部布局进行调整包括:响应于用户选择的预设布局算法,对所述第一节点集合的内部布局进行自动调整;所述预设布局算法包含:规则布局算法和/或力导向布局算法;或者,响应于用户选择的拖拽指令,对所述第一节点集合的内部布局进行调整。
46.本实施例中,提供了两种调整布局的方式,一种通过手动拖拽的方式,对对第一节点集合的内部布局进行调整。另一种是,根据预设布局算法自动对第一节点集合的内部布
局进行调整。
47.如开篇所述,现有的对整体布局自动调整的方案是采用单一布局算法实现的,由于拓扑图关系复杂,仅仅通过一种布局算法很难适用于所有的拓扑图的布局调整。
48.因此,本实施例中,通过提供多种预设布局算法,并且改变作用范围于局部节点集合,在局部布局调整时,可以根据需要选择一种或两种组合,以适应关系复杂的拓扑图的调整,从而提高拓扑图的绘制精确性。
49.所述规则布局,即按照一定的规则进行布局,相同的拓扑最后生成的布局位置保持一致。这类布局常见的有环形布局、矩阵布局等。还有一类是力导向布局(force-directed layout)算法,力导向布局算法是将网络建模为物理系统,各节点之间根据某种力的吸引和排斥作用进行迭代布局。力导向布局对各种结构的拓扑都有较好的布局效果,但是其时间复杂度随节点的增加成指数上升,对大规模拓扑往往需要较长时间。用户可以根据需要组合使用两种预设算法。
50.在一些实施例中,所述响应于用户选择的预设布局算法,对所述第一节点集合的内部布局进行自动调整包括:根据所述第一节点集合的拓扑结构,确定对所述第一节点集合应用的预设布局算法;根据确定的预设布局算法,配置对应的布局参数;基于第一节点集合中的节点的属性,根据对应的布局参数对所述第一节点集合中的节点重新排布;所述节点的属性包括节点类型、节点所属网络区域及节点应用场景。
51.在一些实施例中,所述规则布局算法包含:矩阵布局算法、环布局算法及随机布局算法,所述布局参数包含:是否对第一节点集合中的部分或全部节点进行排序、根据哪个属性进行排序、相应属性的排序依据。
52.若所述预设布局算法为矩阵布局算法,则所述布局参数还包含:格子尺寸及对齐方式。
53.若所述预设布局算法为环布局算法,则所述布局参数还包含:环半径、节点间隔度数。
54.若所述预设布局算法为随机布局算法,则所述布局参数还包含:布局边界。
55.本发明实施例中,在选择了一组节点或聚点之后,再选择对其应用的布局算法对其进行调整,其他节点的位置不受影响。最后是设置对应的布局参数。
56.规则布局的布局参数相对简单,通用的设置一般包括:是否对节点进行排序,根据哪个属性进行排序,相应属性的排序依据,例如从小到大或从大到小排序等。对于规则布局中的矩阵布局,其布局参数设置还包括:格子尺寸,对齐方式等。环布局对应的布局参数则还可设置环布局半径或者节点间隔。随机布局设置有布局范围等。
57.力导向布局对应的布局参数设置相对复杂,下文再具体描述。
58.具体的,所述基于第一节点集合中的节点的属性,根据对应的布局参数对所述第一节点集合中的节点重新排布包括:s10、若所述预设布局算法为力导向布局算法,响应于用户选择的所述力导向布局算法,将画布场景转换成力场;对应于力导向布局算法的布局参数包括:力学模型、不同种类的力及节点运动限制;
59.s20、响应于开始运动指令,根据配置的第一布局参数,所述第一节点集合中的节点运动;
60.s30、响应于暂停运动指令,所述第一节点集合中的节点运动暂停;
61.s40、根据配置的第二布局参数,对所述第一节点集合配置不同的力学模型和/或叠加各种力及节点运动限制;
62.s50、配置完成时,重复所述步骤s20~s40中,响应开始运动指令、响应暂停运动指令的步骤,并调整s40中的布局参数,直至第一节点集合的拓扑排布达到预期。
63.本实施例中,在选择力导向布局算法之后,整个画布场景变成一个力场。用户可以选择开始运动和暂停运动。当暂停运动时,可以对节点集合配置不同的力学模型或者叠加各种力和节点运动限制。其中,力学模型包括常见的fr(fruchterman-reingold)模型,kk模型(kmada和kawai提出的能量模型)等,力的配置包括万有引力、原子力、弹簧力、向心力等,以及碰撞检测和各种节点运动限制,比如固定节点位置,固定节点运动范围等。在设置力学模型,各种力和各种节点运动限制时,都可以再次指定应用的节点集合,并进行相关布局参数的设置。当配置完成时,选择开始运动可以观察到这些节点的实时运动过程,并可以随时暂停运动来修改力的配置。
64.其中,力学模型是一套或经典或常用的各种力和节点运动限制的组合配置。方便用户直接使用。
65.应当指出,当有特殊需求,已有模型无法适应新的拓扑图布局情况时,用户可以再单独配置各种力和节点运动限制,并且可以将自己配置的组合设置为自定义的力学模型存储,留待以后直接调用,使得本发明实施例提供的方案,能够提供更多个性化、定制化的布局效果。
66.因此,在一些实施例中,所述方法还包括:在对第一节点集合调整过程中,将配置的各种预设布局算法及对应的参数保存成网络拓扑布局模型。当接收新的拓扑图绘制时,可以直接调用保存的网络拓扑布局模型,快速实现网络拓扑的布局。
67.请继续参看图2所示,如前所述,本发明实施例提供的技术方案支持将节点集合打包成聚点。因此,作为一可选实施例,所述根据配置的布局参数,对所述第一节点集合的内部布局进行调整还包括:在获取所述第一节点集合之后,响应于打包指令,在所述第一节点集合周围生成一个虚拟盒子,将第一节点集合包围;从节点列表中删除第一节点集合包含的节点,添加第一聚点;所述第一聚点携带有聚点属性,所述聚点属性包含用于表示聚点身份的标识信息、盒子透明度、盒子缩放比例、盒子旋转角度、盒子的尺寸以及包括的节点集合;对所述第一聚点进行调整;调整完成后,释放第一聚点中包括的第一节点集合,从节点列表中删除所述第一聚点,并恢复所述第一节点集合中的节点。
68.在获取一组节点(一个节点集合)之后,选择打包后会生成一个刚好将这些节点包围的包裹盒,同时全部节点列表中删除了这些节点,添加了一个聚点。并且这些节点增加聚点属性,该属性值为该聚点身份标识id。
69.所述盒子也称为包裹盒,在对聚点进行缩放和旋转时,以包裹盒中心作为缩放中心和旋转中心。
70.在调整完成后,可以将聚点解散,释放聚点中包括的节点集合,在全部节点列表中删除该聚点,恢复节点集合中的节点或聚点。
71.作为一可选实施例,在对所述第一节点集合的内部布局进行调整的过程中,所述方法还包括:对布局进行分析,具体为:确定符合分析条件的图结构;至少从所述第一节点集合中遍历匹配与所述图结构同构的子图结构,得到所有符合所述分析条件的子图结构;
根据配置的布局参数分别对所述子图结构进行重新布局;将重新布局后的子图结构分别打包成聚点,并更新节点列表。
72.请参看图2所示,与预设布局算法组合设置类似,本实施例中,还提供节点分析布局功能,其也是一套组合。可以预设多种分析布局算法(布局模型),每一个分析布局算法都包含一套自动布局流程,先确定符合分析条件的图结构,根据该图结构对节点集合进行遍历匹配,查询找到符合分析条件的所有子图结构,然后对这些子图结构按照配置的参数进行布局,然后将布局后的子图结构分别打包成一个个聚点,并更新节点列表。
73.其中,每一套分析布局算法可以对一个图结构进行分析,亦可以用于对多个图结构进行分析。例如,将所有的叶子节点以其父节点为中心进行矩阵排列,或者将所有的环结构或者完全图结构按照环形排列等。一个分析布局的实质是按照预设分析布局模型,执行一套固定流程的操作,实现图结构的自动布局,这样,可以提高使用便捷性。
74.如前所述,本发明实施例方法固化形成的系统,由于增加了各种配置和自定义功能来适配用户的使用需求,然而,高度自定义往往也会带来使用上的不便性,使得操作变得繁琐。因此,通过将常用的一些布局参数配置和布局模型等存储下来,当需要使用时,直接调用即可,方便多次使用。
75.根据上述公开可知,本发明实施例提供的拓扑图绘制方法,针对现有技术中的步骤s3进行优化,在每次布局调整时,先选择拓扑图中的部分节点集合,之后再对选中的节点集合进行布局调整,这样,可以在不影响大部分节点布局的情况,对局部的节点集合进行针对性的布局调整,便于提高拓扑图绘制精确性。
76.进一步地,通过细化力导向算法的设置。改变了原来选择一种力导向算法,相当于选择了一个固定的力学模型,只能通过参数进行调整的方案。优化后,在选择力导向算法作为布局算法,相当于将拓扑放置于力场之后,可以通过配置不同的作用力,自定义地搭配不同的力学模型,可以提供更多个性化、定制化的布局效果。
77.再进一步地,通过提供对选择的节点集合进行打包的功能,使得该节点集合作为一个聚点参与到布局中,既对集合外的节点产生作用,又不影响集合内节点的相对布局位置,便于大幅度提高布局算法的效率和绘制效率。
78.实施例二
79.图3为本发明一实施例拓扑图绘制系统架构示意框图,请参看图3所示,基于与前述各实施例相同的技术构思,本发明还实施例提供一种拓扑图绘制系统,包括:节点获取程序模块210,用于在画布展示拓扑图之后,获取所述拓扑图的第一节点集合;所述第一节点集合为所述拓扑图的局部节点集合;局部调整程序模块220,用于根据配置的布局参数,对所述第一节点集合的内部布局进行调整。
80.本实施例的系统可以用于执行图1所示方法实施例的技术方案,其实现原理和技术效果与实施例一类似,此处不再多赘述,可相互参看。
81.另外,可以理解的是,图3所示的系统,也适用于执行实施例一中其它实施例中的步骤流程,为叙述简要起见,可参看实施例一中相关描述,在此就不再赘述其余实施例。
82.本发明实施例提供的拓扑图绘制系统,可以在不影响大部分节点布局的情况,对局部的节点集合进行针对性的布局调整,实现了拓扑图精细化调整,便于提高拓扑图绘制精确性。
83.进一步地,该绘制系统还提供了自动布局功能模块、布局分析功能模块、获取批量节点功能模块,并提供自定义配置布局参数、布局模型等功能,其具体实现的步骤流程,在实施例一种已经相应有详细描述,就不再赘述,可以实现个性化、定制化、多样化的布局效果呈现。
84.实施例三
85.本发明还实施例提供了一种电子设备,包括:一个或者多个处理器;存储器;所述存储器中存储有一个或者多个可执行程序,所述一个或者多个处理器读取存储器中存储的可执行程序代码,运行与可执行程序代码对应的程序,以用于执行实施例一任一所述的拓扑图绘制方法。
86.图5为本发明电子设备一个实施例的结构示意图,其可以实现本发明实施例一任一所述的方法,如图5所示,作为一可选实施例,上述电子设备可以包括:壳体41、处理器42、存储器43、电路板44和电源电路45,其中,电路板44安置在壳体41围成的空间内部,处理器42和存储器43设置在电路板44上;电源电路45,用于为上述电子设备的各个电路或器件供电;存储器43用于存储可执行程序代码;处理器42通过读取存储器43中存储的可执行程序代码来运行与可执行程序代码对应的程序,用于执行前述是实施例一中任一所述的拓扑图绘制方法。
87.处理器42对上述步骤的具体执行过程以及处理器42通过运行可执行程序代码来进一步执行的步骤,可以参见本发明拓扑图绘制方法实施例一的描述,在此不再赘述。
88.该电子设备以多种形式存在,包括但不限于:(1)移动通信设备:这类设备的特点是具备移动通信功能,并且以提供话音、数据通信为主要目标。这类终端包括:智能手机、多媒体手机、功能性手机,以及低端手机等。(2)超移动个人计算机设备:这类设备属于个人计算机的范畴,有计算和处理功能,一般也具备移动上网特性。这类终端包括:pda、mid和umpc设备等,例如ipad。(3)便携式娱乐设备:这类设备可以显示和播放多媒体内容。该类设备包括:音频、视频播放模块(例如ipod),掌上游戏机,电子书,以及智能玩具和便携式车载导航设备。(4)服务器:提供计算服务的设备,服务器的构成包括处理器、硬盘、内存、系统总线等,服务器和通用的计算机架构类似,但是由于需要提供高可靠的服务,因此在处理能力、稳定性、可靠性、安全性、可扩展性、可管理性等方面要求较高。(5)其他具有数据交互功能的电子设备。
89.本发明还实施例提供了一种计算机可读存储介质,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现前述实施例一中任一所述的拓扑图绘制方法。
90.综上,根据上述各实施例描述可知,本发明实施例公开的拓扑图绘制方法及系统,在每次布局调整时,先选择拓扑图中的部分节点集合,之后再对选中的节点集合进行内部布局调整,这样,可以在不影响大部分节点布局的情况,对局部的节点集合进行针对性的布局调整,便于提高拓扑图绘制精确性。
91.进一步地,提供多种布局算法及分析方法,提高了复杂拓扑的布局效率。
92.再进一步地,通过提供对选择的节点集合进行打包的功能,使得该节点集合作为一个聚点参与到布局中,既对集合外的节点产生作用,又不影响集合内节点的相对布局位置,便于大幅度提高布局算法的效率和绘制效率。
93.需要说明的是,在本文中,若涉及第一和第二等之类的关系术语的描述,其仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个
……”
限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
94.本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。
95.本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质还可为磁碟、光盘、只读存储记忆体(read-oily memory,rom)或随机存储记忆体(raidom access memory,ram)等。
96.以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1