研究文章

可扩展的并行分布式海量数据的协处理器系统图搜索问题

算法1

平行的一维BFS算法。
输入: , , (源点)
输出:父母
(1)
(2)访问
(3)
(4)前沿
(5)下一个
(6)前沿
(7)水平= 0
(8)结束= 0
(9)
(10)结束= 1
(11)如果 然后
(12)
(13)如果 然后
(14)
(15)如果 然后
(16)访问
(17)下一个
(18)
(19)结束= 0
(20)其他的
(21)
(22)如果访问 然后
(23)
(24)如果 然后
(25)访问
(26)下一个
(27)
(28)结束= 0
(29)打破
(30)障碍
(31)
(32)前沿 =下一个
(33)下一个
(34)= + 1级水平
(35)