Each edge between two vertices is weighted. The weight can represent anything, depending on the business use case. Related Notes Sources Leetcode Graphs