可以使用networkx中的connected_components函数来检查图中所有顶点是否相连通。代码示例如下:
import networkx as nx
# 创建一个空图
G = nx.Graph()
# 在图中添加顶点和边
# 代码省略
# 检查图中所有顶点是否相连通
components = nx.connected_components(G)
# 如果只有一个组件,说明图中所有顶点相连通
if len(components) == 1:
print("图中所有顶点相连通")
else:
print("图中存在多个联通分量")
在上面的代码