10

is there any pseudo-code implementation that shows how to compute the k-vertex connectivity of a graph?

Bob
  • 10,741
  • 27
  • 89
  • 143

1 Answers1

2

I can't post here the code from this book due to copyrights. But if you can get it, you will find not only you algorithm, but also lots of other good algorithms with codes.

Mihran Hovsepyan
  • 10,810
  • 14
  • 61
  • 111
  • 1
    I summarized it in https://en.wikipedia.org/wiki/K-vertex-connected_graph#Computational_complexity – a3nm May 27 '14 at 17:49