Before revision:  Several latent facts about the VANET graph are revealed and implications for their exploitation in protocol design are examined .
After revision:  Through extensive simulations we investigate the performance of VANET routing protocols by exploiting the knowledge of VANET graphs analysis .