Graph distance complexity