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.
SSSP från Parallel Boost Graph Library REF är en implementation av Dijkstra och -Stepping för distribuerade minnessystem.
Single-Source Shortest Paths with the Parallel Boost Graph Library
{'venue': 'The Shortest Path Problem', 'journal': None, 'mag_field_of_study': ['Computer Science']}