Why am I getting 'Key not found in Dictionary' errors?

You probably passed a Node or an Arc to the wrong graph. These objects are not interchangeable between separate graph objects (the exception being adaptors).