由n个互不联通的环构成的有向图，如何设计一个并行算法，求出每个环包含节点的个数？

Question

比如一个图有7个节点，图的结构为1->2->5->7->1和3->4->6->3，已知每个节点的前驱和后驱节点，用并行算法求每个环包含节点个数。

Answer 1

是否知道每一个环的起始节点集合P，如果知道的话，建立一个线程池，线程池中的线程不断互斥的从P中取节点并遍历整个环，直到遍历完所有的环。