一种空间图数据结构的生成方法、装置及电子设备与流程

1.本技术涉及计算机领域，具体涉及一种空间图数据结构的生成方法、装置、电子设备及计算机可读存储介质。

背景技术：

2.在计算机领域，可以用图数据结构来表示具有连接关系的各个数据，例如，表示具有连接关系的各个人物，具有连接关系的各个位置点等。在虚拟游戏场景中，图数据结构通常可以用于实现路线指引、路线规划等功能，例如，当游戏中的虚拟角在虚拟空间中从当前位置前往目标位置执行任务时，虚拟角移动路径的确定可以基于预先生成的虚拟空间的空间图数据结构，该空间图数据结构用于表示该虚拟空间的各条路径信息。
3.相关技术中，生成虚拟空间的图数据结构主要是通过文本编辑的方式。首先用户使用坐标选取工具在虚拟空间中选择可以作为节点的坐标点，然后将作为图节点的各坐标点的坐标数据写入文本编辑器中，最后在文本编辑器中输入各图节点之间的关系数据，得到游戏开发人员所需的虚拟空间的图数据结构。
4.然而，上述通过文本编辑生成虚拟空间的图数据结构的方式操作繁琐、不直观，生成空间图数据结构的效率比较低。

技术实现要素：

5.本技术提供了一种空间图数据结构的生成方法、装置、电子设备及计算机可读存储介质，能够使用户更直观地编辑并生成图数据结构，使图数据结构的生成过程更简单，提高空间图数据结构的产出效率。
6.第一方面，本技术实施例提供了一种空间图数据结构的生成方法，所述方法包括：
7.在显示界面显示虚拟空间，所述虚拟空间中的位置点用于表示待生成的空间图数据结构中的节点；
8.响应于对所述虚拟空间中各目标位置点的节点创建操作，在所述虚拟空间中的各所述目标位置点处创建并显示节点标识，并将所述目标位置点的位置信息确定为所述空间图数据结构中节点的节点信息；
9.响应于对各所述节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，并在所述空间图数据结构中添加所述第一节点标识对应的第一节点与所述第二节点标识对应的第二节点之间的连接关系。
10.第二方面，本技术实施例提供了一种空间图数据结构的生成装置，所述装置包括：
11.显示单元，所述显示单元用于在显示界面显示虚拟空间，所述虚拟空间中的位置点用于表示待生成的空间图数据结构中的节点；
12.节点创建单元，所述节点创建单元用于响应于对所述虚拟空间中各目标位置点的节点创建操作，在所述虚拟空间中的各所述目标位置点处创建并显示节点标识，并将所述
目标位置点的位置信息确定为所述空间图数据结构中节点的节点信息；
13.连接创建单元，所述连接创建单元用于响应于对各所述节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，并在所述空间图数据结构中添加所述第一节点标识对应的第一节点与所述第二节点标识对应的第二节点之间的连接关系。
14.第三方面，本技术实施例提供了一种电子设备，包括：
15.处理器；以及
16.存储器，用于存储数据处理程序，该电子设备通电并通过所述处理器运行该程序后，执行如第一方面所述的空间图数据结构生成方法。
17.第四方面，本技术实施例提供了一种计算机可读存储介质，存储有数据处理程序，该程序被处理器运行，执行如第一方面所述的方法。
18.与现有技术相比，本技术具有以下优点：
19.本技术提供的空间图数据结构的生成方法，在显示界面显示虚拟空间，虚拟空间中的位置点用于表示待生成的空间图数据结构中的节点；响应于用户对虚拟空间中各目标位置点的节点创建操作，在虚拟空间中的各目标位置点处创建并显示节点标识，并将目标位置点的位置信息确定为空间图数据结构中节点的节点信息，即用户通过在虚拟空间中直接创建节点标识，相应的在图数据结构中创建节点，并将节点标识的位置信息记录为对应节点的节点信息，由于在虚拟空间中显示了所创建的节点标识，使得用户可以通过虚拟空间看见用于表示空间图数据结构中各节点的节点标识，使节点创建过程更加直观，用户可以通过观察显示在虚拟空间中的节点标识的位置是否准确，进而判断出该虚拟空间的图数据结构中创建的各节点的节点信息是否准确，更便于用户创建更加准确的图数据结构，电子设备也可以基于用户的节点创建操作，快速地确定图数据结构中的节点信息；本技术实施例响应于对各节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接第一节点标识与所述第二节点标识的连接标识，并在空间图数据结构中添加第一节点标识对应的第一节点与第二节点标识对应的第二节点之间的连接关系，即用户通过在虚拟空间中直接创建节点标识之间的连接标识，可以直观的表示空间图数据结构中各节点之间的连接关系，也就是说通过显示在虚拟空间中各节点标识之间的连接标识，可以清楚的看出图数据结构中各节点之间哪些节点具有连接关系，同时电子设备也可以基于用户的连接创建操作，快速地在空间图数据结构中添加相应的连接关系。
20.可见，本技术通过为用户提供一种可视化的空间图数据结构的生成方式，使用户无需进行复杂繁琐的文本编辑过程，只需在虚拟空间中通过可视化的、简单的创建操作，即可生成用户所需的图数据结构，且能够在虚拟空间中通过节点标识和连接标识实时展示空间图数据结构的生成过程，使得用户创建空间图数据结构的过程更简单、直观，提高生成空间图数据结构的效率和准确性。
附图说明
21.为了更清楚地说明本技术实施例的技术方案，下面将对本技术实施例的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图
获得其他的附图。
22.图1为本技术实施例提供的一种空间图数据结构的生成方法的应用系统图；
23.图2为本技术实施例提供的一种空间图数据结构的生成装置的图形用户界面示意图；
24.图3为本技术实施例提供的空间图数据结构的生成方法的应用场景示意图；
25.图4为本技术实施例提供的空间图数据结构的生成方法的一例流程图；
26.图5为本技术实施例提供的在创建图数据节点信息以及连接关系信息的图形用户界面示意图；
27.图6为本技术实施例提供的修改图数据节点信息以及连接关系信息的图形用户界面示意图；
28.图7为本技术实施例提供的删除图数据节点信息以及连接关系信息的图形用户界面示意图；
29.图8为本技术实施例提供的空间图数据结构生成装置的一例结构框图；
30.图9为本技术实施例提供的电子设备的一例的结构框图。
具体实施方式
31.在下面的描述中阐述了很多具体细节以便于充分理解本技术。但是本技术能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本技术内涵的情况下做类似推广，因此本技术不受下面公开的具体实施的限制。
32.需要说明的是，本技术的权利要求书、说明书及附图中的术语“第一”、“第二”、“第三”等是用于区别类似的对象，并不用于描述特定的顺序或先后次序。这样使用的数据在适当情况下是可以互换的，以便于本文所描述的本技术的实施例，能够以除了在本文图示或描述的内容以外的顺序实施。此外，术语“包括”、“具有”以及他们的变形形式，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
33.相关技术中，生成虚拟空间的图数据结构主要是通过文本编辑的方式。在生成图数据结构的过程中，首先使用坐标选取工具在虚拟空间中选择可以作为图节点的坐标点，然后将作为图节点的各坐标点的坐标数据写入文本编辑器中，最后在文本编辑器中输入各图节点之间的关系数据，得到用户所需的虚拟空间的图数据结构。文本编辑器是一种用户用于编辑程序和配置文件的应用软件，在编辑过程中程序与配置文件通常是以纯文本的形式进行展示，因此，生成图数据结构时操作繁琐，而且不直观，使得生成虚拟空间图数据结构的效率和准确性比较低。
34.基于上述存在的问题，为了能够实时展示虚拟空间图数据结构的生成过程，提高空间图数据结构的产出效率和准确性，本技术提供了一种空间图数据结构的生成方法、与该方法对应的生成装置、可实施该方法的电子设备以及计算机可读存储介质。以下提供实施例对上述方法、装置、电子设备以及计算机可读存储介质进行详细说明。
35.本技术所述的用户可以是指游戏开发人员或者任何需要生成图数据结构的人员。
36.本技术实施例提供的空间图数据结构的生成方法可以由电子设备执行，该电子设
备可以为终端或者服务器等设备。该终端可以为智能手机、平板电脑、笔记本电脑、触控屏幕等终端设备，终端还可以包括客户端，该客户端可以是游戏开发客户端、携带有游戏开发程序的浏览器客户端或即时通信客户端等。服务器可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集或者分布式系统，还可以是提供云服务、云数据库、云计算、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、cdn、以及大数据和人工智能平台等基础云计算服务的云服务器。
37.需要注意的是，在下述对本技术提供的技术方案进行说明的过程中，是以终端作为执行主体为例进行说明的。在其他可能的实施方式中，也可以由服务器作为执行主体来执行本技术提供的技术方案，本技术实施例对于执行主体的类型不做限定。
38.在介绍本技术提供的空间图数据结构的生成方法之前，对本技术中各个实施例所涉及的应用系统进行介绍。
39.图1是本技术实施例提供的一种空间图数据结构的生成方法的应用系统图。如图1所示，该应用系统图可以包括至少一个终端101，至少一个服务器102，至少一个数据库103，以及网络。用户持有的终端101可以通过网络连接到不同游戏开发的服务器。终端是具有计算硬件的任何设备，该计算硬件能够支持和执行生成空间图数据结构的软件应用工具。
40.空间图数据结构生成终端101可以设置有相应的图形用户界面，图形用户界面采用图形方式将用户操作界面显示在终端设备上，是一种人与计算机通信的界面显示形式，使用户通过图标和视觉指示器与电子设备进行交互。
41.如图2所示，本技术实施例提供的图形用户界面上可以包括多个控件：创建、修改、删除等，还可以包括其他功能的控件，具体不做限定。每个控件分别对应各自的功能，比如点击创建控件可以进入虚拟空间图数据结构的创建模式，创建图数据结构的节点和边。
42.上述控件的显示方式可以是直接显示在用户界面，也可以通过设置下拉控件，通过点击下拉控件选择对应的的功能控件，用户界面上还可以显示虚拟空间，通过上述控件选择模式之后，可以直接在图形用户界面显示的虚拟空间中进行编辑操作。
43.本技术生成的空间图数据结构可以用于实现游戏中路线指引功能，虚拟角路线规划等应用场合。
44.以实现游戏中路线指引功能为例对空间图数据结构的应用场合进行说明。路线指引功能可以生成虚拟角的当前位置到目标位置的指引线，指引玩家控制虚拟角向目标位置移动，而不是使玩家在游戏的虚拟空间中自行摸索路线而耗费大量的时间，导致玩家失去耐心而放弃该游戏。利用本技术提供的空间图数据结构的生成方法，可以生成如图3所示的网络路径图，空间图数据结构中的节点可以看作是路径点，各节点之间的关系数据可以看作是各路径点之间的连通关系。在玩家控制的虚拟角需要从当前位置前往d点执行任务时，路线指引功能会在路径网络图中选择出虚拟角当前位置到目标位置的路线并生成指引线，例如，从虚拟角的当前位置到目标位置有三条路线，分别是b-d、a-c-d、a-e-d，利用寻路算法可以从各路线中选择当前较为合适的路线，生成指引线，以图3中显示的实线为指引线，则玩家根据该指引线控制虚拟角可以从当前位置经过路径点a、路径点c、前往d点执行任务。当虚拟角中途停下，或者去做其他任务，可以通过路线指引功能会重新生成当前位置到目标位置之间的路线，指示玩家往任务的目标位置去，除非玩家取消任务。
45.应理解：上述应用场景仅为示例，并非对本技术的限定，此外，本技术实施例中具
体涉及的内容参见下述实施例。
46.下面通过具体实施例对本技术的技术方案进行详细说明。需要说明的是，下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。
47.第一实施例
48.下面将结合附图，对本技术的第一实施例进行描述。
49.图4为本技术实施例提供的空间图数据结构的生成方法的一例流程图。需要说明的是，可以以不同于该方法流程图中示出的逻辑顺序执行所示出的步骤。如图4所示，该方法可以包括如下步骤s410～s430。
50.步骤s410：在显示界面显示虚拟空间，虚拟空间中的位置点用于表示待生成的空间图数据结构中的节点。
51.在本实施例中，在终端设备的显示器(或显示屏幕)的显示界面中显示待生成图数据结构的虚拟空间，如图2所示，可以通过图形用户界面上的打开控件，选择虚拟空间文件的存储路径，从而获取到需要生成空间图数据结构的虚拟空间文件。加载虚拟空间之后，虚拟空间可显示在图2左侧显示界面。
52.虚拟空间是指虚构的人文环境，虚拟空间可以是对真实世界的仿真环境，也可以是半仿真半虚构的环境，还可以是纯虚构的环境。如可以为虚构的游戏环境、虚构的电影环境、虚构的游戏环境与真实环境叠加形成的虚拟现实环境等。该虚拟空间可以是二维虚拟空间，也可以是三维虚拟空间。本实施例以游戏中的三维虚拟空间举例说明。
53.步骤s420：响应于对虚拟空间中各目标位置点的节点创建操作，在虚拟空间中的各目标位置点处创建并显示节点标识，并将目标位置点的位置信息确定为空间图数据结构中节点的节点信息。
54.上述节点创建操作是用户为创建图数据结构的节点而进行的一系列的操作。
55.上述节点标识可以是图形标识、颜标识，或者是其他形式的标识，图形标识可以为球体、半球体、正方体等几何体，颜标识可以以不同于虚拟空间的颜显示节点标识，在此不做具体限定。举例来说，当创建的节点标识为球体时，虚拟空间中可以显示以各目标位置点为球心，半径为r1的球体，或者当创建的节点标识为正方体时，虚拟空间中可以显示以各目标位置点为几何中心的正方体。将节点标识显示在虚拟空间中，可以使用户直观的通过虚拟空间中显示的节点标识判断空间图数据结构中生成的各节点是否符合预期的效果。
56.如图5中b所示，通过用户对各目标位置点的节点创建操作，在虚拟空间中显示了创建的半球体形式的节点标识1～节点标识5。用户可以很直观的看出各节点标识的生成位置是否准确，即可以直观的看出图数据结构中的节点的节点信息是否准确。
57.上述目标位置点可以是虚拟空间的位置点中的任一位置点，也可以根据的虚拟角完成任务需要移动的路线信息在虚拟空间的位置点中进行选择，即用户选中任一位置点时，可认为被选中的位置点即为目标位置点。关于目标位置点的选择不是本技术的关注点，此处不具体说明。
58.在本实施例中，上述目标位置点的位置信息可以包括目标位置点的坐标值，将各目标位置点的坐标值确定为待生成的空间图数据结构中节点的节点信息，节点信息还可以
包括各节点的唯一标识，即各节点的id。为方便理解，图数据结构中各节点的节点信息可以如表1所示。
59.表1空间图数据结构中的节点信息示例
60.节点标识节点节点id坐标值节点标识1节点1v1(x1，y1，z1)节点标识2节点2v2(x2，y2，z2)
……………………
节点标识n节点nvn(xn，yn，zn)
61.如图5中b所示，在虚拟空间空间生成五个节点标识，各节点标识的节点信息如表2所示，表2中各节点的坐标值的数据仅用于说明，。
62.表2图5所示空间图数据结构中的节点信息示例
63.节点标识节点节点id坐标值节点标识1节点1v1(1，0，0)节点标识2节点2v2(2，1，0)节点标识3节点3v3(3，2，1)节点标识4节点4v4(4，3，2)节点标识5节点5v5(5，4，3)
64.步骤s430：响应于对各所述节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，并在所述第一空间图数据结构中添加所述第一节点标识对应的第一节点与所述第二节点标识对应的第二节点之间的连接关系。
65.空间图数据结构中，除生成节点之外，还需要生成各节点之间的连接关系数据。在本实施例中，可以在虚拟空间中的节点标识之间创建连接标识，得到图数据结构中各节点之间的连接关系。
66.上述第一节点标识与第二节点标识可以是步骤s420中创建的各节点标识中的任意两个节点标识，比如第一节点标识可以是节点标识1，第二节点标识可以是节点标识2。
67.上述连接标识可以图形标识，或者是其他形式的标识，图形标识可以为球圆柱体、长方体、线段等各种几何体形式的标识，在此不做具体限定。举例来说，当创建的连接标识是圆柱体时、在虚拟空间的第一节点标识和第二节点标识之间可以显示一个半径为r2的圆柱体，该圆柱体用于连接第一节点标识和第二节点标识，且该圆柱体的上圆心和下圆心分别位于第一节点标识和第二节点标识的位置点处。
68.将各节点的连接标识显示在虚拟空间中，可以使用户直观的通过虚拟空间中显示的各节点标识之间的连接标识判断空间图数据结构中生成的各节点之间连接关系的是否符合预期的效果。如图5中c所示，第一节点标识和第二节点标识之间创建了连接标识1，表示在图数据结构中节点v1和节点v2之间存在连接关系e1。
69.图数据结构中，节点之间的连接关系存储时会记录连接关系的两个节点的节点信息，如表3所示，示例性的展示部分空间图数据结构中记录的节点之间的连接关系信息，图数据结构中还可以记录该连接关系的权重，该权重可以理解为第一节点标识与第二节点标识之间的距离。
70.表3空间图数据结构中的连接关系示例
71.连接标识连接关系关系属性连接标识1e1(v1，v2)连接标识2e2(v1，v3)连接标识3e3(v2，v4)连接标识4e4(v1，v5)
72.本实施例提供的空间图数据结构的生成方法，在图形用户界面显示虚拟空间，虚拟空间中的位置点用于表示待生成的第一空间图数据结构中的节点；响应于用户对虚拟空间的各目标位置点的节点创建操作，在虚拟空间中的各目标位置点处创建并显示节点标识，并将目标位置点的位置信息确定为第一空间图数据结构中节点的节点信息，即通过显示在虚拟空间中的节点标识的位置是否准确可以直观的看出该虚拟空间的图数据结构中创建的各节点的节点信息是否准确；响应于对各节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接第一节点标识与所述第二节点标识的连接标识，并在第一空间图数据结构中添加第一节点标识对应的第一节点与第二节点标识对应的第二节点之间的连接关系，通过在第一节点标识与第二节点标识之间创建连接标识，可以表示第一节点标识与第二节点标识有连接关系，也就是说通过显示在虚拟空间中各节点标识之间的连接标识，可以清楚的看出各节点标识之间哪些节点具有连接关系，即用户可以快速的发现该虚拟空间的图数据结构中创建的各节点之间的连接关系。
73.可见，本技术通过为用户提供一种可视化的空间图数据结构的生成方式，使用户无需进行复杂繁琐的文本编辑过程，只需在虚拟空间中通过可视化的、简单的创建操作，即可生成用户所需的图数据结构，且能够在虚拟空间中通过节点标识和连接标识实时展示空间图数据结构的生成过程，使得用户创建空间图数据结构的过程更简单、直观，提高生成空间图数据结构的效率和准确性。
74.在一种实施方式中，步骤s420中，响应于对所述虚拟空间的各目标位置点的节点创建操作，在所述虚拟空间中的各所述目标位置点处创建并显示节点标识具体可以由以下步骤s421实现：
75.步骤s421：在确定当前处于创建模式的情况下，响应于对所述虚拟空间中各目标位置点处的点击操作，在所述虚拟空间中的各所述目标位置点处创建并显示节点标识。
76.确定当前是否处于创建模式，可以通过检测用户对图形用户界面上创建控件操作状态，当检测到用户对图形用户界面的创建控件进行了操作，响应该操作，使图形用户界面处于创建模式，在创建模式，用户可以在虚拟空间的各个目标位置点创建节点标识。
77.用户对创建控件的操作可以根据终端设备类型的不同而对创建控件实施不同的操作。例如，当终端设备为手机、平板电脑、游戏机等触摸屏式设备时，用户通过手指对创建控件进行操作。例如，可以是触控操作、单次点击操作、连续点击操作等或者通过滑动操作选择创建控件，但不限于此。当终端设备为台式电脑、笔记本电脑等非触控屏类终端设备时，用户可以通过鼠标、键盘等控制设备执行，可以是通过鼠标进行点击操作、滚动操作、长按操作、连续点击操作等，但不限于此。
78.或者，还可以通过预设的快捷键，将图形用户界面切换至创建模式，快捷键的设置可以根据实际情况设定，此处不做限定。
79.如图5中a所示，通过步骤s410加载并显示虚拟空间之后，用户可以对操作面板创建控件通过鼠标进行点击操作，使显示界面的虚拟空间处于创建模式。
80.在本实施例中，点击操作可以根据终端设备类型的不同而对各目标位置点实施不同的点击操作。例如，当终端设备为手机、平板电脑、游戏机等触摸屏式设备时，点击操作可以是用户手指的触摸点击操作。例如，点击可以是手指长按点击操作、连续点击操作等，但不限于此。当终端设备为台式电脑、笔记本电脑等非触控屏类终端设备时，用户可以通过鼠标、键盘等控制设备执行，可以是通过鼠标进行点击操作，长按操作、连续点击操作等，但不限于此。下述点击操作均与此处说明相同，不再另作说明。
81.如图5中a所示，检测到当前处于创建模式时，用户通过鼠标点击各目标位置点，生成图5中b所示的节点标识，示例性的，用户通过鼠标对图5中a所示的目标位置点1进行点击操作，生成图5中b所示的节点标识1。
82.步骤s430中，响应于对各节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识可以由步骤s431实现：
83.步骤s431：在确定当前处于创建模式的情况下，响应于对各节点标识中第一节点标识的第一点击操作、第二节点标识的第二点击操作，创建并显示用于连接第一节点标识与第二节点标识的连接标识。
84.上述第一点击操作与第二点击操作为相邻的两次点击操作。
85.示例性的，用户通过鼠标对图5中b所示的节点标识1进行第一点击操作，则节点标识1为第一节点标识，对节点标识2进行第二点击操作，则节点标识2为第二节点标识。如图5中c所示，在第一节点标识与第二节点标识之间创建了连接标识。
86.步骤s431创建并显示用于连接第一节点标识与第二节点标识的连接标识具体可以由以下方式实现，包括步骤:s4310～步骤s4312：
87.步骤s4310：在确定当前点击操作次数为零的情况下，响应于检测到对节点标识的第一次点击操作，确定第一次点击操作所点击的节点标识为第一节点标识。
88.步骤s4311：响应于检测到对所述节点标识的第二次点击操作，确定所述第二次点击操作所点击的节点标识为第二节点标识。
89.步骤s4312：创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识。
90.上述步骤s4310中的当前点击操作次数为零可以理解为，在用户对虚拟空间中各目标点创建节点标识之后，用户没有对所创建的节点标识进行点击操作。
91.当用户点击对所创建的节点标识进行点击操作时，记录用户对节点标识的点击次数，当检测到用户对节点标识进行了第二次点击操作，在第一次点击的节点标识和第二次点击的节点标识之间创建并显示连接标识。如图5中b所示，用户第一次点击的节点标识1记为第一节点标识，此时，点击次数为1。第二次点击的节点标识2记为第二节点标识，点击次数为2。两次点击操作完成后，在第一节点标识和第二节点标识之间生成了如图5中c所示的连接标识。
92.在一种情况中，若用户对同一个节点标识进行了两次点击操作，则点击次数清零，不生成连接标识。
93.在创建完成第一节点标识与第二节点标识的连接标识之后，本技术还提供了以下方法步骤s4313：
94.步骤s4313：响应于检测到所述第一节点标识与所述第二节点标识之间创建了连接标识，将当前的点击操作次数归零。
95.点击操作次数归零可以理解用户对节点标识的点击次数清零，重新开始记录点击次数。
96.在一种实施方式中，在执行步骤s431，创建并显示用于连接第一节点标识与第二节点标识的连接标识过程中，还可包括步骤s4314～步骤s4315。
97.步骤s4314：响应于确定所述第一次点击操作所点击的节点标识为第一节点标识，突出显示所述第一节点标识；
98.步骤s4315：响应于将当前的点击操作次数归零，取消对所述第一节点标识的突出显示。
99.突出显示节点标识可以是高亮节点标识、加粗节点标识等各种方式，此处不做具体限定，突出显示节点标识可以看出用户对该节点进行了点击操作，使操作步骤更加直观。
100.当点击操作次数归零之后，取消第一节点标识的突出显示，使第一节点标识可以参与下一次的点击操作。
101.除了上述创建连接标识的方法之外，在本实施例中，还提供另一种创建第一节点标识与第二节点标识的连接标识的方法。
102.该方法不记录用户的点击次数，而是记录用户对节点标识的选择状态，具体的，在接收到对各节点标识中处于未选状态的第一节点标识的第一点击操作时，首先需要对个节点标识的选择状态进行判断，根据判断结果，执行以下步骤s4316或步骤s4317：
103.步骤s4316：若确定各节点标识中不存在已选状态的节点标识，将第一节点标识标记为已选状态，响应于对各节点标识中处于未选状态的第二节点标识的第二点击操作，创建并显示用于连接第二节点标识与处于已选状态的第一节点标识的连接标识。
104.上述标记为已选状态可以将节点标识以高亮或者加粗的形式进行显示，或者还可以是其他的方式，此处不做具体限定。
105.当所有的节点标识中不存在已选状态的节点标识的情况下，将用户第一点击操作选中的节点标识作为第一节点标识，上述第二点击操作是对除了处于已选状态的第一节点标识之外的其他节点标识中进行的点击操作。
106.具体实施例中，响应于检测到所述第二节点标识与所述第一节点标识之间创建了连接标识，将处于已选状态的第一节点标识标记为未选状态。
107.标记为未选状态的第一节点标识可以用于创建与其他节点标识之间的连接标识。
108.步骤s4317：若确定各节点标识中存在已选状态的第二节点标识，创建并显示用于连接第一节点标识与已选状态的第二节点标识的连接标识，已选状态的第二节点标识为响应于对处于未选状态的所述第二节点标识的第二点击操作后标记的。
109.在用户对各节点标识进行第一点击操作时，检测到各节点标识中已经存在已选状态的第二节点标识，此时会在第一节点标识和第二节点标识之间直接创建并生成连接标识。
110.具体实施例中，响应于检测到所述第二节点标识与所述第一节点标识之间创建了
连接标识，将处于已选状态的第二节点标识标记为未选状态。
111.当用户在创建的空间图数据结构过程中，需要对节点信息或者连接关系进行修改时，可以按照下述方法实现，包括步骤s440～步骤s450：
112.步骤s440：响应于对虚拟空间中已创建的各节点标识中目标节点标识的位置调整操作，将目标节点标识移动至位置调整操作对应的移动位置点，并将空间图数据结构中与目标节点标识对应的节点的节点信息调整为移动位置点的位置信息。
113.上述目标节点标识为需要移动调整位置的节点标识。上述位置调整操作对应的移动位置点可以理解为用户需要将目标节点标识放置的目标位置点。
114.在对目标节点标识进行位置调整操作之后，该节点标识在空间图数据结构中对应节点的节点信息会相应的调整为移动后的位置点的位置信息，即可以直接在虚拟空间中可视化的修改图数据结构节点的节点信息。这种可视化的修改方式比相关技术中，在文本编辑器中查需要修改的节点信息，然后进行修改的方式更加直观，快速。
115.在一个具体实施例中，在确定当前处于修改模式的情况下，响应于对所述虚拟空间中已创建的各所述节点标识中目标节点标识的拖动操作，将所述目标节点标识移动至所述拖动操作的操作结束位置点。
116.确定当前是否处于修改模式，可以通过检测用户对图形用户界面上修改控件操作状态，当检测到用户对图形用户界面的修改控件进行了操作，响应该操作，使图形用户界面处于修改模式。对修改控件的操作方式可以参考上述对创建控件的操作方式，在此不再赘述。如图6中a所示，通过鼠标点击修改控件，使左侧的显示界面处于修改模式。
117.上述拖动操作，是指用户通过操控节点标识进行移动的方法，一般拖动操作是以点击操作的点击点为起点，且拖动操作与点击操作为一个连续的操作过程。也就是说，用户对节点标识实施点击操作后，用户与图形用户界面要保持接触状态。在此基础上，用户在图形用户界面上对节点标识实施拖动操作。上述拖动操作结束可以理解为在用户将节点标识移动至目标位置时，对节点标识进行释放操作，即用户和图形用户界面不再接触。
118.如图6中a所示，节点标识1和节点标识5之间的连接标识穿过了虚拟空间中的树，这样节点标识5所处的位置点不太理想，在游戏过程中，如果节点标识5的位置不移动，玩家控制的虚拟角在进行移动时需要穿过树，使得游戏设置不太符合常理，因此需要对节点标识5进行移动。在确定当前处于修改模式下，用户可以通过鼠标对节点标识5进行拖动操作，将其拖动至如图6中b所示的节点标识5所处的位置点，使连接标识4不用穿树。在对节点标识5的位置调整之后，对应的空间图数据结构中节点标识5对应的节点5的节点信息会相应调整。节点标识5位置调整前对应的节点的节点信息如表2所示，节点标识5位置调整后对应的节点v5的节点信息如表4所示，即节点5的节点信息中的坐标值调整为图6中b所示的节点标识5所处的位置点的坐标值。
119.表4空间图数据结构中节点v5修改后示例
120.节点标识节点节点id坐标值节点标识5节点5v5(5，2，2)
121.步骤s450：基于使目标连接标识的端部与目标节点标识相连的原则，对目标连接标识的进行调整。
122.上述目标节点标识可以理解为步骤s440中进行位置调整的节点标识，上述目标连
接标识为各连接标识中与目标节点标识连接的连接标识。比如节点标识5作为待移动位置的节点标识可作为目标节点标识，目标节点标识5相连的连接标识4可作为目标连接标识。
123.在步骤s440对目标节点标识进行位置调整时，目标连接标识始终与目标节点标识相连。
124.除上述对节点标识直接进行拖动操作，调整节点标识位置的方法之外，本实施例还提供一种节点标识的位置调整操作方法。即用户在虚拟空间中选择需要进行位置调整的节点标识，在该节点标识的位置点处生成一个移动指示器，该移动指示器可以是分别指向x轴、y轴和z轴的箭头组成，或者移动指示器还可以是其他形式进行显示，此处不做具体限定。用户可以分别拖拽该移动指示器指向x轴、y轴和z轴的箭头，分别调整节点标识所在的位置点的x、y、z值。
125.如图6中c所示，在调整节点标识5的位置时，用户通过点击操作点击节点标识5，在节点标识5的位置点出创建并显示移动指示器，节点标识5只需要在x轴方向上移动时，仅拖动移动指示器指向x轴的箭头。
126.同时该移动指示器还可以包括在指向各坐标轴的箭头的交点附近创建并显示的一个平面标识，用户拖动该平面标识可以使节点标识在相应的平面上进行移动。比如节点标识仅需要在xy平面上移动时，拖动x轴与y轴交点处的平面标识，使节点标识在xy平面上移动。
127.上述平面标识可以是各种图形标识，比如正方形、长方形、五角形等，此处不作具体限定。
128.用户在创建空间图数据结构过程中，对创建不理想或者多余的节点信息或者连接关系进行删除时，可以按照下述方式实现，包括步骤s460或者步骤s470。
129.步骤s460：响应于对虚拟空间中已创建的各节点标识中待删节点标识的删除操作，删除待删节点标识以及待删节点标识所连接的连接标识，并在空间图数据结构中删除待删节点标识对应的待删节点的节点信息以及待删节点对应的连接关系。
130.上述待删节点可以为用户创建的多余的节点标识，创建位置不理想的节点标识等各种不符合要求的节点标识。
131.在删除待删节点标识之后，该待删节点标识在空间图数据结构中对应的节点的节点信息也会被删除，即可以直接在虚拟空间中可视化的删除图数据结构节点的节点信息。这种可视化的删除方式比相关技术中，在文本编辑器中查待删除的节点信息，然后删除待删节点的方式更加直观、便捷，可以提高删除效率。
132.具体实施例中，在确定当前处于删除模式的情况下，响应于对所述虚拟空间中已创建的各所述节点标识中待删节点标识的点击操作，删除所述待删节点标识以及所述待删节点标识所连接的连接标识。
133.确定当前是否处于删除模式，可以通过检测用户对图形用户界面上删除控件操作状态，当检测到用户对图形用户界面的删除控件进行了操作时，响应该操作，使图形用户界面处于删除模式。对删除控件的操作方式可以参考上述对创建控件的操作方式，在此不再赘述。
134.如图7中a所示，通过鼠标点击删除控件，使左侧的显示界面处于删除模式。用户根据要求需要删除图数据结构中的节点v3和节点v5的节点信息，对应的在图形用户界面上删
除节点标识3、节点标识5即可。具体的，通过鼠标分别点击节点标识3和节点标识5，可以删除节点标识3以及节点标识3对应的连接标识2、节点标识5以及节点标识5对应的连接关系4，得到如图7中b显示的虚拟空间。图7中a虚拟空间对应的空间图数据结构中节点信息如表2所示，连接关系如表3所示，删除节点标识3和5后，图7中b虚拟空间对应的空间图数据结构中节点信息如表5所示，连接关系如表6所示。
135.表5图7中b所示空间图数据结构中的节点信息示例
136.节点标识节点节点id坐标值节点标识1节点1v1(1，0，0)节点标识2节点2v2(2，1，0)节点标识3节点4v4(4，3，2)
137.表6图7中b所示空间图数据结构中的连接关系示例
138.连接标识连接关系关系属性连接标识1e1(v1，v2)连接标识4e4(v1，v5)
139.步骤s470：响应于对虚拟空间中已创建的各连接标识中待删连接标识的删除操作，删除待删连接标识，并在空间图数据结构中删除待删连接标识对应的连接关系。
140.实际应用中，用户仅需要创建的空间图数据结构中的连接关系进行删除时，在虚拟空间中仅对已创建的各连接标识中待删连接标识进行删除即可，不删除与待删连接标识对应的节点标识。
141.例如，当用户需要删除空间图数据结构中节点v2与节点v4之间的连接关系e3时，如图7中c所示，用户在删除模式下通过点击操作仅删除连接标识3，不会删除节点标识与第四节点标识，此时图数据结构中节点信息如表2所示，连接关系如表7所示。
142.表7图7中c所示空间图数据结构中的连接关系示例
143.连接标识连接关系关系属性连接标识1e1(v1，v2)连接标识2e2(v1，v3)连接标识4e4(v1，v5)
144.在删除模式中，用户可以单个进行删除，还可以批量选择进行删除。此时在删除模式下，用户界面还包括批量操作控件以及删除控件，选择批量操作控件时，用户可以通过鼠标的点击操作，选中待删节点标识与待删连接标识，然后点击删除控件，批量删除待删节点标识与待删连接标识。例如，批量删除节点标识1、节点标识5、连接标识3时，点击批量操作控件，选中节点标识1、节点标识5、连接标识3，然后点击删除控件，删除节点标识1、节点标识5、连接标识3。
145.通过上述方式，用户在生成空间图数据结构的过程中能够实施地看到创建的空间图数据结构的过程，进而能够对不理想的节点或者连接关系进行快速地优化，从而提高空间图数据结构的产出质量。
146.第二实施例
147.与本技术第一实施例提供的空间图数据结构生成方法相对应的，本技术第二实施
例还提供了一种空间图数据结构的生成装置，如图8所示，所述装置包括：
148.显示单元801，用于在显示界面显示虚拟空间，所述虚拟空间中的位置点用于表示待生成的空间图数据结构中的节点；
149.节点创建单元802，用于响应于对所述虚拟空间中各目标位置点的节点创建操作，在所述虚拟空间中的各所述目标位置点处创建并显示节点标识，并将所述目标位置点的位置信息确定为所述空间图数据结构中节点的节点信息；
150.连接创建单元803，用于响应于对各所述节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，并在所述空间图数据结构中添加所述第一节点标识对应的第一节点与所述第二节点标识对应的第二节点之间的连接关系。
151.可选的，所述节点创建单元802具体用于，在确定当前处于创建模式的情况下，响应于对所述虚拟空间中各目标位置点处的点击操作，在所述虚拟空间中的各所述目标位置点处创建并显示节点标识。
152.可选的，所述连接创建单元803具体用于，在确定当前处于所述创建模式的情况下，响应于对各所述节点标识中第一节点标识的第一点击操作、第二节点标识的第二点击操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，所述第一点击操作与所述第二点击操作为相邻的两次点击操作。
153.可选的，所述连接创建单元803具体还用于，在确定当前点击操作次数为零的情况下，响应于检测到对所述节点标识的第一次点击操作，确定所述第一次点击操作所点击的节点标识为第一节点标识；
154.响应于检测到对所述节点标识的第二次点击操作，确定所述第二次点击操作所点击的节点标识为第二节点标识；
155.创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识；
156.可选的，所述装置还包括归零单元804，用于响应于检测到所述第一节点标识与所述第二节点标识之间创建了连接标识，将当前的点击操作次数归零。
157.可选的，所述装置还包括突出显示单元805，用于响应于确定所述第一次点击操作所点击的节点标识为第一节点标识，突出显示所述第一节点标识。
158.可选的，所述装置还包括取消突出显示单元806，响应于将当前的点击操作次数归零，取消对所述第一节点标识的突出显示。
159.可选的，所述连接创建单元803具体还用于，在接收到对各所述节点标识中处于未选状态的第一节点标识的第一点击操作时，执行以下步骤：
160.若确定各所述节点标识中不存在已选状态的节点标识，将所述第一节点标识标记为已选状态，响应于对各所述节点标识中处于未选状态的第二节点标识的第二点击操作，创建并显示用于连接所述第二节点标识与处于已选状态的所述第一节点标识的连接标识；
161.若确定各所述节点标识中存在已选状态的第二节点标识，创建并显示用于连接所述第一节点标识与所述已选状态的第二节点标识的连接标识，所述已选状态的第二节点标识为响应于对处于未选状态的所述第二节点标识的第二点击操作后标记的；
162.所述方法还包括：响应于检测到所述第二节点标识与所述第一节点标识之间创建了连接标识，将处于已选状态的所述第一节点标识或所述第二节点标识标记为未选状态。
163.可选的，所述装置还包括位置调整单元807，用于响应于对所述虚拟空间中已创建的各所述节点标识中目标节点标识的位置调整操作，将所述目标节点标识移动至所述位置调整操作对应的移动位置点，并将所述空间图数据结构中与所述目标节点标识对应的节点的节点信息调整为所述移动位置点的位置信息；
164.基于使目标连接标识的端部与所述目标节点标识相连的原则，对所述目标连接标识的进行调整，所述目标连接标识为各所述连接标识中与所述目标节点标识连接的连接标识。
165.可选的，所述位置调整单元807具体用于，在确定当前处于修改模式的情况下，响应于对所述虚拟空间中已创建的各所述节点标识中目标节点标识的拖动操作，将所述目标节点标识移动至所述拖动操作的操作结束位置点。
166.可选的，所述装置还包括删除单元808，用于响应于对所述虚拟空间中已创建的各所述节点标识中待删节点标识的删除操作，删除所述待删节点标识以及所述待删节点标识所连接的连接标识，并在所述空间图数据结构中删除所述待删节点标识对应的待删节点的节点信息以及所述待删节点对应的连接关系。
167.可选的，所述删除单元808具体用于，在确定当前处于删除模式的情况下，响应于对所述虚拟空间中已创建的各所述节点标识中待删节点标识的点击操作，删除所述待删节点标识以及所述待删节点标识所连接的连接标识。
168.可选的，所述删除单元808具体还用于，响应于对所述虚拟空间中已创建的各所述连接标识中待删连接标识的删除操作，删除所述待删连接标识，并在所述空间图数据结构中删除所述待删连接标识对应的连接关系。
169.第三实施例
170.与本技术第一实施例提供的空间图数据结构生成方法相对应的，本技术第三实施例还提供了一种用于生成空间图数据结构的电子设备，如图9所示，所述电子设备包括：处理器901；以及存储器902，用于存储生成空间图数据结构方法的程序，该设备通电并通过所述处理器运行该空间图数据结构生成方法的程序后，执行如下步骤：
171.在显示界面显示虚拟空间，所述虚拟空间中的位置点用于表示待生成的空间图数据结构中的节点；
172.响应于对所述虚拟空间中各目标位置点的节点创建操作，在所述虚拟空间中的各所述目标位置点处创建并显示节点标识，并将所述目标位置点的位置信息确定为所述空间图数据结构中节点的节点信息；
173.响应于对各所述节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，并在所述空间图数据结构中添加所述第一节点标识对应的第一节点与所述第二节点标识对应的第二节点之间的连接关系。
174.第四实施例
175.与本技术第一实施例提供的空间图数据结构生成方法相对应的，本技术第四实施例还提供了一种计算机可读存储介质，存储有空间图数据结构的生成方法的程序，该程序被处理器运行，执行下述步骤：
176.在显示界面显示虚拟空间，所述虚拟空间中的位置点用于表示待生成的空间图数
据结构中的节点；
177.响应于对所述虚拟空间中各目标位置点的节点创建操作，在所述虚拟空间中的各所述目标位置点处创建并显示节点标识，并将所述目标位置点的位置信息确定为所述空间图数据结构中节点的节点信息；
178.响应于对各所述节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，并在所述空间图数据结构中添加所述第一节点标识对应的第一节点与所述第二节点标识对应的第二节点之间的连接关系。
179.需要说明的是，对于本技术第二实施例、第三实施例和第四实施例提供的装置、电子设备及计算机可读存储介质的详细描述可以参考对本技术第一实施例的相关描述，这里不再赘述。
180.在一个典型的配置中，区块链节点的计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
181.内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flash ram)。内存是计算机可读介质的示例。
182.1、计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd－rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
183.2、本领域技术人员应明白，本技术的实施例可提供为方法、系统或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd－rom、光学存储器等)上实施的计算机程序产品的形式。
184.本技术虽然以较佳实施例公开如上，但其并不是用来限定本技术，任何本领域技术人员在不脱离本技术的精神和范围内，都可以做出可能的变动和修改，因此本技术的保护范围应当以本技术权利要求所界定的范围为准。

技术特征：

1.一种空间图数据结构的生成方法，其特征在于，所述方法包括：在显示界面显示虚拟空间，所述虚拟空间中的位置点用于表示待生成的空间图数据结构中的节点；响应于对所述虚拟空间中各目标位置点的节点创建操作，在所述虚拟空间中的各所述目标位置点处创建并显示节点标识，并将所述目标位置点的位置信息确定为所述空间图数据结构中节点的节点信息；响应于对各所述节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，并在所述空间图数据结构中添加所述第一节点标识对应的第一节点与所述第二节点标识对应的第二节点之间的连接关系。2.根据权利要求1所述方法，其特征在于，所述响应于对所述虚拟空间的各目标位置点的节点创建操作，在所述虚拟空间中的各所述目标位置点处创建并显示节点标识，包括：在确定当前处于创建模式的情况下，响应于对所述虚拟空间中各目标位置点处的点击操作，在所述虚拟空间中的各所述目标位置点处创建并显示节点标识。3.根据权利要求1所述方法，其特征在于，所述响应于对各所述节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，包括：在确定当前处于创建模式的情况下，响应于对各所述节点标识中第一节点标识的第一点击操作、第二节点标识的第二点击操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，所述第一点击操作与所述第二点击操作为相邻的两次点击操作。4.根据权利要求3所述方法，其特征在于，所述响应于对各所述节点标识中第一节点标识的第一点击操作、第二节点标识的第二点击操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，包括：在确定当前点击操作次数为零的情况下，响应于检测到对所述节点标识的第一次点击操作，确定所述第一次点击操作所点击的节点标识为第一节点标识；响应于检测到对所述节点标识的第二次点击操作，确定所述第二次点击操作所点击的节点标识为第二节点标识；创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识；所述方法还包括：响应于检测到所述第一节点标识与所述第二节点标识之间创建了连接标识，将当前的点击操作次数归零。5.根据权利要求4所述方法，其特征在于，所述方法还包括：响应于确定所述第一次点击操作所点击的节点标识为第一节点标识，突出显示所述第一节点标识；响应于将当前的点击操作次数归零，取消对所述第一节点标识的突出显示。6.根据权利要求3所述方法，其特征在于，所述响应于对各所述节点标识中第一节点标识第一点击操作、第二节点标识的第二点击操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，包括：
在接收到对各所述节点标识中处于未选状态的第一节点标识的第一点击操作时，执行以下步骤：若确定各所述节点标识中不存在已选状态的节点标识，将所述第一节点标识标记为已选状态，响应于对各所述节点标识中处于未选状态的第二节点标识的第二点击操作，创建并显示用于连接所述第二节点标识与处于已选状态的所述第一节点标识的连接标识；若确定各所述节点标识中存在已选状态的第二节点标识，创建并显示用于连接所述第一节点标识与所述已选状态的第二节点标识的连接标识，所述已选状态的第二节点标识为响应于对处于未选状态的所述第二节点标识的第二点击操作后标记的；所述方法还包括：响应于检测到所述第二节点标识与所述第一节点标识之间创建了连接标识，将处于已选状态的所述第一节点标识或所述第二节点标识标记为未选状态。7.根据权利要求1至6任一项所述方法，其特征在于，所述方法还包括：响应于对所述虚拟空间中已创建的各所述节点标识中目标节点标识的位置调整操作，将所述目标节点标识移动至所述位置调整操作对应的移动位置点，并将所述空间图数据结构中与所述目标节点标识对应的节点的节点信息调整为所述移动位置点的位置信息；基于使目标连接标识的端部与所述目标节点标识相连的原则，对所述目标连接标识的进行调整，所述目标连接标识为各所述连接标识中与所述目标节点标识连接的连接标识。8.根据权利要求7所述方法，其特征在于，所述响应于对所述虚拟空间中已创建的各所述节点标识中目标节点标识的位置调整操作，将所述目标节点标识移动至所述位置调整操作对应的移动位置点，包括：在确定当前处于修改模式的情况下，响应于对所述虚拟空间中已创建的各所述节点标识中目标节点标识的拖动操作，将所述目标节点标识移动至所述拖动操作的操作结束位置点。9.根据权利要求1至6任一项所述方法，其特征在于，所述方法还包括：响应于对所述虚拟空间中已创建的各所述节点标识中待删节点标识的删除操作，删除所述待删节点标识以及所述待删节点标识所连接的连接标识，并在所述空间图数据结构中删除所述待删节点标识对应的待删节点的节点信息以及所述待删节点对应的连接关系。10.根据权利要求9所述方法，其特征在于，所述响应于对所述虚拟空间中已创建的各所述节点标识中待删节点标识的删除操作，删除所述待删节点标识以及所述待删节点标识所连接的连接标识，包括：在确定当前处于删除模式的情况下，响应于对所述虚拟空间中已创建的各所述节点标识中待删节点标识的点击操作，删除所述待删节点标识以及所述待删节点标识所连接的连接标识。11.根据权利要求1至6中任一项所述方法，其特征在于，所述方法还包括：响应于对所述虚拟空间中已创建的各所述连接标识中待删连接标识的删除操作，删除所述待删连接标识，并在所述空间图数据结构中删除所述待删连接标识对应的连接关系。12.一种空间图数据结构的生成装置，其特征在于，所述装置包括：显示单元，用于在显示界面显示虚拟空间，所述虚拟空间中的位置点用于表示待生成的空间图数据结构中的节点；节点创建单元，用于响应于对所述虚拟空间中各目标位置点的节点创建操作，在所述
虚拟空间中的各所述目标位置点处创建并显示节点标识，并将所述目标位置点的位置信息确定为所述空间图数据结构中节点的节点信息；连接创建单元，用于响应于对各所述节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接所述第一节点标识与所述第二节点标识的连接标识，并在所述空间图数据结构中添加所述第一节点标识对应的第一节点与所述第二节点标识对应的第二节点之间的连接关系。13.一种电子设备，其特征在于，包括：处理器；以及存储器，用于存储数据处理程序，该电子设备通电并通过所述处理器运行该程序后，执行如权利要求1～11中任一项所述的空间图数据结构生成方法。14.一种计算机可读存储介质，其特征在于，存储有数据处理程序，该程序被处理器运行，执行如权利要求1～11中任一项所述的方法。

技术总结

本申请公开了一种空间图数据结构的生成方法、装置、电子设备，该方法包括：在显示界面显示虚拟空间，虚拟空间中的位置点用于表示待生成的空间图数据结构中的节点；响应于对各目标位置点的节点创建操作，在各目标位置点处创建并显示节点标识，并将目标位置点的位置信息确定为空间图数据结构中节点的节点信息；响应于对各节点标识中第一节点标识与第二节点标识之间创建连接的连接创建操作，创建并显示用于连接第一节点标识与第二节点标识的连接标识，并在空间图数据结构中添加第一节点标识对应的第一节点与第二节点标识对应的第二节点之间的连接关系。通过本申请提供的可视化的空间图数据结构生成方式，提高了生成空间图数据结构的效率。结构的效率。结构的效率。