More work on the graph interpolation

More work on the graph interpolation. The skeleton is defined and needs
to be fully implemented now.
Also little work on the generalization of interpolation.