Definition

A labelled graph is a Graph in which edges and nodes may be assigned labels from some set. These labels can represent weights, costs, names, or other attributes relevant to the application.