Emerging of inter-vehicle communication gives vehicles opportunities to exchange information within limited radio ranges and self-organize in Ad Hoc manner into Vehicular Ad hoc NETworks (VANETs). However, due to strong mobility, limited market penetration rate, and lack of roadside units, connectivity is obviously a scarce resource in VANETs. Further, only depending on direct connectivity, i.e. one-hop connected links between vehicles, is far from the continuous growing communication demands in VANETs, such as inter-vehicle amusement, cooperative collision avoidance, inter-vehicle emergency notification etc. Therefore, the indirect connectivity from multi-hop forwarding and store-carry-forward strategy is also a necessary and powerful complement especially to the case where direct connections are hardly obtained.