Title :
Taxonomy of directed graph representations
Author :
Barla-Szabo, G. ; Watson, B.W. ; Kourie, D.G.
Author_Institution :
Espresso Res. Group, Univ. of Pretoria, South Africa
Abstract :
A taxonomy of edge-labelled directed graphs is presented. The taxonomy is the result of the systematic categorisation of methods for representing sets, maps and so-called arrows. These constitute the basic components of an edge-labelled directed graph, and their categorisation leads, in turn, to the taxonomy of such graphs.
Keywords :
data structures; directed graphs; edge-labelled directed graph taxonomy; systematic method categorisation;
Journal_Title :
Software, IEE Proceedings -
DOI :
10.1049/ip-sen:20041180
