can you release the data / a part of it, let me see if i can optimize it. I personally don't know of anyway besides property map iteration .-.


On Thu, Jan 24, 2013 at 3:55 PM, Uldis Bojars <captsolo@gmail.com> wrote:
Hi,

Could you suggest what is the most efficient way for:

 1) extracting vertex clusters based on values in vertex property map?
      - e.g., for iterating through all connected components in a
graph, based on result of label_components

  2) saving extracted subgraphs to a file?

Code that I am using is in [1] but for a large graph (~1M edges, 12k
clusters) it is taking days. Is there a more optimal way?

Can the function topology.mark_subgraph be of help here?
  - the name seems relevant but I do not know how it is used.

[1]  https://gist.github.com/4627494 - function save_all_graphs is
called to save all the subgraphs

Many thanks,
Uldis
_______________________________________________
graph-tool mailing list
graph-tool@skewed.de
http://lists.skewed.de/mailman/listinfo/graph-tool