Graph is hugely used to represent different types of computer and communication networks. One of these networks is the Vehicular Ad Hoc Network (VANET) in which vehicles are represented by vertices ...