Design Patterns for the Implementation of Graph Algorithms

Abstract

While the theoretical aspects of many graph algorithms are well understood, the practical application of these algorithms imposes some problems: Typically, the implementation is bound to a specific data structure, the results and their representation are predefined etc. On the other hand, since many graph algorithms use other algorithms to solve subproblems… (More)

Topics

6 Figures and Tables

Slides referencing similar topics