Abstract
A compact data structure for networks is obtained by storing arcs of paths sequentially. This structure allows forward and backward access from a node to its neighbors.
Similar content being viewed by others
Reference
S. Even,Graph Algorithms, Computer Science Press, Woodland Hills, California (1979).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Perko, A. On the path representation of networks. BIT 22, 300–302 (1982). https://doi.org/10.1007/BF01934443
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01934443