Sentence examples for minimum ring in from inspiring English sources

b Minimum ring in simple mobile network.

For the extension of the minimum ring in a directed graph, the degree of a vertex has a different direction.

First, save the vertices in which the vertex degree is greater than 2 in the minimum ring, then choose the starting point and target points of the search from these vertices.

For example, in the minimum ring of user1 <node17, node13, node14, node18> node18>, if you choose (node14, node13) as the starting point and the target point, respectively, you can obtain the ring <node14, node3, node2, node13, node17, node18, node14>; if you choose (node13, node17), you can get the ring <node14, node16, node17, node18, node14>.

The small details are found in algorithm 1. Algorithm 1. Find the minimum ring.

As the user is only in the double line when he could not find the minimum ring, then this kind of double line can function as a tree.

In Fig. 3, we take user1 as an example to illustrate the minimum ring discovery process.

a Discovering the minimum ring for user1.

Fig. 4 Discovery minimum ring for users U2.

Find the minimum ring for userid (algorithm 1); If find the ring.

Fig. 3 Using breadth-first search for discovering minimum ring of user1.