[FEA]: Implementation a compose feature (similar to nx.compose) for merging multiple graphs

[acjones27]

Is this a new feature, an improvement, or a change to existing functionality?

New Feature

How would you describe the priority of this feature request

High

Please provide a clear description of problem this feature solves

Hi,

I was hoping to find the cugraph implementation of the networkx function compose, as a way to merge multiple graphs, but so far I haven't found any way to do this.

Do you know if this is planned to be implemented?

Describe your ideal solution

A new function that does something similar to networkx i.e.

G = cugraph.Graph([(0, 1), (0, 2)]) H = cugraph.Graph([(0, 1), (1, 2)]) R = cugraph.compose(G, H)

Describe any alternatives you have considered

I have of course tried networkx but I am using cugraph for it's GPU acceleration as I am working with around 1.7 billion edges which is impossible to implement with networkx (and I'm even struggling with cugraph's Multi-GPU implementation on 8 A100 40GB GPUs)

Additional context

No response

Code of Conduct

• [X] I agree to follow cuGraph's Code of Conduct
• [X] I have searched the open feature requests and have found no duplicates for this feature request

[BradReesWork]

@acjones27 That is a very useful feature and we will work it into our roadmap.

[ChuckHastings]

This would be straightforward to implement. Need to evaluate the priority for when to schedule it.