@flaviu2 before you start implementing anything, I would recommend to try existing tools in various open-source software. Once you confirmed what algorithm fulfills your needs, you can start thinking about the final implementation.
3D Slicer has many segmentation tools (automatic, semi-automatic, and manual) in its Segment Editor module that you can easily try. For example, its “Grow from seeds” effect uses a variant of grow-cut algorithm that is optimized for 3D medical image segmentation. It is expected to work better than a generic graph cut implementation. See tutorials of this and the many other segmentation tools here. You can also easily make new segmentation tools out of SimpleITK and VTK filters (you can use existing effects as examples - they are all based on ITK and VTK filters).
For bone segmentation, you’ll also need tools to solidify segments (to remove internal holes and surface discontinuities).
There are a number of Slicer forum members that are experienced in teeth and CMF bone segmentation, so it you have a specific clinical problem to solve then you may ask the experts there.