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 <[email protected]> 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
> [email protected]
> http://lists.skewed.de/mailman/listinfo/graph-tool
>
_______________________________________________
graph-tool mailing list
[email protected]
http://lists.skewed.de/mailman/listinfo/graph-tool

Reply via email to