A Simple Graph Package Providing an Iterator

Autor:	Jonathan Rosenberg, Peter Hibbard, Mark Sherman, Andy Hisgen, Mary Shaw
Rok vydání:	1981
Předmět:	Iterator Simple graph Theoretical computer science Computer science Iterator pattern Graph traversal Initialization Directed graph Data structure Graph
Zdroj:	Studies in Ada Style ISBN: 9780387906287 Studies in Ada® Style ISBN: 9780387908168
DOI:	10.1007/978-1-4684-0139-4_5
Popis:	Graphs, of one form or another, are an important data structure throughout most of computer science. This example displays an implementation of a simple package providing an abstraction of directed graphs. The specification includes some type definitions, culminating in the Ob j record type, that serves to define the structure of directed graphs. The user is responsible for allocation, initialization and manipulation of the nodes that form a graph.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::64392abab928b03b224cdb95abefc7ad https://doi.org/10.1007/978-1-4684-0139-4_5 Zobrazit plný text záznamu