CN114911976A - 节点布局方法、装置、电子设备及计算机可读存储介质 - Google Patents
节点布局方法、装置、电子设备及计算机可读存储介质 Download PDFInfo
- Publication number
- CN114911976A CN114911976A CN202210307748.0A CN202210307748A CN114911976A CN 114911976 A CN114911976 A CN 114911976A CN 202210307748 A CN202210307748 A CN 202210307748A CN 114911976 A CN114911976 A CN 114911976A
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- determining
- coordinates
- node set
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000010586 diagram Methods 0.000 claims abstract description 14
- 230000002159 abnormal effect Effects 0.000 claims description 34
- 238000013507 mapping Methods 0.000 claims description 18
- 230000004044 response Effects 0.000 claims description 12
- 230000002547 anomalous effect Effects 0.000 claims description 2
- 230000008569 process Effects 0.000 description 5
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 101100350185 Caenorhabditis elegans odd-1 gene Proteins 0.000 description 1
- 125000002015 acyclic group Chemical group 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006386 memory function Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
本发明提供一种节点布局方法、装置、电子设备及计算机可读存储介质,节点布局方法包括:确定节点集合中节点的位置坐标;基于位置坐标对节点集合中的各个节点进行重新组合,得到节点分布图。该方法的能够实现大量的节点布局,避免节点之间的连线错误。
Description
技术领域
本发明涉及声音识别技术领域,特别是涉及一种节点布局方法、装置、电子设备及计算机可读存储介质。
背景技术
在数据中台的建设中,为了简化数据任务的创建难度,简单直接高效的展示数据处理的过程,在建立数据处理任务的过程中,通常使用有向无环图的形式来表示数据节点之间的逻辑关系,有向无环图是由数据节点组成的,根据每个数据节点的关系将其连接起来。然而,在界面上可能会出现多个有向无环图,这些图在有限的显示界面上相互覆盖,连线错综复杂,为下一部的任务优化带来了很大的困难。
界面布局混乱会带来难以阅读数据任务的问题,导致连线错误后可能还会导致数据任务运行失败,扰乱现有数据的后果。
发明内容
本发明提供一种节点布局方法、装置、电子设备及计算机可读存储介质。该方法的能够实现大量的节点布局,避免节点之间的连线错误。
为解决上述技术问题,本发明提供的第一个技术方案为:提供一种节点布局方法,包括:确定节点集合中节点的位置坐标;基于位置坐标对节点集合中的各个节点进行重新组合,得到节点分布图。
其中,确定节点集合中节点的位置坐标的步骤,包括:确定节点集合中是否存在异常节点;响应于存在异常节点,则确定节点集合中除异常节点外的其余节点的位置坐标。
其中,确定节点集合中是否存在异常节点的步骤,包括:基于节点集合确定起始节点集合和目标节点集合;基于起始节点集合和目标节点集合确定映射关系;基于映射关系确定节点集合中是否存在异常节点,映射关系基于节点集合确定。
其中,基于映射关系确定节点集合中是否存异常节点的步骤,包括:基于起始节点集合和目标节点集合确定头节点集合;基于头节点集合中的头节点逐一遍历头节点对应的链路;响应于当前遍历的节点为已遍历的节点,节点集合中存在异常节点。
其中,节点集合包括多个子节点集合,每一子节点集合相互独立;确定节点集合中除异常节点外的其余节点的位置坐标的步骤,包括:基于节点集合确定其余节点的层级,层级表征节点的第一方向的坐标;基于与当前子节点集合相邻的子节点集合确定当前子节点集合中每一节点的第二方向的坐标,从而确定其余节点的位置坐标。
其中,基于节点集合确定其余节点的层级的步骤,包括:设置头节点集合中的头节点层级为0;设置以头节点集合中的头节点为初始节点的第一目标节点集合的层级为1;设置以第一目标节点集合中的节点为初始节点的第二目标节点集合的层数为2;设置以第n-1目标节点集合中的节点为初始节点的第n目标节点集合的层数为n;其中n大于1,且n为正整数。
其中,基于与当前子节点集合相邻的子节点集合确定当前子节点集合中每一节点的第二方向的坐标的步骤,包括:基于子节点集合中节点的数量对子节点集合进行排序;确定排序后的第一个子节点集合中的每一节点的第二方向的坐标,从而确定第一子节点集合中每一节点的坐标;基于第一个子节点集合中每一节点的第二方向的坐标确定与第一个子节点集合相邻的第二个子节点集合中每一节点的坐标;基于第m-1个子节点集合中每一节点的第二方向的坐标确定与第m-1个子节点集合相邻的第m个子节点集合中每一节点的坐标。
其中,基于第m-1个子节点集合中每一节点的第二方向的坐标确定与第m-1个子节点集合相邻的第m个子节点集合中每一节点的坐标的步骤,包括:基于第m个子节点集合的参考层级的节点数、第m-1个子节点集合的参考节点坐标确定第m个子节点集合的第二方向的中轴线;其中,参考层级为第m个子节点集合中节点数量最多的层级,参考节点为第m-1个子节点集合中与第m个子节点集合最相近的节点;基于中轴线确定第m个子节点集合中每一节点的第二方向的坐标。
其中,基于中轴线确定第m个子节点集合中每一节点的第二方向的坐标的步骤,包括:确定第m个子节点集合中每一层级的节点的数量;响应于当前层级的节点的数量为奇数,基于中轴线、当前层级的节点的数量以及预设间隔值确定当前层级的节点的第二方向的起始值;响应于当前层级的节点的数量为偶数,基于中轴线、当前层级的节点的数量、预设间隔值以及预设值确定当前层级的节点的第二方向的起始值;基于起始值、节点在当前层级的顺序以及预设间隔值确定当前层级中每一节点的第二方向的坐标,进而确定第m个子节点集合中每一节点的第二方向的坐标。
为解决上述技术问题,本发明提供的第二个技术方案为:提供一种节点布局装置,包括:位置确定模块,用于确定节点集合中节点的位置坐标;组合模块,用于基于位置坐标对节点集合中的各个节点进行重新组合,得到节点分布图。
为解决上述技术问题,本发明提供的第三个技术方案为:提供一种电子设备,包括相互藕接的处理器以及存储器,其中,存储器用于存储实现上述任一项的方法的程序指令;处理器用于执行存储器存储的程序指令。
为解决上述技术问题,本发明提供的第四个技术方案为:提供一种计算机可读存储介质,存储有程序文件,程序文件能够被执行以实现上述任一项的方法。
本发明的有益效果,区别于现有技术,本发明的方法通过确定节点集合中节点的位置坐标;基于位置坐标对节点集合中的各个节点进行重新组合,得到节点分布图。该方法的能够实现大量的节点布局,避免节点之间的连线错误。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图,其中:
图1为本发明节点布局方法的第一实施例的流程示意图;
图2为本发明节点布局方法的第二实施例的流程示意图;
图3为一个子节点集合中节点的对应关系图;
图4为图2中步骤S22的一实施例的流程示意图;
图5为节点集合的一实施例的示意图;
图6为图4中步骤S42的一实施例的流程示意图;
图7为本发明节点布局装置的一实施例的结构示意图;
图8是本发明电子设备的一实施例的结构示意图;
图9本发明计算机可读存储介质的结构示意图。
具体实施方法
本申请中的术语“第一”、“第二”、“第三”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”、“第三”的特征可以明示或者隐含地包括至少一个该特征。本申请的描述中,“多个”的含义是至少两个,例如两个,三个等,除非另有明确具体的限定。本申请实施例中所有方向性指示(诸如上、下、左、右、前、后……)仅用于解释在某一特定姿态(如附图所示)下各部件之间的相对位置关系、运动情况等,如果该特定姿态发生改变时,则该方向性指示也相应地随之改变。此外,术语“包括”和“具有”以及它们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
在本文中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本申请的一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
请参见图1,为本发明节点布局方法的第一实施例的流程示意图,具体包括:
步骤S11:确定节点集合中节点的位置坐标。
步骤S12:基于位置坐标对节点集合中的各个节点进行重新组合,得到节点分布图。
本申请提出的节点布局方法通过确定节点集合中节点的位置坐标,在节点集合在前端显示错乱时,通过节点的位置坐标对节点集合中的各个节点进行重新组合,得到节点分布图。
具体的,在一实施例中,在前端对节点进行显示,并且用户对显示的节点进行对应操作后,存在将节点位置打乱的情况,本申请中,后端对每一节点确定一个位置坐标,在前端显示画面中,节点混乱时,用户只需要点击对应的重新组合按钮,即可基于每个节点的位置坐标对节点集合中的各个节点进行重新组合,得到节点分布图。该方法的能够实现大量的节点布局,避免节点之间的连线错误。
请参见图2,为本发明节点布局方法的第二实施例的流程示意图,具体包括:
步骤S21:确定节点集合中是否存在异常节点。
步骤S22:响应于存在异常节点,则确定节点集合中除异常节点外的其余节点的位置坐标。
步骤S23:基于位置坐标对节点集合中的各个节点进行重新组合,得到节点分布图。
具体的,在本实施例中,进一步确定节点集合中是否存在异常节点,对于异常节点,直接返回前端,告知用户。而对于非异常节点,则进一步确定其位置坐标,基于确定的位置坐标对各个节点进行重新组合。
在一具体实施例中,节点集合中包含了各个节点之间的关系,进一步可以基于各个节点之间的关系确定起始节点集合和目标节点集合。基于起始节点集合和目标节点集合确定映射关系,基于映射关系确定节点集合中是否存在异常节点。需要说明的是,映射关系基于节点集合确定。假设节点集合包含多个子节点集合,每一子节点集合之间相互独立,而每一子节点集合均对应具有一个表征节点关系的映射关系列表。
在一具体实施例中,如图3所示,图3为一个子节点集合中节点的对应关系图,其中,A、B、C、D、E、F、G、H、I为起始节点,也即A、B、C、D、E、F、G、H、I组成起始节点集合;D、E、F、G、H、I、J、K、L、M、N、O、P为目标节点,D、E、F、G、H、I、J、K、L、M、N、O、P组成目标节点集合。基于起始节点集合和目标节点集合确定映射关系。基于映射关系确定节点集合中是否存异常节点。具体的,在一实施例中,进一步基于起始节点集合和目标节点集合确定头节点集合。头节点为起始节点集合中未作为目标节点的节点,如图3所示,头节点为A。基于头节点集合中的头节点逐一遍历头节点对应的链路;响应于当前遍历的节点为已遍历的节点,节点集合中存在异常节点。具体的,遍历头结点,利用起始节点和依赖此节点的节点集合组装成的映射关系,以头结点开始,遍历以头结点开始的链路,一直到这条链路的结束,在遍历过程中如果出现了此前曾经遍历过的节点,那么就是有环存在,如果直到结束都没有出现,那么就是没有环,接着遍历下个头结点。没有环的话继续往下进行,有的话提示有环生成,返回错误。也即,如果有环,那么环对应的链路的节点即为异常节点。本实施例的方法,剔除异常节点,仅生成正常节点的位置坐标,避免异常节点导致布局错乱。
在一具体实施例中,请结合图4,图4为图2中步骤S22的一实施例的流程示意图。
步骤S41:基于节点集合确定其余节点的层级,层级表征节点的第一方向的坐标。
具体的,节点集合包括多个子节点集合,每一子节点集合相互独立。在一具体实施例中,如图5所示,节点集合包括子节点集合101以及子节点集合102,子节点集合101以及子节点集合102之间相互独立,没有节点连接关系。进一步的,可以基于子节点集合的数据连接关系确定其余节点的层级,假设子节点集合101以及子节点集合102中的节点均没有异常节点。
具体的,如图5所示,第一方向为Y方向,设置头节点集合中的头节点A、A1的层级为0。设置以头节点集合中的头节点A、A1为初始节点的第一目标节点集合(B、C、B1、C1)的层级为1。设置以第一目标节点集合中的节点(B、C、B1、C1)为初始节点的第二目标节点集合(D、E、F、G、H、I、D1、F1、G1、H1、I1、)的层数为2。设置以第二目标节点集合(D、E、F、G、H、I、D1、F1、G1、H1、I1)为初始节点的第三目标节点集合(J、K、L、M、N、O、P、J1、K1、M1、N1、O1、P1、)的层级为3。设置以第n-1目标节点集合中的节点为初始节点的第n目标节点集合的层数为n;其中n大于1,且n为正整数。以此可以得到每一节点的Y轴坐标。
步骤S42:基于与当前子节点集合相邻的子节点集合确定当前子节点集合中每一节点的第二方向的坐标,从而确定其余节点的位置坐标。
具体的,请结合图6,步骤S42包括:
步骤S61:基于子节点集合中节点的数量对子节点集合进行排序。
可以理解的,在一实施例中,按照节点数量从大到小对子节点集合进行排序;或者在另一实施例中,按照节点数量从小到大对子节点集合进行排序。图5所示的实施例中,按照节点数量从大到小对子节点集合进行排序,也即子节点集合101中节点数量大于子节点集合102中节点的数量。
步骤S62:确定排序后的第一个子节点集合中的每一节点的第二方向的坐标,从而确定第一子节点集合中每一节点的坐标。
具体的,如图5所示,排序后的第一个子节点集合为子节点集合101。也即先确定子节点集合101中每一节点的第二方向的坐标,第二方向为X方向。
具体的,基于子节点集合101的参考层级的节点数确定子节点集合101的第二方向的中轴线;其中,参考层级为子节点集合101中节点数量最多的层级(节点数量最多的层级为3,节点数为7)。具体的,子节点集合101的中轴线X1=num*t1,t1为默认值,可以取值100,num为节点数量最多的层级的节点数,本实施例中,num=7,也即子节点集合101的中轴线X1=700。
进一步的,遍历每一层的节点,如果当前层节点数量为奇数,则基于中轴线X1、当前层级的节点的数量以及预设间隔值确定当前层级的节点的第二方向的起始值。具体的,起始值startX=X1-(num/2)*t2,num为当前层级的节点的数量,t2为预设间隔值,可以取值200。
如果当前层级的节点的数量为偶数,基于中轴线、当前层级的节点的数量、预设间隔值以及预设值确定当前层级的节点的第二方向的起始值。具体的,起始值startX=X1-(num/2)*t2+t3,num为当前层级的节点的数量,t3为预设值,可以取值为85。
基于起始值、节点在当前层级的顺序以及预设间隔值确定当前层级中每一节点的第二方向的坐标,进而确定子节点集合101中每一节点的第二方向的坐标。具体的,节点的X轴坐标为X=startX+i*t2。
具体的,层级1中节点数量为奇数1,则层级1中X轴的起始值为startX=X1-(1/2)*t2,t2为预设间隔值,可以取值200,也即startX=600,层级1中节点A的X轴坐标为:Xa=startX+1*t2=800,也即节点A的位置坐标为(800,0*t4),t4可以取值为120,则节点A的位置坐标为(800,0)。
层级2中节点数量为偶数2,则层级2中X轴的起始值为startX=X1-(2/2)*t2+t3,也即startX=585,层级2中节点B的X轴坐标为:Xb=startX+1*t2=785,也即节点B的位置坐标为(785,1*t4),t4可以取值为120,则节点B的位置坐标为(785,120)。节点C的X轴坐标为:Xc=startX+2*t2=985,也即节点C的位置坐标为(985,1*t4),具体的,节点C的位置坐标为(985,120)。
通过上述方法即可计算得到子节点集合101中每一节点的位置坐标。
步骤S63:基于第一个子节点集合中每一节点的第二方向的坐标确定与第一个子节点集合相邻的第二个子节点集合中每一节点的坐标。
具体的,对于子节点集合102。基于第一个子节点集合(子节点集合101)中每一节点的第二方向的坐标确定与第一个子节点集合相邻的第二个子节点集合(子节点集合102)中每一节点的坐标。
步骤S64:基于第m-1个子节点集合中每一节点的第二方向的坐标确定与第m-1个子节点集合相邻的第m个子节点集合中每一节点的坐标。
具体的,基于第m个子节点集合的参考层级的节点数、第m-1个子节点集合的参考节点坐标确定第m个子节点集合的第二方向的中轴线;其中,参考层级为第m个子节点集合中节点数量最多的层级,参考节点为第m-1个子节点集合中与第m个子节点集合最相近的节点。
可以理解的,以第二个子节点集合(子节点集合102)为例。基于子节点集合102的参考层级的节点数、子节点集合101的子节点集合的参考节点坐标确定子节点集合102的中轴线X2。其中,参考层级为子节点集合102中节点数量最多的层级(如3层),参考节点为子节点集合101中与子节点集合102最相近的节点(如节点I或P)。在一具体实施例中,子节点集合102的中轴线X2=num*t1+previous;其中,num为节点数量最多的层级的节点数,previous为参考节点的X轴坐标,可以默认为100。
基于中轴线确定第m个子节点集合中每一节点的第二方向的坐标。具体的,确定第m个子节点集合中每一层级的节点的数量;响应于当前层级的节点的数量为奇数,基于中轴线、当前层级的节点的数量以及预设间隔值确定当前层级的节点的第二方向的起始值。具体的,本实施例中,startX=X1-(1/2)*t2。响应于当前层级的节点的数量为偶数,基于中轴线、当前层级的节点的数量、预设间隔值以及预设值确定当前层级的节点的第二方向的起始值。具体的,本实施例中,startX=X1-(2/2)*t2+t3。基于起始值、节点在当前层级的顺序以及预设间隔值确定当前层级中每一节点的第二方向的坐标。具体的,得到每一层节点的X轴的起始节点数后,按照节点之间相隔距离为200计算每个节点的X轴坐标数值:X=startX+i*200i为该节点在该层的顺序,以0开始。进而确定第m个子节点集合中每一节点的第二方向的坐标。
对于孤立节点,孤立节点排列在之前的最小子图后面,每七个节点为一列,这七个节点的X轴相同,Y轴坐标也是按照层数来计算,每层所占的Y轴高度和之前计算有关系节点的Y轴高度一样。所有节点的坐标数据计算完成之后,返回所有节点的位置数据给前端,前端根据这些数据直接排列节点,无需进行另外的计算。
本发明仅利用画布上的节点数据和关系数据就能对节点进行布局,未引入外部的框架。该方法的逻辑简洁,性能强大,可以轻易的读懂实现逻辑,却可以实现大量节点的布局。此外,该方法的所有计算都是由后端计算完成,前端只需根据位置数据部署节点即可,这样避免出现大量节点时前端出现性能问题。
请参见图7,为本发明节点布局装置的一实施例的结构示意图,具体包括位置确定模块71以及组合模块72。
其中,位置确定模块71用于确定节点集合中节点的位置坐标。组合模块72用于基于位置坐标对节点集合中的各个节点进行重新组合,得到节点分布图。
在一实施例中,位置确定模块71还用于确定节点集合中是否存在异常节点;响应于存在异常节点,则位置确定模块71确定节点集合中除异常节点外的其余节点的位置坐标。
在一实施例中,位置确定模块71基于节点集合确定起始节点集合和目标节点集合;基于起始节点集合和目标节点集合确定映射关系;基于映射关系确定节点集合中是否存在异常节点,映射关系基于节点集合确定。
在一实施例中,位置确定模块71基于起始节点集合和目标节点集合确定头节点集合;基于头节点集合中的头节点逐一遍历头节点对应的链路;响应于当前遍历的节点为已遍历的节点,节点集合中存在异常节点。
在一实施例中,位置确定模块71基于节点集合确定其余节点的层级,层级表征节点的第一方向的坐标;基于与当前子节点集合相邻的子节点集合确定当前子节点集合中每一节点的第二方向的坐标,从而确定其余节点的位置坐标。
在一实施例中,位置确定模块71设置头节点集合中的头节点层级为0;设置以头节点集合中的头节点为初始节点的第一目标节点集合的层级为1;设置以第一目标节点集合中的节点为初始节点的第二目标节点集合的层数为2;设置以第n-1目标节点集合中的节点为初始节点的第n目标节点集合的层数为n;其中n大于1,且n为正整数。
在一实施例中,位置确定模块71基于子节点集合中节点的数量对子节点集合进行排序;确定排序后的第一个子节点集合中的每一节点的第二方向的坐标,从而确定第一子节点集合中每一节点的坐标;基于第一个子节点集合中每一节点的第二方向的坐标确定与第一个子节点集合相邻的第二个子节点集合中每一节点的坐标;基于第m-1个子节点集合中每一节点的第二方向的坐标确定与第m-1个子节点集合相邻的第m个子节点集合中每一节点的坐标。
在一实施例中,位置确定模块71基于第m个子节点集合的参考层级的节点数、第m-1个子节点集合的参考节点坐标确定第m个子节点集合的第二方向的中轴线;其中,参考层级为第m个子节点集合中节点数量最多的层级,参考节点为第m-1个子节点集合中与第m个子节点集合最相近的节点;基于中轴线确定第m个子节点集合中每一节点的第二方向的坐标。具体的,位置确定模块71确定第m个子节点集合中每一层级的节点的数量;响应于当前层级的节点的数量为奇数,基于中轴线、当前层级的节点的数量以及预设间隔值确定当前层级的节点的第二方向的起始值;响应于当前层级的节点的数量为偶数,基于中轴线、当前层级的节点的数量、预设间隔值以及预设值确定当前层级的节点的第二方向的起始值;基于起始值、节点在当前层级的顺序以及预设间隔值确定当前层级中每一节点的第二方向的坐标,进而确定第m个子节点集合中每一节点的第二方向的坐标。
请参见图8,为本发明电子设备的一实施例的结构示意图。电子设备包括相互连接的存储器82和处理器81。
存储器82用于存储实现上述任意一项的方法的程序指令。
处理器81用于执行存储器82存储的程序指令。
其中,处理器81还可以称为CPU(Central Processing Unit,中央处理单元)。处理器81可能是一种集成电路芯片,具有信号的处理能力。处理器81还可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
存储器82可以为内存条、TF卡等,可以存储电子设备中全部信息,包括输入的原始数据、计算机程序、中间运行结果和最终运行结果都保存在存储器中。它根据控制器指定的位置存入和取出信息。有了存储器,电子设备才有记忆功能,才能保证正常工作。电子设备的存储器按用途存储器可分为主存储器(内存)和辅助存储器(外存),也有分为外部存储器和内部存储器的分类方法。外存通常是磁性介质或光盘等,能长期保存信息。内存指主板上的存储部件,用来存放当前正在执行的数据和程序,但仅用于暂时存放程序和数据,关闭电源或断电,数据会丢失。
在本申请所提供的几个实施例中,应该理解到,所揭露的方法和装置,可以通过其它的方法实现。例如,以上所描述的装置实施方法仅仅是示意性的,例如,模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方法,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施方法方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,系统服务器,或者网络设备等)或处理器(processor)执行本申请各个实施方法的全部或部分步骤。
请参阅图9,为本发明计算机可读存储介质的结构示意图。本申请的存储介质存储有能够实现上述所有方法的程序文件91,其中,该程序文件91可以以软件产品的形式存储在上述存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(processor)执行本申请各个实施方法的全部或部分步骤。而前述的存储装置包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质,或者是计算机、服务器、手机、平板等终端设备。
以上仅为本发明的实施方法,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (12)
1.一种节点布局方法,其特征在于,包括:
确定节点集合中节点的位置坐标;
基于所述位置坐标对所述节点集合中的各个节点进行重新组合,得到节点分布图。
2.根据权利要求1所述的方法,其特征在于,所述确定节点集合中节点的位置坐标的步骤,包括:
确定所述节点集合中是否存在异常节点;
响应于存在异常节点,则确定所述节点集合中除所述异常节点外的其余节点的位置坐标。
3.根据权利要求2所述的方法,其特征在于,所述确定所述节点集合中是否存在异常节点的步骤,包括:
基于所述节点集合确定起始节点集合和目标节点集合;
基于所述起始节点集合和所述目标节点集合确定映射关系;
基于所述映射关系确定所述节点集合中是否存在异常节点,所述映射关系基于节点集合确定。
4.根据权利要求3所述的方法,其特征在于,所述基于所述映射关系确定所述节点集合中是否存异常节点的步骤,包括:
基于所述起始节点集合和所述目标节点集合确定头节点集合;
基于所述头节点集合中的头节点逐一遍历所述头节点对应的链路;
响应于当前遍历的节点为已遍历的节点,所述节点集合中存在异常节点。
5.根据权利要求2所述的方法,其特征在于,所述节点集合包括多个子节点集合,每一子节点集合相互独立;
所述确定所述节点集合中除所述异常节点外的其余节点的位置坐标的步骤,包括:
基于所述节点集合确定所述其余节点的层级,所述层级表征所述节点的第一方向的坐标;
基于与当前子节点集合相邻的子节点集合确定所述当前子节点集合中每一节点的第二方向的坐标,从而确定所述其余节点的位置坐标。
6.根据权利要求5所述的方法,其特征在于,所述基于所述节点集合确定所述其余节点的层级的步骤,包括:
设置所述头节点集合中的头节点层级为0;
设置以所述头节点集合中的头节点为初始节点的第一目标节点集合的层级为1;
设置以所述第一目标节点集合中的节点为初始节点的第二目标节点集合的层数为2;
设置以第n-1目标节点集合中的节点为初始节点的第n目标节点集合的层数为n;其中n大于1,且n为正整数。
7.根据权利要求5所述的方法,其特征在于,所述基于与当前子节点集合相邻的子节点集合确定所述当前子节点集合中每一节点的第二方向的坐标的步骤,包括:
基于所述子节点集合中节点的数量对所述子节点集合进行排序;
确定排序后的第一个子节点集合中的每一节点的第二方向的坐标,从而确定所述第一子节点集合中每一节点的坐标;
基于所述第一个子节点集合中每一节点的第二方向的坐标确定与所述第一个子节点集合相邻的第二个子节点集合中每一节点的坐标;
基于第m-1个子节点集合中每一节点的第二方向的坐标确定与第m-1个子节点集合相邻的第m个子节点集合中每一节点的坐标。
8.根据权利要求7所述的方法,其特征在于,所述基于第m-1个子节点集合中每一节点的第二方向的坐标确定与第m-1个子节点集合相邻的第m个子节点集合中每一节点的坐标的步骤,包括:
基于所述第m个子节点集合的参考层级的节点数、所述第m-1个子节点集合的参考节点坐标确定所述第m个子节点集合的第二方向的中轴线;其中,所述参考层级为所述第m个子节点集合中节点数量最多的层级,所述参考节点为所述第m-1个子节点集合中与所述第m个子节点集合最相近的节点;
基于所述中轴线确定所述第m个子节点集合中每一节点的第二方向的坐标。
9.根据权利要求8所述的方法,其特征在于,所述基于所述中轴线确定所述第m个子节点集合中每一节点的第二方向的坐标的步骤,包括:
确定所述第m个子节点集合中每一层级的节点的数量;
响应于当前层级的节点的数量为奇数,基于所述中轴线、所述当前层级的节点的数量以及预设间隔值确定当前层级的节点的第二方向的起始值;
响应于当前层级的节点的数量为偶数,基于所述中轴线、所述当前层级的节点的数量、预设间隔值以及预设值确定当前层级的节点的第二方向的起始值;
基于所述起始值、所述节点在所述当前层级的顺序以及所述预设间隔值确定当前层级中每一节点的第二方向的坐标,进而确定所述第m个子节点集合中每一节点的第二方向的坐标。
10.一种节点布局装置,其特征在于,包括:
位置确定模块,用于确定节点集合中节点的位置坐标;
组合模块,用于基于所述位置坐标对所述节点集合中的各个节点进行重新组合,得到节点分布图。
11.一种电子设备,其特征在于,包括相互藕接的处理器以及存储器,其中,
所述存储器用于存储实现如权利要求1-9任一项所述的方法的程序指令;
所述处理器用于执行所述存储器存储的所述程序指令。
12.一种计算机可读存储介质,其特征在于,存储有程序文件,所述程序文件能够被执行以实现如权利要求1-9任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210307748.0A CN114911976A (zh) | 2022-03-25 | 2022-03-25 | 节点布局方法、装置、电子设备及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210307748.0A CN114911976A (zh) | 2022-03-25 | 2022-03-25 | 节点布局方法、装置、电子设备及计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114911976A true CN114911976A (zh) | 2022-08-16 |
Family
ID=82762668
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210307748.0A Pending CN114911976A (zh) | 2022-03-25 | 2022-03-25 | 节点布局方法、装置、电子设备及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114911976A (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103885028A (zh) * | 2014-04-17 | 2014-06-25 | 哈尔滨工业大学 | 一种适用于无线传感器网络节点定位的基于误差校正的联合质心定位方法 |
CN107025258A (zh) * | 2016-12-08 | 2017-08-08 | 阿里巴巴集团控股有限公司 | 一种数据可视化渲染方法和装置 |
CN111666151A (zh) * | 2020-02-13 | 2020-09-15 | 北京一流科技有限公司 | 拓扑图转换系统及其方法 |
CN112148932A (zh) * | 2020-10-12 | 2020-12-29 | 平安科技(深圳)有限公司 | 可视化方法、系统、计算机设备和存储介质 |
CN113297300A (zh) * | 2021-02-10 | 2021-08-24 | 阿里巴巴集团控股有限公司 | 数据表布局视图生成方法和装置,数据表输出方法和装置 |
-
2022
- 2022-03-25 CN CN202210307748.0A patent/CN114911976A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103885028A (zh) * | 2014-04-17 | 2014-06-25 | 哈尔滨工业大学 | 一种适用于无线传感器网络节点定位的基于误差校正的联合质心定位方法 |
CN107025258A (zh) * | 2016-12-08 | 2017-08-08 | 阿里巴巴集团控股有限公司 | 一种数据可视化渲染方法和装置 |
CN111666151A (zh) * | 2020-02-13 | 2020-09-15 | 北京一流科技有限公司 | 拓扑图转换系统及其方法 |
CN112148932A (zh) * | 2020-10-12 | 2020-12-29 | 平安科技(深圳)有限公司 | 可视化方法、系统、计算机设备和存储介质 |
CN113297300A (zh) * | 2021-02-10 | 2021-08-24 | 阿里巴巴集团控股有限公司 | 数据表布局视图生成方法和装置,数据表输出方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11960512B2 (en) | Identifying and graphically representing multiple parent nodes of a child node | |
CN105786405B (zh) | 一种在线升级方法、装置及系统 | |
CN111931097B (zh) | 信息展示方法、装置、电子设备以及存储介质 | |
CN103959244A (zh) | 用户界面上的组件的高效布局 | |
KR102647629B1 (ko) | 블록 체인에서의 업무 청구 처리 방법, 장치, 기기, 매체 및 프로그램 | |
US8495555B2 (en) | Computer aided design system and method | |
CN109558159B (zh) | 游戏中用户界面的更新方法和装置 | |
CN115081386B (zh) | 一种集成电路的布线优化方法、优化装置和相关设备 | |
CN105893322B (zh) | 一种cpu互联系统及实现方法 | |
CN114386356A (zh) | 芯片设计的布线方法及装置、设备、存储介质 | |
CN112580279B (zh) | 逻辑电路的优化方法、优化装置以及存储介质 | |
CN114911976A (zh) | 节点布局方法、装置、电子设备及计算机可读存储介质 | |
US11435981B2 (en) | Arithmetic circuit, and neural processing unit and electronic apparatus including the same | |
US3531775A (en) | Memory apparatus for rapid write-in and read-out of information | |
CN114492292A (zh) | 配置芯片的方法及装置、设备、存储介质 | |
CN108681558B (zh) | 一种数据回滚方法、装置、及终端 | |
US9721053B2 (en) | Method and system for printed circuit board layout | |
CN113476848B (zh) | 树状链式地图的生成方法及装置、存储介质、电子设备 | |
Ghosh et al. | Scalable self-stabilization | |
CN108762637A (zh) | 控制方法、装置及系统 | |
CN113515915A (zh) | 插入填充单元的方法、装置、设备以及存储介质 | |
CN117389942B (zh) | 一种互连网络结构容错性上界求解方法及装置 | |
US20160132629A1 (en) | Semiconductor device designing method, designing apparatus, and computer-readable storage medium | |
JP2967664B2 (ja) | 半導体記憶回路生成方法 | |
CN116931885A (zh) | 关系图生成方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |