typescript typesafety for generic graph-like data-structure class

Question

I was trying to implement a graph-like data structure in typescript and was type safing it, with difficulty, after many solutions I arrived at this:

interface