Creates a graph with the specified key on the specified object.
Returns true if and only if successful.