标签: c graph tree breadth-first-search
如果图中的节点可以访问,您如何找到所有可到达的节点?您如何启用此信息的并行计算?给定多个内核,您会选择多少个线程?
对于第一部分,我会选择广度优先搜索和第二部分,我想我应该使用Map-reduce的strnegth但不能理解如何? 能否请你帮忙。感谢您的时间和精力。
答案 0 :(得分:2)
文章中有一个很好的例子:breadth-first graph search using an iterative map-reduce algorithm