Profile LinkedHashSet implementation (adjacency List)
For the adjacency List, one could use the LinkedHashSet impleentation of Set instead of HashSet
Operation Next is O(1) see http://infotechgems.blogspot.de/2011/11/java-collections-performance-time.html