ON IMPLEMENTING GRAPH REPRESENTATIONS
1983) ON IMPLEMENTING GRAPH REPRESENTATIONS. Technical Report CS83006-R, Computer Science, Virginia Tech. (
Full text available as:
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)|
|Deposited By:||Administrator, Eprints|
|Deposited On:||13 May 2006|