Electronic Resource
Springer
International journal of parallel programming
5 (1976), S. 9-31
ISSN:
1573-7640
Keywords:
Directed graph
;
computer systems
;
models
;
applications
;
graph theory
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract Many problem situations in computer systems can be analyzed using models based on directed graphs. The vertices of the graph represent states of the system and the directed arcs represent the transitions between these states. This paper is in two parts. The first introduces the concepts of directed graphs and their representations in computers and presents some basic problems and algorithms. The second part examines the application of graph theory to various areas of computer systems.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00991069
Permalink
|
Location |
Call Number |
Expected |
Availability |
