Transportation network data structures must be designed to meet the requirements of the analyses being conducted and must be compatible with the selected graphical user interface. Increasing interest in geographic information systems (GIS) and intelligent transportation systems (ITS) have further burdened the network data structure. It is possible to implement object oriented programming (OOP) technology to satisfy these needs, without making the data structure excessively complicated.This paper shows how a well-developed network data structure can incorporate major capabilities normally associated with stand-alone GIS's. The design of a network data structure derives from both theoretical and practical considerations. A design of a network data structure, composed entirely of objects, is presented. Examples of its implementation, limitations, advantages, and possible extensions are drawn from experience with the General Network Editor (GNE).