NCGIA Core Curriculum in Geographic Information Science
URL: ""

Unit 064 - Representing Networks

by F. Benjamin Zhan
Department of Geography, Southwest Texas State University, San Marcos, Texas

DRAFT - comments invited

This unit is part of the NCGIA Core Curriculum in Geographic Information Science. These materials may be used for study, research, and education, but please credit the author, F. Benjamin Zhan, and the project, NCGIA Core Curriculum in GIScience. All commercial rights reserved.  Copyright 1998 by F. Benjamin Zhan.

Your comments on these materials are welcome. A link to an evaluation form is provided at the end of this document.

Advanced Organizer

Topics covered in this unit

Intended learning outcomes

After reading this unit, you should be able to:

Full Table of Contents

Instructors' Notes

Metadata and Revision History

Unit 064 - Representing Networks

1. What are the basic elements of a network?

2. How are networks represented?

2.1. Node-Node Adjacency Matrix

2.2. Forward and Reverse Star Representation

2.3. Representation of Network Attributes

3. Computation of shortest paths on a network

4. Common network operations and applications

4.1. Common network operations

4.2. Common network applications

4.2.1. Geocoding

4.2.2. Location-allocation

4.2.3. Business logistics

4.2.4. Spatial interaction and gravity modeling

4.2.5. Dynamic segmentation

5. References

6. Exam and discussion questions

  1. For a given network, compute the arc to node ratio.

  3. Construct the forward star and reverse star representation of a given network.

  5. What are the commonly used shortest path algorithms?

  7. Give five different examples of network application.


We are very interested in your comments and suggestions for improving this material.  Please follow the link above to the evaluation form if you would like to contribute in this manner to this evolving project..


To reference this material use the appropriate variation of the following format:

The correct URL for this page is:
Created: November 5 , 1998.  Last revised: December 23, 1998.

To the Core Curriculum Outline
To the Core Curriculum homepage