Describe pairs into the main relationship matrix
Instead of writing a log paragraph, I though I'd express the idea with code.
Instead of having a skeleton as a separate Mtd, we can express it within the matrix by adding a new type of relationship which I called "CONNECTED" (although I also though of ADJACENT or something along those lines).
It keeps an API very similar to what you already had, and we can have APIs to retrive the skeleton either as pairs of ids (what was inputted) or as pairs of GstAnalyticsKeypointsMtd (if one wants to draw it!).
I've also removed the CATEGORY relationship, I think it's the same as the N_TO_N that is used in the link between segmentation and classification.
Here is some example code: test-alloc-skels.c