从 cugraph 计算网络

Question

我一直在 python 中使用 cugraph 和 nx_cugraph，但我正在努力计算图中连接组件的数量。我遇到了很多错误。

要计算连接组件的数量需要 nx.Graph，但我不确定计算此值的最佳方法是什么。我是否要将 cugraph 转换回 nx.Graph？有没有更好的方法让我可以利用 GPU？

        G = cugraph.Graph()
        G.from_pandas_edgelist(df, 
                               source='source', 
                               destination='target',
                               edge_attr='weight', 
                               renumber=True)
        
        a = nx.number_connected_components(G)```

Thanks !

Answer 1

我不确定是否有一个函数可以获取连接组件的number，但肯定有一个函数可以获取实际组件，请参见here。它返回一个数据框，其中包含顶点列和组件标识符列，因此第二列中唯一值的数量将为您提供连接组件的数量。相同的函数适用于曲线图和网络图。