Associate Information with GraphsMotivation: It is often useful to associate information with nodes, edges, or faces of graphs.If your graph represents, for example, cities and distances between cities, you may want to associate the name of the city with the node that represents it and the distance between two cities with the corresponding edge. LEDA provides the following means to associate information with nodes, edges, and faces of graphs. The information can be of a LEDA data type or a user defined data type. Parameterized Graph Data Types A Special Constructor for Graphs The constructor G(int n_slots,int e_slots) of graphs allows to associate more than one piece of information with the nodes and edges of a graph. Specialized Data Types to associate information with graphs Tips

See also:Manual Entries: 