add_dependency would store them as strings. On the next invocation
of add_dependency, find_new_id wouldn't find the previously stored
value since it looks for integers. Therefore it returns the same
ID, resulting in duplicate edge IDs.