Ligra輕量級(jí)圖形處理框架

Ligra 是用于共享內(nèi)存的輕量級(jí)圖形框架。它特別適用于實(shí)現(xiàn)在迭代中只有頂點(diǎn)的子集被處理的平行圖像遍歷算法。此項(xiàng)目的成立基于這樣一個(gè)事實(shí) —— 最大的公共真實(shí)世界圖形適用于共享內(nèi)存中。當(dāng)圖形適配共享內(nèi)存時(shí)，使用 Libra 可以讓性能得到幾個(gè)數(shù)量級(jí)的提升。

示例代碼：