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
CN103984718AInactive Publication Date: 2014-08-13STATE GRID CORP OF CHINA +2
1 Cites 4 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
STATE GRID CORP OF CHINA
Publication Date
2014-08-13
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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