WO2023071124A1 - Information storage method and apparatus, and storage medium - Google Patents

Abstract

An information storage method and apparatus, and a storage medium, relating to the technical field of computers. The information storage method comprises: acquiring a series-parallel graph, the series-parallel graph comprising a plurality of nodes and connecting lines between the plurality of nodes (S101); constructing a closed graph comprising the series-parallel graph (S102); dividing the closed graph into a plurality of cells according to a target division rule (S103); and acquiring content information in each of the plurality of cells, and sequentially storing the content information in each cell by using a plurality of array objects in a multi-dimensional array (S104). A series-parallel flowchart can be stored more flexibly.

Description

Information storage method, device and storage medium

priority statement

This application claims the priority of the Chinese patent application with the application number 202111278009.5 and the title of the invention "information storage method, device and storage medium" submitted to the China Patent Office on October 30, 2021, the entire contents of which are incorporated by reference in this application middle.

technical field

The present application relates to the fields of artificial intelligence and computer technology, and in particular to an information storage method, device and storage medium.

Background technique

A flowchart is a block diagram representation of an algorithm, workflow, or process, with different boxes representing different steps and arrows connecting each two steps. This notation is convenient for illustrating solutions to known problems. Flowcharts are widely used in analyzing, designing, documenting and manipulating processes and procedures in many fields. A data structure such as a tree is usually used to store flowcharts and drawings. In computer science, a tree is an abstract data type or a data structure that implements this abstract data type, and is used to simulate a data collection with tree-like structural properties. It is a set with a hierarchical relationship composed of n (n>0) finite nodes. Each node has a limited number of child nodes or no child nodes; a node without a parent node is called a root node; each non-root node has one and only one parent node; except for the root node, each child node can be divided into multiple disjoint nodes Subtree; there are no cycles in the tree.

The inventor realized that if there is a series-parallel block diagram in the flow chart, that is, there is a closed loop in the flow chart, it will become extremely complicated if you continue to use the tree structure for storage or drawing, and the sub-trees in the series-parallel flow chart will eventually intersect Therefore, the method of storing series-parallel flow charts in a tree structure is not flexible enough.

Contents of the invention

Based on this, it is necessary to provide an information storage method, device and storage medium for the above technical problems, which divide the closed graph formed by the series-parallel flow chart into multiple cells by means of matrix cells, and obtain each The content information in the cells stores the content information in each cell in turn, which can store the series-parallel flow chart more flexibly.

In a first aspect, the present application provides an information storage method, the method comprising: acquiring a series-parallel graph, the serial-parallel graph including multiple nodes and connections between the multiple nodes; A closed figure of a figure; divide the closed figure into a plurality of cells according to the target division rule; obtain the content information in each of the plurality of cells, and use multiple array objects in the multidimensional array in order Store content information in each cell.

In an optional implementation manner, the construction includes a closed graph of the series-parallel graph, including:

Obtaining the maximum value of the series direction and the maximum value of the parallel direction in the series-parallel graph;

Taking the maximum value in the series direction and the maximum value in the parallel direction as the length and width of the rectangle respectively, construct a rectangle including the series-parallel figure as a closed figure.

In an optional implementation manner, the dividing the closed figure into multiple cells according to the target division rule includes:

dividing the closed graph into m columns, each column including at least one node connected in parallel;

dividing the closed graph into n rows, each row including at least one node connected in series;

According to the m columns and the n rows, m*n cells obtained by dividing the closed graph are determined.

In an optional implementation manner, the acquiring the content information in each cell of the plurality of cells includes:

Iterating through each cell in the plurality of cells in turn, if the cell includes a node, then obtain the content information of the node; if the cell includes a connection, obtain the content information of the connection Line type identifier; if the cell does not include nodes and lines, the content information in the cell is empty.

In an optional implementation manner, the use of multiple array objects in the multidimensional array to sequentially store the content information in each cell includes:

Obtain multiple array objects in the multidimensional array, one array object is used to store content information in a cell, and the array object includes a first attribute name and a second attribute name;

Obtaining the content information in each of the plurality of cells in sequence;

If the content information in the cell is empty, set the associated storage content of the first attribute name in the corresponding array object to empty, and set the associated storage content of the second attribute name in the corresponding array object set to null;

If the content information in the cell includes the content information of the node, then set the associated storage content of the first attribute name in the corresponding array object as the content information of the node;

If the content information in the cell includes the line type identifier, set the associated storage content of the second attribute name in the corresponding array object as the line type identifier.

In an optional implementation manner, after sequentially storing the content information in each cell by using multiple array objects in the multidimensional array, it further includes:

When a drawing instruction is detected, traverse each array object in the multidimensional array in turn, perform rendering and drawing according to the storage content in each array object, and obtain a drawing result in a cell corresponding to each array object;

The drawing results in the cells corresponding to the array objects are spliced in order to obtain the series-parallel graph.

In an optional implementation manner, the performing rendering and drawing according to the storage content in each array object, and obtaining the drawing result in the cell corresponding to each array object includes:

If the associated storage content of the first attribute name in the array object is not empty, input the associated storage content of the first attribute name into the first UI component for drawing rendering, and obtain the first drawing rendering result, the first UI components are used to generate nodes according to node content;

If the associated storage content of the second attribute name in the array object is not empty, then input the associated storage content of the second attribute name into the second UI component for drawing rendering to obtain a second drawing rendering result, the second The UI component is used to generate connection lines according to the line type identification;

According to the first drawing rendering result and/or the second drawing rendering result, the drawing result in the cell corresponding to the array object is obtained.

In a second aspect, the present application provides an information storage device, which includes:

a first acquiring unit, configured to acquire a series-parallel graph, where the serial-parallel graph includes a plurality of nodes and connections between the plurality of nodes;

A construction unit for constructing a closed graph including the series-parallel graph;

A division unit, configured to divide the closed figure into a plurality of cells according to the target division rule;

a second acquiring unit, configured to acquire content information in each of the plurality of cells;

The storage unit is used to sequentially store the content information in each cell by adopting multiple array objects in the multidimensional array object.

With reference to the second aspect, in some embodiments, the device further includes:

A third acquisition unit, configured to acquire the maximum value in the series direction and the maximum value in the parallel direction in the series-parallel graph;

The construction unit is specifically configured to use the maximum value in the series direction and the maximum value in the parallel direction as the length and width of the rectangle, respectively, to construct a rectangle including the series-parallel figure as a closed figure.

With reference to the second aspect, in some embodiments, the division unit is specifically configured to:

dividing the closed graph into m columns, each column including at least one node connected in parallel;

dividing the closed graph into n rows, each row including at least one node connected in series;

According to the m columns and the n rows, m*n cells obtained by dividing the closed graph are determined.

With reference to the second aspect, in some embodiments, the second obtaining unit is specifically configured to: sequentially traverse each cell in the plurality of cells, and if the cell includes a node, obtain the The content information of the node; if the cell includes a connection line, obtain the line type identifier of the connection line; if the cell does not include a node and does not include a connection line, then the content information in the cell Is empty.

With reference to the second aspect, in some embodiments, the device further includes:

The fourth acquisition unit is used to acquire a plurality of array objects in the multidimensional array, an array object is used to store content information in a cell, and the array object includes a first attribute name and a second attribute name;

The storage unit is specifically used for:

If the content information in the cell is empty, set the associated storage content of the first attribute name in the corresponding array object to empty, and set the associated storage content of the second attribute name in the corresponding array object set to null;

If the content information in the cell includes the content information of the node, then set the associated storage content of the first attribute name in the corresponding array object as the content information of the node;

If the content information in the cell includes the line type identifier, set the associated storage content of the second attribute name in the corresponding array object as the line type identifier.

With reference to the second aspect, in some embodiments, the device further includes:

A traversal unit, configured to sequentially traverse each array object in the multidimensional array when a drawing instruction is detected;

A drawing unit, configured to render and draw according to the storage content in each array object, and obtain the drawing result in the cell corresponding to each array object;

The splicing unit is configured to splice the drawing results in the cells corresponding to the respective array objects in order to obtain the series-parallel graph.

With reference to the second aspect, in some embodiments, the drawing unit is specifically used for:

If the associated storage content of the first attribute name in the array object is not empty, input the associated storage content of the first attribute name into the first UI component for drawing rendering, and obtain the first drawing rendering result, the first UI components are used to generate nodes according to node content;

If the associated storage content of the second attribute name in the array object is not empty, then input the associated storage content of the second attribute name into the second UI component for drawing rendering to obtain a second drawing rendering result, the second The UI component is used to generate connection lines according to the line type identification;

According to the first drawing rendering result and/or the second drawing rendering result, the drawing result in the cell corresponding to the array object is obtained.

In a third aspect, the present application provides an information storage device, which includes a processor, a memory, and a communication interface, and the processor, memory, and communication interface are connected to each other, wherein the communication interface is used to receive and send data, The memory is used to store program codes, and the processor is used to call the program codes and execute instructions as follows:

Obtaining a series-parallel graph, where the serial-parallel graph includes a plurality of nodes and connections between the plurality of nodes;

Constructing a closed graph comprising the series-parallel graph;

Divide the closed figure into a plurality of cells according to the target division rule;

The content information in each cell of the plurality of cells is obtained, and the content information in each cell is sequentially stored by using multiple array objects in the multidimensional array.

In a fourth aspect, the present application provides a computer-readable storage medium, wherein a computer program is stored in the computer-readable storage medium; when the computer program runs on one or more processors, the following steps are performed: The command:

Obtaining a series-parallel graph, where the serial-parallel graph includes a plurality of nodes and connections between the plurality of nodes;

Constructing a closed graph comprising the series-parallel graph;

Divide the closed figure into a plurality of cells according to the target division rule;

The content information in each cell of the plurality of cells is obtained, and the content information in each cell is sequentially stored by using multiple array objects in the multidimensional array.

In the embodiment of the present application, the closed figure formed by the series-parallel figure is divided into cells in the form of matrix cells, and the content information in each cell is acquired and stored sequentially. Such a storage method can be organized from complex to The node and connection information in the series-parallel graph is obtained and stored, and the storage method is simple, which can realize the storage of the closed loop structure in the series-parallel flow chart.

Description of drawings

In order to illustrate the technical solutions in the embodiments of the present application more clearly, the following will briefly introduce the drawings that are used in the embodiments.

FIG. 1 is a schematic flow diagram of an information storage method provided in an embodiment of the present application;

FIG. 2 is a schematic flow diagram of a method for constructing a closed graph provided in an embodiment of the present application;

Fig. 3 is an example diagram of a series-parallel graph provided by the embodiment of the present application;

FIG. 4 is an example diagram of a closed graph constructed based on a series-parallel graph provided in an embodiment of the present application;

FIG. 5 is an example diagram of dividing cells of a closed figure provided by the embodiment of the present application;

FIG. 6 is an example diagram of a line type of a series-parallel graph provided by the embodiment of the present application;

FIG. 7 is a schematic flow chart for obtaining drawing results provided by the embodiment of the present application;

FIG. 8 is an example diagram of obtaining drawing results in a cell provided by the embodiment of the present application;

Fig. 9 is an example diagram of a series-parallel graph obtained by splicing drawing results provided by the embodiment of the present application;

FIG. 10 is a schematic diagram of an information storage device provided by an embodiment of the present application.

Detailed ways

The application will be described in further detail below in conjunction with the accompanying drawings.

It should be noted that, in this document, the term "comprising", "comprising" or any other variation thereof is intended to cover a non-exclusive inclusion such that a process, method, article or apparatus comprising a set of elements includes not only those elements, It also includes other elements not expressly listed, or elements inherent in the process, method, article, or device. Without further limitations, an element defined by the phrase "comprising a..." does not exclude the existence of other identical elements in the process, method, article, or device that includes the element. In addition, different implementations of the present application Components, features, and elements with the same name in the example may have the same meaning, or may have different meanings, and the specific meaning shall be determined based on the explanation in the specific embodiment or further combined with the context in the specific embodiment.

It should be understood that, in this article, the term "and/or" is only an association relationship describing associated objects, indicating that there may be three relationships, for example, A and/or B may mean: A exists alone, and A exists at the same time and B, there are three cases of B alone. In addition, the character "/" in this article indicates that the contextual objects are an "or" relationship.

It should be understood that in this article, "plurality" refers to two or more than two.

It should be understood that in this article, the first, second, and other descriptions appearing are only for the purpose of illustrating and distinguishing the description objects, and there is no order, nor does it represent a special limitation on the number of devices in this embodiment of the application, and cannot constitute Any limitations on the examples of this application.

An embodiment of the present application provides an information storage method. In order to describe the solution of the present application more clearly, some drawings involved in the present application are further introduced below.

Please refer to FIG. 1 . FIG. 1 is a schematic flowchart of an information storage method provided by an embodiment of the present application. As shown in Figure 1, the method includes the following steps:

S101. Obtain a series-parallel graph, where the above-mentioned series-parallel graph includes multiple nodes and connections between the multiple nodes;

In the embodiment of the present application, there is a closed loop in the series-parallel graph, and the serial-parallel graph can be a graph with a series-parallel structure such as a series-parallel flow chart. The series-parallel graph includes a series structure and a parallel structure. In the series-parallel flow chart The connection order of each node is used to indicate the execution order of the operations indicated by each node and the relationship between the operations indicated by each node. For example, if Node 1 and Node 2 are connected in parallel, the operations indicated by Node 1 and Node 2 can be executed in parallel. , and for example, node 3 and node 4 are connected in series, then the operations respectively indicated by node 3 and node 4 are in a serial relationship. Please refer to Figure 3, Figure 3 is an example diagram of a series-parallel graph provided by the embodiment of the present application. Nodes are parallel relationships.

S102, constructing a closed graph including the above series-parallel graph;

The closed figures in the embodiment of the present application include but are not limited to rectangles, circles, triangles, other polygons or irregular polygons, and the like. All the series-parallel graphs are included in the closed graph. The rectangle is described below as an example. The rectangle may be the smallest rectangle containing the series-parallel image. Specifically, it is optional to obtain the maximum length value in the series direction and the maximum length value in the parallel direction in the above-mentioned series-parallel graph, and use the above-mentioned series direction The maximum value of and the maximum value of the parallel direction are the length and width of the rectangle, and a rectangle including the above-mentioned series-parallel figure is constructed as a closed figure. Among them, the serial direction is the direction in which two or more nodes in the serial-parallel graph are serially connected one by one, and the maximum length value of the serial direction refers to the maximum length value in the serial direction in the above-mentioned serial-parallel graph, as shown in Figure 3 The block diagram A1 in is the maximum length value in the series direction. The parallel direction refers to the direction in which two or more nodes are connected in parallel in the series-parallel graph. The maximum length value in the parallel direction refers to the maximum length in the parallel direction in the series-parallel graph. The length value, as shown in the block diagram A2 in Figure 3, is the maximum length value in the parallel direction.

Wherein, please refer to FIG. 2 for a schematic flowchart of a method for constructing a closed graph provided in the embodiment of the present application, and refer to FIG. 4 for an example diagram of a closed graph constructed from the example diagram of a series-parallel connection diagram provided in step S101.

S103. Divide the above-mentioned closed figure into multiple cells according to the target division rule;

In the embodiment of the present application, the target division rule can be any rule that can divide the above-mentioned closed graph into multiple cells. For example, after dividing according to the target division rule, a cell contains at most one node, and a cell The maximum number of connections contained in is one. In actual situations, the target division rule can be determined according to the situation, which is not limited in this embodiment of the present application. Specifically, optionally, the above-mentioned closed graph is divided into multiple cells according to the target target division rule, including: dividing the above-mentioned closed graph into m columns, each column including at least one node connected in parallel; dividing the above-mentioned closed graph into n Rows, each row including at least one node connected in series; m*n cells obtained by dividing the closed graph above are determined according to the above m columns and the above n rows. When dividing, the above-mentioned closed graph is divided into multiple cells according to the above-mentioned target division rules, wherein, in the above-mentioned target division rules, each column does not include multiple series nodes, and each row does not include multiple parallel nodes, that is, each unit There is only one node in the grid.

Wherein, please refer to FIG. 5. FIG. 5 is an example diagram of dividing cells of a closed figure provided by the embodiment of the present application. The example figure of a closed figure as shown in FIG. 4 is divided into cells according to the above-mentioned target division rules as shown in Figure 5 As shown, since a cell contains at most one node, the maximum value of the closed graph in the series direction and the maximum value in the parallel direction are both 7, and a total of 49 cells are divided. It can be seen from Figure 5 that a cell A cell may not contain nodes or links, as shown in cell 501 in Figure 5, or a cell may only contain nodes, such as cell 502 in Figure 5, or a cell may only include links , as shown in cell 503 in Figure 5, or a cell may contain a node and a connection line associated with the node, such as cell 504 in Figure 5, wherein the connection line associated with the node may refer to the connection line associated with the node The lines connected to the nodes, for example, the form of the lines in each cell can be divided into at least two line types, the line type of the line is used to mark the line type of the line, which is convenient for storage and use, See Figure 6 for an example diagram of the line type obtained from Figure 5.

S104. Obtain the content information in each of the plurality of cells, and sequentially store the content information in each cell by using multiple array objects in the multidimensional array.

Specifically, traverse each of the above-mentioned multiple cells in turn, if the above-mentioned cell includes a node, then obtain the content information of the above-mentioned node, if the above-mentioned cell includes a connection line, then obtain the line type of the above-mentioned connection line If the above-mentioned cell does not include a node and does not include a connection line, the content information in the above-mentioned cell is empty. For example, as shown in Figure 5, there are no nodes and connections in cell 501, so its content information is empty, and there are only nodes in cell 502, so its content information is the content information of this node, and cell 503 There is only a connection in , so its content information is the line type identifier of the connection, and there are nodes and connections in cell 504, so its content information is the content information of the node and the line type identifier of the connection.

Specifically, multiple array objects in the multidimensional array are used to sequentially store the content information in each cell, including: obtaining multiple array objects in the multidimensional array, one array object is used to store the content information in a cell, the above The array object includes the first attribute name and the second attribute name; obtain the content information in each of the above-mentioned multiple cells in turn; if the content information in the above-mentioned cells is empty, it will correspond to the above-mentioned first attribute in the array object Set the associative storage content of the above-mentioned second attribute name to empty, and set the associated storage content of the above-mentioned second attribute name in the above-mentioned corresponding array object to be empty; if the content information in the above-mentioned cell includes the content information of the node, then set the above-mentioned The associated storage content of the first attribute name is set to the content information of the above-mentioned node; if the content information in the above-mentioned cell includes the connection type identifier, then the associated storage content of the above-mentioned second attribute name in the corresponding array object is set to the above-mentioned line type logo. . Optionally, the storage order can be stored from left to right in row units, the dimension of the multidimensional array can be the number of rows in the matrix, and the above line type identification can be obtained after dividing the cells of the closed graph into several line types Get the ID, or call the line type ID pre-stored in the database.

Optionally, if you need to add or delete a node in the flow chart, you only need to modify the content of the node in the array object corresponding to the node in the array object in the multidimensional array corresponding to the stored flow chart and the array object corresponding to the surrounding cells the line type. Wherein, if the above-mentioned cell does not include a node, the content information pointed to by the first attribute name of the array object used to store the content information in the above-mentioned cell is empty; if the above-mentioned cell does not include a connection line, it is used to store The content information pointed to by the second attribute name of the array object of the content information in the above cell is empty, for example, {line: '1', node: {title: '301'}} can be understood as an array object, and the array object The attribute name line is the line type, which is the second attribute name above, the attribute name node is the node, which is the first attribute name above, title: '301' is the specific content of the node, then {line: '1', node : {}} means that the cell includes lines but not nodes, {line: ", node: {title: '301'}} means that the cell includes nodes but no lines, {line: '1', node: {title: '301'}} indicates that the cell includes both nodes and lines, {line: ", node: {}} indicates that the cell does not include nodes and lines.

Exemplarily, according to the line type of the series-parallel graph shown in Figure 6, a multidimensional array is used to store the contents of each cell in the closed graph after the cells are divided as shown in Figure 5, and the dimension of the multidimensional array is the same as the row The quantity is the same as 7, and the storage result is as follows:

[

[

{line: '1', node: {title: '301'}},

{line: '2', node: {title: '302'}},

{line: '2', node: {title: '303'}},

{line: '1', node: {title: '304'}},

{line: '2', node: {title: '305'}},

{line: '1', node: {title: '306'}},

{line: ", node: {title: '307'}}

],

[

{line: '3', node: {}},

{line: ", node: {title: '308'}},

{line: ", node: {}},

{line: '3', node: {title: '309'}},

{line: ", node: {}},

{line: '3', node: {}},

{line: ", node: {}}

],

[

{line: '3', node: {}},

{line: ", node: {}},

{line: ", node: {}},

{line: '3', node: {title: '310'}},

{line: ", node: {}},

{line: '3', node: {}},

{line: ", node: {}}

],

[

{line: '4', node: {}},

{line: '1', node: {title: '311'}},

{line: '2', node: {title: '312'}},

{line: '6', node: {title: '313'}},

{line: ", node: {}},

{line: '3', node: {}},

{line: ", node: {}}

],

[

{line: '3', node: {}},

{line: '5', node: {}},

{line: '2', node: {title: '314'}},

{line: '7', node: {title: '315'}},

{line: ", node: {}},

{line: '3', node: {}},

{line: ", node: {}}

],

[

{line: '3', node: {}},

{line: ", node: {}},

{line: ", node: {}},

{line: ", node: {title: '316'}},

{line: ", node: {}},

{line: '3', node: {}},

{line: ", node: {}}

],

[

{line: '5', node: {}},

{line: '8', node: {title: '317'}},

{line: '9', node: {}},

{line: '9', node: {}},

{line: '9', node: {}},

{line: '10', node: {}},

{line: ", node: {}}

]

]

Please refer to Figure 2, Figure 2 is a schematic flow chart of a method for constructing a closed graph provided by the embodiment of the present application, the method includes but is not limited to the following steps:

S201, obtaining the maximum value of the series direction and the maximum value of the parallel direction in the above series-parallel graph;

For example, please refer to FIG. 3 , which is an example diagram of a series-parallel graph provided by the embodiment of the present application. For the convenience of understanding, 301-317 represent each node of the series-parallel graph, and the content information of each node is set as the label of the node. For example, the content information of the node whose node label is 301 is 301, and the serial direction of the series-parallel graph is as shown in Fig. The horizontal direction framed by the middle frame A1, the parallel direction of the series-parallel graph is the vertical direction framed by the frame A2 in the figure, then the maximum value of the serial direction of the serial-parallel graph is the maximum value of the number of nodes in the serial direction 7, The maximum value of the parallel direction of the series-parallel graph is 7, the maximum value of the number of nodes in the parallel direction.

S202, taking the maximum value in the series direction and the maximum value in the parallel direction as the length and width of the rectangle respectively, constructing a matrix including the series-parallel figure as a closed figure.

Exemplarily, according to the series direction maximum value and the parallel direction maximum value of the series-parallel connection figure shown in Figure 3 in step S201, construct the matrix that comprises above-mentioned series-parallel figure, the length and width of matrix are 7, please refer to Figure 4, Fig. 4 is an example diagram of a closed graph constructed according to the series-parallel graph provided by the embodiment of the present application, wherein A3 in FIG. 4 is a closed graph constructed as a matrix including the series-parallel graph shown in FIG. 3 above.

Please refer to Figure 6, Figure 6 is an example diagram of the line type of a series-parallel graph provided by the embodiment of the present application. The 10 types of lines shown in Figure 6, it should be noted that the line types shown in Figure 6 are only for the above-mentioned closed figure as an example, in actual situations, the line types of the connecting lines can be determined according to the situation, and the implementation of this application Examples are not limited to this. As shown in Figure 6, for the convenience of understanding, the identification of each line type is set as the number in the upper left corner. It can be understood that the connection of line type 1 is the connection connected with node 301, node 304 and node 311 in FIG. , node 312, and node 314, the line of line type 3 is the same line as the line in cell 503 in Figure 5, the line of line type 4 is the line connected to node 311, line type The connection of line type 5 is the connection to node 314, the connection of line type 6 is the connection to node 313, the connection of line type 7 is the connection to node 316, and the connection of line type 8 is The connection connected to node 317, the connection of line type 9 is the same connection as the connection in cell 505 in Figure 5, and the connection of line type 10 is the same connection as the connection in cell 506 in Figure 5 Wire.

Please refer to Fig. 7, Fig. 7 is a schematic flow chart of obtaining drawing results provided by the embodiment of the present application, the method includes but is not limited to the following steps:

S701. When a drawing instruction is detected, sequentially traverse each array object in the above-mentioned multi-dimensional array, perform rendering and drawing according to the storage content in each of the above-mentioned array objects, and obtain a drawing result in a cell corresponding to each of the above-mentioned array objects;

Optionally, the drawing instruction may include traversing each array object of the multidimensional array, the multidimensional array may be a multidimensional array stored in the database, or the array object in the multidimensional array may be obtained by modifying the node content or line type identifier of the node , or the multidimensional array obtained after creating a new multidimensional array and configuring the node content and line type identification in it. Specifically, if the associated storage content of the first attribute name in the above-mentioned array object is not empty, then input the associated storage content of the above-mentioned first attribute name into the first UI component for drawing rendering, and obtain the first drawing rendering result, the above-mentioned first The UI component is used to generate nodes according to the node content; if the associated storage content of the second attribute name in the above-mentioned array object is not empty, then input the associated storage content of the above-mentioned second attribute name into the second UI component for drawing rendering, and obtain the second Drawing rendering result, the second UI component is used to generate a connection line according to the line type identifier; according to the first drawing rendering result and/or the second drawing rendering result, obtain the drawing result in the cell corresponding to the array object.

Exemplarily, after traversing each array object of the multidimensional array in turn, the obtained array is as follows:

[

[

{line: '1', node: {title: '901'}},

{line: ", node: {title: '902'}},

{line: ", node: {}}

],

[

{line: '5', node: {}},

{line: '1', node: {title: '903'}},

{line: ", node: {title: '904'}}

],

[

{line: ", node: {}},

{line: '5', node: {}},

{line: ", node: {title: '905'}}

]

]

According to the traversal results, it can be seen that the cells of the closed graph are 3 rows and 3 columns. According to the storage content of the array object, the node information in the corresponding cell and the line type identifier of the connection line are obtained, and the cell corresponding to each array object is obtained. The drawing results are shown in Figure 8.

S702, splicing the drawing results in the cells corresponding to the above array objects in sequence to obtain a series-parallel graph.

Exemplarily, the drawing results in the cells corresponding to each array object in Figure 8 above are spliced in order, which is consistent with the order in which the multidimensional array stores cell information, please refer to Figure 9, Figure 9 is splicing The plotting results shown in Figure 8 are an example of series-parallel graphs.

Please refer to FIG. 10 , which provides a schematic structural diagram of an information storage device according to an embodiment of the present application. As shown in Figure 10, the information storage device 1000 may include:

The first acquiring unit 1001 is configured to acquire a series-parallel graph, where the serial-parallel graph includes multiple nodes and connections between the multiple nodes;

A construction unit 1002, configured to construct a closed graph including the above series-parallel graph;

A division unit 1003, configured to divide the above-mentioned closed figure into multiple cells according to the target division rule;

The second obtaining unit 1004 is configured to obtain the content information in each cell of the plurality of cells;

The storage unit 1005 is configured to use multiple array objects in the multi-dimensional array object to sequentially store the content information in each cell.

In one possible design, the device also includes:

The third acquiring unit 1006 is configured to acquire the maximum value in the series direction and the maximum value in the parallel direction in the series-parallel graph;

The construction unit 1002 is specifically configured to use the maximum value in the series direction and the maximum value in the parallel direction as the length and width of the rectangle, respectively, to construct a rectangle including the above-mentioned series-parallel figure as a closed figure.

In a possible design, the dividing unit 1003 is specifically used for:

Dividing the closed graph above into m columns, each column including at least one node connected in parallel;

Dividing the above closed graph into n rows, each row including at least one node connected in series;

According to the above m columns and the above n rows, m*n cells obtained by dividing the above closed graph are determined.

In a possible design, the second acquiring unit 1004 is specifically configured to:

Iterating through each of the above-mentioned plurality of cells in turn, if the above-mentioned cell includes a node, then obtaining the content information of the above-mentioned node;

If the above-mentioned cell includes a connection line, the line type identifier of the above-mentioned connection line is obtained; if the above-mentioned cell does not include a node and does not include a connection line, the content information in the above-mentioned cell is empty.

In one possible design, the device also includes:

The fourth obtaining unit 1010 is used to obtain multiple array objects in the multidimensional array, one array object is used to store the content information in one cell, and the above-mentioned array object includes the first attribute name and the second attribute name;

The storage unit 1005 is specifically used for:

If the content information in the above-mentioned cell is empty, set the associated storage content of the above-mentioned first attribute name in the corresponding array object to empty, and set the associated storage content of the above-mentioned second attribute name in the above-mentioned corresponding array object to empty;

If the content information in the above-mentioned cell includes the content information of the node, then set the associated storage content of the above-mentioned first attribute name in the corresponding array object as the content information of the above-mentioned node;

If the content information in the above cell includes the connection type identifier, then set the associated storage content of the above second attribute name in the corresponding array object as the above line type identifier.

In one possible design, the device also includes:

The traversal unit 1007 is configured to sequentially traverse each array object in the above-mentioned multidimensional array when a drawing instruction is detected;

The drawing unit 1008 is configured to perform rendering and drawing according to the storage content in each of the above-mentioned array objects, and obtain the drawing results in the cells corresponding to the above-mentioned each of the array objects;

The splicing unit 1009 is configured to splice the drawing results in the cells corresponding to the above-mentioned array objects in order to obtain the above-mentioned series-parallel graph.

In a possible design, the drawing unit 1008 is specifically used for:

If the associated storage content of the first attribute name in the above-mentioned array object is not empty, then input the associated storage content of the above-mentioned first attribute name into the first UI component for drawing rendering, and obtain the first drawing rendering result. The above-mentioned first UI component uses to generate nodes based on node content;

If the associated storage content of the second attribute name in the above-mentioned array object is not empty, then input the associated storage content of the above-mentioned second attribute name into the second UI component for drawing rendering, and obtain the second drawing rendering result. The above-mentioned second UI component uses Used to generate connection lines according to the line type identification;

According to the first drawing rendering result and/or the second drawing rendering result, the drawing result in the cell corresponding to the array object is obtained.

Wherein, for the specific description of the device embodiment shown in Figure 1000, reference may be made to the specific description of the method embodiment shown in Figure 1, Figure 2 or Figure 7, and details are not repeated here.

The embodiment of the present application also provides a computer storage medium, the computer storage medium can store a plurality of instructions, and the instructions are suitable for being loaded and executed by a processor as in the above-mentioned embodiment shown in FIG. 1 , FIG. 2 or FIG. 7 For the specific execution process, refer to the specific description of the embodiment shown in FIG. 1 , FIG. 2 or FIG. 7 , and details are not repeated here. The computer-readable storage medium may be non-volatile or volatile.

In the above embodiments, all or part of them may be implemented by software, hardware, firmware or any combination thereof. When implemented using software, it may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on the computer, the processes or functions according to the embodiments of the present application will be generated in whole or in part. The computer can be a general purpose computer, a special purpose computer, a computer network, or other programmable device. The computer instructions may be stored in or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be transferred from a website, computer, server, or data center by wire (such as coaxial cable, optical fiber, digital subscriber line) or wireless (such as infrared, wireless, microwave, etc.) to another website site, computer, server or data center. The computer-readable storage medium may be any available medium that can be accessed by a computer, or a data storage device such as a server or a data center integrated with one or more available media. The usable medium may be a magnetic medium (eg, floppy disk, hard disk, magnetic tape), an optical medium (eg, DVD), or a semiconductor medium (eg, a solid-state hard disk), and the like.

Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments are realized. The processes can be completed by computer programs to instruct related hardware. The programs can be stored in computer-readable storage media. When the programs are executed , may include the processes of the foregoing method embodiments. The aforementioned storage medium includes: ROM or random access memory RAM, magnetic disk or optical disk, and other various media that can store program codes.

Claims (20)

1. An information storage method, comprising:

   Obtaining a series-parallel graph, where the serial-parallel graph includes a plurality of nodes and connections between the plurality of nodes;

   Constructing a closed graph comprising the series-parallel graph;

   Divide the closed figure into a plurality of cells according to the target division rule;

   The content information in each cell of the plurality of cells is obtained, and the content information in each cell is sequentially stored by using multiple array objects in the multidimensional array.
2. The method of claim 1, wherein said constructing a closed graph comprising said series-parallel graph comprises:

   Obtaining the maximum value of the series direction and the maximum value of the parallel direction in the series-parallel graph;

   Taking the maximum value in the series direction and the maximum value in the parallel direction as the length and width of the rectangle respectively, construct a rectangle including the series-parallel figure as a closed figure.
3. The method according to claim 2, wherein said dividing the closed figure into a plurality of cells according to the target division rule comprises:

   dividing the closed graph into m columns, each column including at least one node connected in parallel;

   dividing the closed graph into n rows, each row including at least one node connected in series;

   According to the m columns and the n rows, m*n cells obtained by dividing the closed graph are determined.
4. The method according to claim 3, wherein said acquiring the content information in each cell of said plurality of cells comprises:

   Iterating through each cell in the plurality of cells in turn, if the cell includes a node, then obtain the content information of the node; if the cell includes a connection, obtain the content information of the connection Line type identifier; if the cell does not include nodes and lines, the content information in the cell is empty.
5. The method according to claim 4, wherein said adopting multiple array objects in the multidimensional array to sequentially store the content information in each cell comprises:

   Obtain multiple array objects in the multidimensional array, one array object is used to store content information in a cell, and the array object includes a first attribute name and a second attribute name;

   Obtaining the content information in each of the plurality of cells in sequence;

   If the content information in the cell is empty, set the associated storage content of the first attribute name in the corresponding array object to empty, and set the associated storage content of the second attribute name in the corresponding array object set to null;

   If the content information in the cell includes the content information of the node, then set the associated storage content of the first attribute name in the corresponding array object as the content information of the node;

   If the content information in the cell includes the line type identifier, set the associated storage content of the second attribute name in the corresponding array object as the line type identifier.
6. The method according to claim 4, wherein, after storing the content information in each cell sequentially by using a plurality of array objects in the multidimensional array, further comprising:

   When a drawing instruction is detected, traverse each array object in the multidimensional array in turn, perform rendering and drawing according to the storage content in each array object, and obtain a drawing result in a cell corresponding to each array object;

   The drawing results in the cells corresponding to the array objects are spliced in order to obtain the series-parallel graph.
7. The method according to claim 6, wherein said rendering and drawing according to the storage content in each array object, and obtaining the drawing result in the cell corresponding to each array object comprises:

   If the storage content associated with the first attribute name in the array object is not empty, then input the storage content pointed to by the first attribute name into the first UI component for drawing rendering, and obtain the first drawing rendering result, the first UI components are used to generate nodes according to node content;

   If the storage content associated with the second attribute name in the array object is not empty, input the storage content pointed to by the second attribute name into the second UI component for drawing rendering, and obtain a second drawing rendering result, the second The UI component is used to generate connection lines according to the line type identification;

   According to the first drawing rendering result and/or the second drawing rendering result, the drawing result in the cell corresponding to the array object is obtained.
8. An information storage device, including:

   a first acquiring unit, configured to acquire a series-parallel graph, where the serial-parallel graph includes a plurality of nodes and connections between the plurality of nodes;

   A construction unit for constructing a closed graph including the series-parallel graph;

   A division unit, configured to divide the closed figure into a plurality of cells according to the target division rule;

   a second acquiring unit, configured to acquire content information in each of the plurality of cells;

   The storage unit is used to sequentially store the content information in each cell by adopting multiple array objects in the multidimensional array object.
9. An information storage device, which includes a processor, a memory, and a communication interface, and the processor, memory, and communication interface are connected to each other, wherein the communication interface is used to receive and send data, and the memory is used to store programs Code, the processor is used to call the program code to execute instructions as follows:

   Obtaining a series-parallel graph, where the serial-parallel graph includes a plurality of nodes and connections between the plurality of nodes;

   Constructing a closed graph comprising the series-parallel graph;

   Divide the closed figure into a plurality of cells according to the target division rule;

   The content information in each cell of the plurality of cells is obtained, and the content information in each cell is sequentially stored by using multiple array objects in the multidimensional array.
10. The apparatus of claim 9, wherein said constructing a closed graph comprising said series-parallel graph comprises:

    Obtaining the maximum value of the series direction and the maximum value of the parallel direction in the series-parallel graph;

    Taking the maximum value in the series direction and the maximum value in the parallel direction as the length and width of the rectangle respectively, construct a rectangle including the series-parallel figure as a closed figure.
11. The device according to claim 10, wherein said dividing the closed figure into a plurality of cells according to the target division rule comprises:

    dividing the closed graph into m columns, each column including at least one node connected in parallel;

    dividing the closed graph into n rows, each row including at least one node connected in series;

    According to the m columns and the n rows, m*n cells obtained by dividing the closed graph are determined.
12. The device according to claim 11, wherein said acquiring the content information in each of said plurality of cells comprises:

    Iterating through each cell in the plurality of cells in turn, if the cell includes a node, then obtain the content information of the node; if the cell includes a connection, obtain the content information of the connection Line type identifier; if the cell does not include nodes and lines, the content information in the cell is empty.
13. The device according to claim 12, wherein said adopting multiple array objects in the multidimensional array to sequentially store the content information in each cell comprises:

    Obtain multiple array objects in the multidimensional array, one array object is used to store content information in a cell, and the array object includes a first attribute name and a second attribute name;

    Obtaining the content information in each of the plurality of cells in sequence;

    If the content information in the cell is empty, set the associated storage content of the first attribute name in the corresponding array object to empty, and set the associated storage content of the second attribute name in the corresponding array object set to null;

    If the content information in the cell includes the content information of the node, then set the associated storage content of the first attribute name in the corresponding array object as the content information of the node;

    If the content information in the cell includes the line type identifier, set the associated storage content of the second attribute name in the corresponding array object as the line type identifier.
14. The device according to claim 12, wherein, after storing the content information in each cell in sequence using multiple array objects in the multidimensional array, further comprising:

    When a drawing instruction is detected, traverse each array object in the multidimensional array in turn, perform rendering and drawing according to the storage content in each array object, and obtain a drawing result in a cell corresponding to each array object;

    The drawing results in the cells corresponding to the array objects are spliced in order to obtain the series-parallel graph.
15. A computer-readable storage medium, wherein a computer program is stored in the computer-readable storage medium; when the computer program runs on one or more processors, instructions such as the following steps are executed:

    Obtaining a series-parallel graph, where the serial-parallel graph includes a plurality of nodes and connections between the plurality of nodes;

    Constructing a closed graph comprising the series-parallel graph;

    Divide the closed figure into a plurality of cells according to the target division rule;

    The content information in each cell of the plurality of cells is obtained, and the content information in each cell is sequentially stored by using multiple array objects in the multidimensional array.
16. The computer-readable storage medium of claim 1, wherein said constructing a closed graph comprising said series-parallel graph comprises:

    Obtaining the maximum value of the series direction and the maximum value of the parallel direction in the series-parallel graph;

    Taking the maximum value in the series direction and the maximum value in the parallel direction as the length and width of the rectangle respectively, construct a rectangle including the series-parallel figure as a closed figure.
17. The computer-readable storage medium according to claim 16, wherein said dividing the closed figure into multiple cells according to the target division rule comprises:

    dividing the closed graph into m columns, each column including at least one node connected in parallel;

    dividing the closed graph into n rows, each row including at least one node connected in series;

    According to the m columns and the n rows, m*n cells obtained by dividing the closed graph are determined.
18. The computer-readable storage medium according to claim 17, wherein said acquiring the content information in each cell of said plurality of cells comprises:

    Iterating through each cell in the plurality of cells in turn, if the cell includes a node, then obtain the content information of the node; if the cell includes a connection, obtain the content information of the connection Line type identifier; if the cell does not include nodes and lines, the content information in the cell is empty.
19. The computer-readable storage medium according to claim 18, wherein said storing the content information in each cell sequentially by using a plurality of array objects in the multidimensional array comprises:

    Obtain multiple array objects in the multidimensional array, one array object is used to store content information in a cell, and the array object includes a first attribute name and a second attribute name;

    Obtaining the content information in each of the plurality of cells in sequence;

    If the content information in the cell is empty, set the associated storage content of the first attribute name in the corresponding array object to empty, and set the associated storage content of the second attribute name in the corresponding array object set to null;

    If the content information in the cell includes the content information of the node, then set the associated storage content of the first attribute name in the corresponding array object as the content information of the node;

    If the content information in the cell includes the line type identifier, set the associated storage content of the second attribute name in the corresponding array object as the line type identifier.
20. The computer-readable storage medium according to claim 18, wherein, after storing the content information in each cell in sequence using multiple array objects in the multidimensional array, further comprising:

    When a drawing instruction is detected, traverse each array object in the multidimensional array in turn, perform rendering and drawing according to the storage content in each array object, and obtain a drawing result in a cell corresponding to each array object;

    The drawing results in the cells corresponding to the array objects are spliced in order to obtain the series-parallel graph.

Images