将图的顶点分成q个不相交的连通分支 python

以下是一个简单的 Python 代码示例，演示如何将给定的图的顶点分成q个不相交的连通分支：

# 导入必要的库
import networkx as nx

# 创建一个示例图
G = nx.Graph()
G.add_edges_from([(1, 2), (2, 3), (4, 5), (5, 6), (7, 8)])

# 将图的顶点分成q个不相交的连通分支
q = 3
components = list(nx.connected_components(G))
if len(components) < q:
    print("该图的连通分支数量小于q，请重新输入q的值")
else:
    for i in range(q):
        print("第{}个连通分支的顶点集合为：{}".format(i+1, components[i]))

输出结果将显示给定图的q个不相交的连通分支中每个连通分支的顶点集合。请注意，如果给定图的连通分支数量小于q，则需要重新输入q的值。