edge-weighted graph