Generic Graph Algorithms

  • Authors:
  • Dietmar Kühl

  • Affiliations:
  • -

  • Venue:
  • Selected Papers from the International Seminar on Generic Programming
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Implementing non-trivial algorithms, like many graph algorithms, is generally expensive. Thus, it is desirable to reuse such implementations whenever possible. The implementations ofgraph algorithms normally cannot be reused mainly because the representations ofgraphs differ in many ways and the implementations normally assume one specific representation. This article presents an approach to overcoming this problem which is based mainly on special iterators and special means to access data associated with objects.