logo标签列表

图的k-顶点连通性

algorithmgraphconnectivity
10

有没有伪代码实现展示如何计算图的k-顶点连通性？

你要计算什么算法？是“k”吗？ - Matt Ball
1个回答
2

由于版权原因，我无法在此处发布来自这本书的代码。但如果您能够获得它，您将不仅可以找到您想要的算法，还可以发现许多其他带有代码的好算法。

1
我在https://en.wikipedia.org/wiki/K-vertex-connected_graph#Computational_complexity中进行了总结。 - a3nm
网页内容由stack overflow 提供, 点击上面的
可以查看英文原文，
原文链接