From here graph theory got expanded and generalized into relations between objects, finding use ... weighted, undirected graph, requiring the algorithm to take into account the cost of each edge ...