Trees and Graphs: Simple, General, Abstract, and Efficient

Abstract

Report published in the Proceedings of the National Conference on "Education and Research in the Information Society", Plovdiv, May, 2019The representations of trees and graphs in general, as known from most textbooks on data structures and algorithms or similar sources, are in various ways deficient and outdated. We offer a straightforward approach, based on the notions of set and map, which is at once abstract, general, and efficient, and thus beneficial to the theory, practice, and teaching of programming.Association for the Development of the Information Societ

    Similar works