Computer Science Technical Reports
CS at VT


Egyhazy, Csaba J. (1983) ON IMPLEMENTING GRAPH REPRESENTATIONS. Technical Report CS83006-R, Computer Science, Virginia Tech.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
CS83006-R.pdf (770945)


The three most common graph representations, namely the adjacency matrix, one way adjacency lists and adjacency multilist, are implemented in PASCAL and their performance evaluated for twelve graphs typical to computer network configurations. We show that both adjacency multilist and one way adjacency lists are preferred over the adjacency matrix representation. Although their implementation is Slightly more complicated it out performs the latter by a factor of at least 5.

Item Type:Departmental Technical Report
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:883
Deposited By:Administrator, Eprints
Deposited On:13 May 2006