欢迎光临
我们一直在努力
共 1 篇文章

标签:动态图连通性:维护变幻莫测的图

动态图连通性:维护变幻莫测的图-华上网

动态图连通性:维护变幻莫测的图

动态图连通性问题是指在无向图中,支持以下操作: 加边:添加一条新边到图中 删边:删除图中的一条边 询问:判断两个点是否连通 该问题在实际应用中十分常见,例如社交网络、交通网络、电路模拟等。 挑战 动态图连通性问题的难点在于,图的结构会不断发...

赞(0)hua_shanghua_shang行业百科 阅读(26)