I am not sure about OpenCV however normalied cut has been implemented
several times for C/C++. I have used one of them in past but I can not
remember the name of the project. I think you may find easily after some
search. C/C++ implementation use different graph and array structure
therefore you need to convert your image data to implemented structure. I
also know that in real time C/C++ implementation was promising.