Graph Data TypesGraphs and their data types are very central to LEDA. A graph G=(V,E) consists of a set of nodes V and a set of pairs of nodes E, called edges.Graphs are a convenient tool to model relations between objects, for example, cities and streets connecting the cities, or objects and relations between objects in a data base. The objects are modeled as nodes of the graph and there is an edge in the graph between two nodes if the corresponding objects are related. Graphs can be used in many different application areas and for many different purposes. LEDA provides the following data types for representing graphs. 
See also:How to Associate Information with graphs GraphWin for visualizing graphs and graph algorithms Manual Entries: 

Graph Related Data Types 
Additional Functions and Data Types: 