Search algorithm of all spanning trees of directed graph and undirected graph

A search algorithm and undirected graph technology, applied in computing, instrumentation, electrical digital data processing, etc., can solve problems such as high time and space complexity, complex algorithms, and difficulty in satisfying real-time network reconfiguration, achieving time complexity and The effect of superior space complexity, ingenious method, and good application prospects

Inactive Publication Date: 2014-08-13
STATE GRID CORP OF CHINA +2
View PDF1 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The current search algorithm for all spanning trees in an undirected graph has high time and space complexity, and the algorithm is complex, which is difficult to meet the requirements of real-time network reconstruction

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
  • Search algorithm of all spanning trees of directed graph and undirected graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The present invention will be further explained below in conjunction with the accompanying drawings of the specification. The following embodiments are only used to illustrate the technical solutions of the present invention more clearly, and cannot be used to limit the protection scope of the present invention.

[0022] Such as figure 1 As shown, the search algorithm for all spanning trees of the directed graph and the undirected graph of the present invention is based on the MATLAB platform. In the directed or undirected graph G 1 Find all spanning trees with r as the root node, including a given subtree T, including node adjacent branches, branch expansion, and all spanning tree searches,

[0023] The realization process of node adjacent branch includes the following steps,

[0024] Step (A1) Input the node branch association matrix A, the number of rows is the number of nodes, and the number of columns is equal to the number of branches;

[0025] Step (A2) generate an all-...

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 discloses a search algorithm of all spanning trees of a directed graph and an undirected graph. Based on an MATLAB (matrix laboratory) platform, root nodes are found in the directed graph and the undirected graph, wherein the root nodes include all the spanning trees of given sub-trees. The search algorithm comprises the adjoining of branches by the nodes, the expansion of the branches and the seach of all the spanning trees. The search of all the spanning trees is realized by calling the adjoining of the branches by the nodes and the expansion of the branches. The search algorithm is very good in time complexity and space complexity. All the spanning trees of the directed graph and the undirected graph can be reliably and quickly searched. The search algorithm is ingenious and novel in thinking, thereby being very good in application prospect.

Description

Technical field [0001] The invention relates to a search algorithm for all spanning trees of a directed graph and an undirected graph in a traditional distribution network and a complex distribution network automation system after the distributed power supply is connected, and belongs to the analysis, operation and control of the distribution network Technical field. Background technique [0002] At present, the traditional distribution network and the complex distribution network after the distributed power supply is connected, there are the following problems. On the one hand, the distribution network has a large number of primary and secondary equipment, and the loss of distribution transformers and lines is serious. Distribution network; On the other hand, distribution network automation demonstration projects are fully rolled out in cities across the country. Network reconstruction is an important content of distribution automation. Its main goal is to reduce the distributio...

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): G06F17/30
CPCG06F16/9027
Inventor 张剑袁晓冬
Owner STATE GRID CORP OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap