weighted graph

views updated

weighted graph A graph that has weights associated with the edges of the graph. The weight can be regarded as a function from the set of edges into some appropriate codomain. This function is sometimes called a cost function. For example, in graphs with geographical origins, weight might represent distance or cost of travel.