Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/c/69.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/1/typo3/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C 如何找到图形中可访问的所有节点_C_Graph_Tree_Breadth First Search - Fatal编程技术网

C 如何找到图形中可访问的所有节点

C 如何找到图形中可访问的所有节点,c,graph,tree,breadth-first-search,C,Graph,Tree,Breadth First Search,给定一个图中的节点是可访问的,如何找到所有可访问的节点?您将如何启用此信息的并行计算?给定多个内核,您会选择多少个线程 对于第一部分,我将使用广度优先搜索,第二部分,我认为我应该使用Map reduce的strength,但无法理解如何使用? 你能帮忙吗。感谢您的时间和努力。文章中有一个已解决的例子:谢谢您,雷蒙德。对不起,我应该在询问之前在谷歌上搜索更多。

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

对于第一部分,我将使用广度优先搜索,第二部分,我认为我应该使用Map reduce的strength,但无法理解如何使用?
你能帮忙吗。感谢您的时间和努力。

文章中有一个已解决的例子:

谢谢您,雷蒙德。对不起,我应该在询问之前在谷歌上搜索更多。