Edge-weighted graph