Methodolgy of segmentation graph cut

I have to do my research on segmentation using parametric kernel graph cut.. i already read the paper about this but still do not understand how to do the methodology, what i mean is i have to come out with the process how matlab produce the image segmented. Can someone help me?