Construction method of Euler diagram and method for optimizing test sequence based on method
A test sequence and construction method technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of occupying memory space, adding a large number of auxiliary arcs, and a large number, reducing usage and improving efficiency. Effect
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0022] figure 1 It is a flow chart of a method for constructing an Euler graph provided in Embodiment 1 of the present invention, and the method mainly includes the following steps:
[0023] Step 101, judging whether the out-degree and in-degree of each vertex in the directed graph are balanced. Among them, the vertex is each working mode of the train, all the arcs between the vertices in the directed graph have in-out directions, the out-degree is the total number of arcs with the current vertex as the starting point, and the in-degree is the number of arcs with the current vertex as the end point. Total, the arcs are test subsequences between working modes.
[0024] Judging whether a directed graph is an Euler graph mainly judges whether the in-out degree of each vertex in the directed graph is balanced, that is, judges whether the number of arcs starting from the current vertex is the same as the number of arcs ending at the current vertex.
[0025] Step 102: If the diffe...
Embodiment 2
[0030] In order to introduce the present invention more specifically, below in conjunction with appendix Figure 2-4 The present invention is further described. Such as figure 2 shown, including the following steps:
[0031] Step 201, judging whether the out-degree and in-degree of each vertex in the directed graph are balanced. If unbalanced, go to step 202.
[0032] Among them, the vertex is each working mode of the train, all the arcs between the vertices in the directed graph have in-out directions, the out-degree is the total number of arcs with the current vertex as the starting point, and the in-degree is the number of arcs with the current vertex as the end point Total, the arcs are test subsequences between working modes.
[0033] If the in-out degree is unbalanced, it indicates that the current directed graph is not an Euler graph, and it is necessary to add repeated arcs to balance the in-out degree of the vertices. At this time, turn to step 202 .
[0034] St...
Embodiment 3
[0048] The Euler graph construction (adding repeated arcs) is carried out on the directed graph through the method of the second embodiment, and the test sequence can be optimized on this basis. Such as Figure 5 As shown, it mainly includes the following steps:
[0049] Step 501 , perform Euler circuit calculation on the Euler graph to obtain a test sequence.
[0050] The Euler circuit calculation can be performed on the directed graph after adding repeated arcs through the Fleury algorithm, and a test sequence starting from a certain vertex and passing through all arcs at least once can be obtained. specific:
[0051] Take any v0∈V(G), let P0=v0;
[0052] Suppose Pi=v0e1v1e2...ei vi has been traversed, select ei+1 from it according to the following method:
[0053] (a) ei+1 is associated with vi;
[0054] (b) Unless there are no other edges to traverse, ei+1 should not be a bridge in Gi=G-{e1,e2,...,ei} (a bridge is an arc that is deleted so that the connected graph is ...
PUM
![No PUM](https://static-eureka-patsnap-com.libproxy1.nus.edu.sg/ssr/23.2.0/_nuxt/noPUMSmall.5c5f49c7.png)
Abstract
Description
Claims
Application Information
![application no application](https://static-eureka-patsnap-com.libproxy1.nus.edu.sg/ssr/23.2.0/_nuxt/application.06fe782c.png)
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com