擅长:python、mysql、java
<p>如果有5031个组件,则必须精确指定5030条边才能连接图形</p>
<p>这很简单,你可以贪婪地做这件事。<br/>
首先,计算组件集<code>C</code>(您可以将组件表示为一组顶点)。<br/>
然后执行以下操作(伪代码):</p>
<pre><code>C = connected_components_of(the_graph) # set of sets of vertices
while len(C) < 2:
c1 = C.pop()
c2 = C.pop()
v1 = choose_random_vertex_in(c1)
v2 = choose_random_vertex_in(c2)
add_edge(v1, v2)
C.add(c1 | c2)
</code></pre>
<p>图表将是connex</p>