Use custom, space-efficient GraphInfo data structure everywhere