Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Topological structure generation method and system, topological structure updating method and system and storage medium

A technology of topology structure and generation system, applied in the direction of artificial life, biological model, instrument, etc., can solve the problems of consuming large computer resources and time, rebuilding and so on

Active Publication Date: 2020-03-31
TURING AI INST NANJING CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, when the connection relationship between nodes in the network system changes, that is, when the edges in the graph structure change, the spanning tree of the corresponding graph structure based on the computer equipment may need to be re-established
This rebuild process will consume a lot of computer resources and time

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Topological structure generation method and system, topological structure updating method and system and storage medium
  • Topological structure generation method and system, topological structure updating method and system and storage medium
  • Topological structure generation method and system, topological structure updating method and system and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] The implementation of the present application will be described by specific specific examples below, and those skilled in the art can easily understand other advantages and effects of the present application from the content disclosed in this specification.

[0060] Although in some instances the terms first, second, etc. are used herein to describe various elements, these elements should not be limited by these terms. These terms are only used to distinguish one element from another. For example, a first set could be termed a second set, and, similarly, a second set could be termed a first set, without departing from the scope of the various described embodiments. Both first set and set are describing a set, but unless the context clearly indicates otherwise, they are not the same set. Similar cases also include the third set, the fourth set, the fifth set and so on.

[0061] Furthermore, as used herein, the singular forms "a", "an" and "the" are intended to include ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a topological structure generation method and system, a topological structure updating method and system and a storage medium. The generation method is applied to a network system constructed on the basis of a graph structure, and comprises the following steps: according to a preset layering condition of an nth layer, performing topology on the basis of a (n-1) th layer layered forest by utilizing graph edges in the graph structure to obtain the nth layer layered forest, wherein the layered forest of the zeroth layer is empty, and n is greater than or equal to 1; progressively increasing the n value from 1 and repeating the above steps until all points in the graph structure are traversed in a layered forest formed in the h layer to obtain a spanning tree of the graph structure, wherein n < = h, the layering condition of the nth layer is set based on the tree degree of a point in the graph structure in the (n-1) th layer and the tree degree difference of the point between the (n-1) th layer and the nth layer. According to the topological structure generation method, the minimum spanning tree which is beneficial to updating and has low resource consumption can be constructed on the basis of a graph structure.

Description

technical field [0001] The present application relates to the technical field of topology planning of a network system, in particular to a method for generating a topology, an update method, a system, and a storage medium. Background technique [0002] Using graph structure to describe some network systems is beneficial to computer equipment for data processing. Among them, in order to optimize processing efficiency, computer equipment seeks some ways to traverse each point in the graph structure, and the topology structure of spanning tree is one of them. [0003] However, when the connection relationship between nodes in the network system changes, that is, when the edges in the graph structure change, the spanning tree of the corresponding graph structure obtained based on the computer device may need to be re-established. This rebuilding process consumes significant computer resources and time. Contents of the invention [0004] In view of the shortcomings of the pri...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F30/18G06N3/00
CPCG06N3/006
Inventor 何昊青张天翼段然
Owner TURING AI INST NANJING CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products