Parallel Boost Graph Library (Parallel BGL) är ett bibliotek med grafalgoritmer och datastrukturer för distribuerad minnesberäkning på stora grafer. Med hjälp av det allmänna programmeringsparadigmet är parallell-BGL mycket anpassningsbar, vilket stöder olika grafdatastrukturer, godtyckliga vertex- och kantegenskaper och olika kommunikationsmedier. I detta dokument beskriver vi genomförandet av två parallella varianter av Dijkstras kortaste banor med en enda källa i Parallel BGL. Vi tillhandahåller också en experimentell utvärdering av dessa implementationer med hjälp av syntetiska och verkliga referensdiagram från 9th DIMACS Implementation Challenge.
I Parallel Boost Graph Library REF Dijkstra algoritm är parallelliserad för en distribuerad minnesmaskin.
Single-Source Shortest Paths with the Parallel Boost Graph Library
{'venue': 'The Shortest Path Problem', 'journal': None, 'mag_field_of_study': ['Computer Science']}