A Generic C++ Implementation Of Composite Path Algebras (CROSBI ID 500777)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Botinčan, Matko ; Manger, Robert
engleski
A Generic C++ Implementation Of Composite Path Algebras
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.
directed graphs; path problems; path algebras; generic programming; C++ programming language
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
155 - 164-x.
2005.
objavljeno
Podaci o matičnoj publikaciji
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
Podaci o skupu
10th International Conference on Operational Research KOI 2004
predavanje
22.09.2005-24.09.2005
Trogir, Hrvatska