如何找到图中可到达的所有节点

时间:2011-12-22 17:44:24

标签: c graph tree breadth-first-search

如果图中的节点可以访问,您如何找到所有可到达的节点?您如何启用此信息的并行计算?给定多个内核,您会选择多少个线程?

对于第一部分,我会选择广度优先搜索和第二部分,我想我应该使用Map-reduce的strnegth但不能理解如何? 能否请你帮忙。感谢您的时间和精力。

1 个答案:

答案 0 :(得分:2)