add variant of alternative graph representation

This representation does not allow free edges. Benchmarks were added
accordingly. There don't seem to be any significant performance
improvements.