Naslov
A Generic C++ Implementation Of Composite Path Algebras

Autori
Botinčan, Matko ; Manger, Robert

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 10th International Conference on Operational Research (KOI 2004) / Scitovski, Rudolf ; Jukić Dragan - Osijek : Odjel za matematiku Sveučilišta Josipa Jurja Strossmayera u Osijeku, 2005, 155 - 164

Skup
10th International Conference on Operational Research (KOI 2004)

Mjesto i datum
Trogir, Hrvatska, 22.09.2004. - 24.09.2004

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
directed graphs; path problems; path algebras; generic programming; C++ programming language

Sažetak
Path problems are a family of problems which reduce to determination or evaluation of paths in directed graphs. A general way of solving path problems is to use a suitable algebraic framework, where instances of the underlying algebraic structure are called path algebras. In a previous paper, we have proposed a method for combining already known path algebras into composite path algebras. This paper considers implementation aspects of the proposed method, and describes a generic C++ library of classes and functions based on the use of composite algebras. The library is implemented in a flexible manner, so that various types of complex path problems can easily be solved, as it is demonstrated by concrete examples.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Računarstvo

POVEZANOST RADA