Layouts like CircleLayout are keeping Vertices alive, even if they are removed from the graph.
Workaround: subclass the offending layout and when the Graph is set, see if it is an ObservableGraph and remove vertices from the caching map if they are removed from the Graph.
View and moderate all "bugs Discussion" comments posted by this user
Mark all as spam, and block user from posting to "Bugs"
(just to clarify, the bug means that the garbage collector can't clean up vertices that are otherwise removed from the application)