boost并行图同步图和local_subgraph适配器

时间:2015-02-20 00:06:14

标签: boost graph parallel-processing

我正在尝试理解distributed_adjacency_list_test.cpp的代码,我不太明白本地子图适配器的作用,因为代码出现在下面。 local_g1实例只是g1的副本吗?同步(g1)的作用是什么?

local_subgraph<Graph1> local_g1(g1);
if (num_vertices(local_g1) > 0) {
  out_edges(*vertices(local_g1).first, local_g1);
  in_edges(*vertices(local_g1).first, local_g1);
  adjacent_vertices(*vertices(local_g1).first, local_g1);
  if (false) {
    cout << "if false ? " << endl;
    remove_out_edge_if(*vertices(g1).first, never<Graph1>(), g1);
    remove_in_edge_if(*vertices(g1).first, never<Graph1>(), g1);
    clear_out_edges(*vertices(g1).first, g1);
    clear_in_edges(*vertices(g1).first, g1);
    clear_vertex(*vertices(g1).first, g1);
    remove_vertex(*vertices(g1).first, g1);
  }
}
remove_edge_if(never<Graph1>(), g1);

感谢。

0 个答案:

没有答案